./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label08.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_label08.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 1d2754164d5dc192fcb8367bc42895970bc477d3 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. 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:32:01,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:32:01,932 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:32:01,968 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:32:01,969 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:32:01,978 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:32:01,980 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:32:01,983 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:32:01,986 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:32:01,988 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:32:01,990 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:32:01,991 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:32:01,991 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:32:01,995 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:32:01,996 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:32:01,998 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:32:01,999 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:32:02,000 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:32:02,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:32:02,009 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:32:02,011 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:32:02,012 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:32:02,014 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:32:02,015 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:32:02,026 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:32:02,027 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:32:02,027 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:32:02,028 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:32:02,030 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:32:02,030 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:32:02,031 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:32:02,031 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:32:02,032 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:32:02,033 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:32:02,034 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:32:02,035 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:32:02,036 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:32:02,036 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:32:02,036 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:32:02,037 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:32:02,038 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:32:02,039 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:32:02,089 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:32:02,090 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:32:02,091 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:32:02,092 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:32:02,092 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:32:02,092 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:32:02,092 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:32:02,093 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:32:02,093 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:32:02,093 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:32:02,094 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:32:02,094 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:32:02,095 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:32:02,095 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:32:02,095 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:32:02,096 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:32:02,096 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:32:02,096 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:32:02,096 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:32:02,097 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:32:02,097 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:32:02,097 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:32:02,097 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:32:02,098 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:32:02,098 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:32:02,098 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:32:02,098 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:32:02,099 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:32:02,099 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:32:02,099 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 -> 1d2754164d5dc192fcb8367bc42895970bc477d3 [2020-10-19 22:32:02,309 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:32:02,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:32:02,331 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:32:02,332 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:32:02,334 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:32:02,335 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label08.c [2020-10-19 22:32:02,392 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5d28ec36/8a2bface498243df93396bc5bee6eaad/FLAG5678f40da [2020-10-19 22:32:03,065 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:32:03,066 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label08.c [2020-10-19 22:32:03,085 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5d28ec36/8a2bface498243df93396bc5bee6eaad/FLAG5678f40da [2020-10-19 22:32:03,214 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a5d28ec36/8a2bface498243df93396bc5bee6eaad [2020-10-19 22:32:03,218 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:32:03,227 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:32:03,230 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:32:03,230 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:32:03,233 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:32:03,235 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:32:03" (1/1) ... [2020-10-19 22:32:03,237 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@15b1f048 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:03, skipping insertion in model container [2020-10-19 22:32:03,238 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:32:03" (1/1) ... [2020-10-19 22:32:03,246 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:32:03,322 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:32:04,024 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:32:04,035 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:32:04,352 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:32:04,376 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:32:04,377 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04 WrapperNode [2020-10-19 22:32:04,377 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:32:04,378 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:32:04,378 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:32:04,378 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:32:04,387 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:32:04" (1/1) ... [2020-10-19 22:32:04,438 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:32:04" (1/1) ... [2020-10-19 22:32:04,585 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:32:04,587 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:32:04,587 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:32:04,587 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:32:04,602 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,602 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,616 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,616 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,697 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,737 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,753 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (1/1) ... [2020-10-19 22:32:04,766 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:32:04,767 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:32:04,767 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:32:04,768 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:32:04,769 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (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:32:05,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:32:05,106 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:32:05,107 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:32:05,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:32:07,058 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:32:07,058 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:32:07,060 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:32:07 BoogieIcfgContainer [2020-10-19 22:32:07,061 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:32:07,062 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:32:07,062 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:32:07,065 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:32:07,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:32:03" (1/3) ... [2020-10-19 22:32:07,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54bdaf8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:32:07, skipping insertion in model container [2020-10-19 22:32:07,067 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:04" (2/3) ... [2020-10-19 22:32:07,067 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54bdaf8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:32:07, skipping insertion in model container [2020-10-19 22:32:07,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:32:07" (3/3) ... [2020-10-19 22:32:07,070 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label08.c [2020-10-19 22:32:07,084 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:32:07,094 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:32:07,114 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:32:07,146 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:32:07,146 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:32:07,146 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:32:07,147 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:32:07,147 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:32:07,147 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:32:07,147 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:32:07,148 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:32:07,174 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:32:07,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2020-10-19 22:32:07,206 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:07,207 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] [2020-10-19 22:32:07,208 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:07,214 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:07,215 INFO L82 PathProgramCache]: Analyzing trace with hash -576261461, now seen corresponding path program 1 times [2020-10-19 22:32:07,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:07,230 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790527135] [2020-10-19 22:32:07,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:07,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:08,086 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:32:08,087 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790527135] [2020-10-19 22:32:08,088 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:08,088 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:08,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841741199] [2020-10-19 22:32:08,094 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:08,095 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:08,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:08,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:08,111 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:32:09,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:09,538 INFO L93 Difference]: Finished difference Result 861 states and 1508 transitions. [2020-10-19 22:32:09,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:09,542 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 157 [2020-10-19 22:32:09,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:09,576 INFO L225 Difference]: With dead ends: 861 [2020-10-19 22:32:09,576 INFO L226 Difference]: Without dead ends: 465 [2020-10-19 22:32:09,586 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:32:09,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2020-10-19 22:32:09,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 459. [2020-10-19 22:32:09,668 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 459 states. [2020-10-19 22:32:09,669 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 713 transitions. [2020-10-19 22:32:09,672 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 713 transitions. Word has length 157 [2020-10-19 22:32:09,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:09,673 INFO L481 AbstractCegarLoop]: Abstraction has 459 states and 713 transitions. [2020-10-19 22:32:09,673 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:09,675 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 713 transitions. [2020-10-19 22:32:09,679 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2020-10-19 22:32:09,679 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:09,679 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:09,680 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:32:09,680 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:09,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:09,680 INFO L82 PathProgramCache]: Analyzing trace with hash 1914635306, now seen corresponding path program 1 times [2020-10-19 22:32:09,681 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:09,681 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176753345] [2020-10-19 22:32:09,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:09,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:09,829 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:09,829 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176753345] [2020-10-19 22:32:09,830 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:09,830 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:09,830 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704315603] [2020-10-19 22:32:09,832 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:09,833 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:09,833 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:09,833 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:09,833 INFO L87 Difference]: Start difference. First operand 459 states and 713 transitions. Second operand 3 states. [2020-10-19 22:32:10,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:10,926 INFO L93 Difference]: Finished difference Result 1343 states and 2102 transitions. [2020-10-19 22:32:10,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:10,926 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 165 [2020-10-19 22:32:10,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:10,932 INFO L225 Difference]: With dead ends: 1343 [2020-10-19 22:32:10,932 INFO L226 Difference]: Without dead ends: 886 [2020-10-19 22:32:10,934 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:32:10,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 886 states. [2020-10-19 22:32:10,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 886 to 868. [2020-10-19 22:32:10,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 868 states. [2020-10-19 22:32:10,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 868 states to 868 states and 1330 transitions. [2020-10-19 22:32:10,972 INFO L78 Accepts]: Start accepts. Automaton has 868 states and 1330 transitions. Word has length 165 [2020-10-19 22:32:10,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:10,972 INFO L481 AbstractCegarLoop]: Abstraction has 868 states and 1330 transitions. [2020-10-19 22:32:10,972 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:10,972 INFO L276 IsEmpty]: Start isEmpty. Operand 868 states and 1330 transitions. [2020-10-19 22:32:10,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-10-19 22:32:10,976 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:10,976 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:10,976 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:32:10,977 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:10,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:10,977 INFO L82 PathProgramCache]: Analyzing trace with hash -1177483613, now seen corresponding path program 1 times [2020-10-19 22:32:10,977 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:10,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841635226] [2020-10-19 22:32:10,978 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:11,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:11,060 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:11,061 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841635226] [2020-10-19 22:32:11,061 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:11,061 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:11,061 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290192017] [2020-10-19 22:32:11,062 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:11,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:11,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:11,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:11,063 INFO L87 Difference]: Start difference. First operand 868 states and 1330 transitions. Second operand 3 states. [2020-10-19 22:32:12,125 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:12,125 INFO L93 Difference]: Finished difference Result 2570 states and 3942 transitions. [2020-10-19 22:32:12,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:12,126 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 166 [2020-10-19 22:32:12,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:12,134 INFO L225 Difference]: With dead ends: 2570 [2020-10-19 22:32:12,134 INFO L226 Difference]: Without dead ends: 1704 [2020-10-19 22:32:12,136 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:32:12,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1704 states. [2020-10-19 22:32:12,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1704 to 1700. [2020-10-19 22:32:12,197 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1700 states. [2020-10-19 22:32:12,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1700 states to 1700 states and 2463 transitions. [2020-10-19 22:32:12,212 INFO L78 Accepts]: Start accepts. Automaton has 1700 states and 2463 transitions. Word has length 166 [2020-10-19 22:32:12,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:12,212 INFO L481 AbstractCegarLoop]: Abstraction has 1700 states and 2463 transitions. [2020-10-19 22:32:12,213 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:12,213 INFO L276 IsEmpty]: Start isEmpty. Operand 1700 states and 2463 transitions. [2020-10-19 22:32:12,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-19 22:32:12,220 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:12,221 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:12,221 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:32:12,221 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:12,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:12,223 INFO L82 PathProgramCache]: Analyzing trace with hash -1681819185, now seen corresponding path program 1 times [2020-10-19 22:32:12,223 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:12,225 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [728136125] [2020-10-19 22:32:12,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:12,297 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:12,298 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [728136125] [2020-10-19 22:32:12,298 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:12,299 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:12,299 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883635155] [2020-10-19 22:32:12,300 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:12,300 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:12,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:12,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:12,301 INFO L87 Difference]: Start difference. First operand 1700 states and 2463 transitions. Second operand 3 states. [2020-10-19 22:32:13,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:13,641 INFO L93 Difference]: Finished difference Result 4226 states and 6103 transitions. [2020-10-19 22:32:13,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:13,642 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 167 [2020-10-19 22:32:13,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:13,654 INFO L225 Difference]: With dead ends: 4226 [2020-10-19 22:32:13,654 INFO L226 Difference]: Without dead ends: 2528 [2020-10-19 22:32:13,657 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:32:13,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2020-10-19 22:32:13,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2527. [2020-10-19 22:32:13,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2527 states. [2020-10-19 22:32:13,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2527 states to 2527 states and 3586 transitions. [2020-10-19 22:32:13,708 INFO L78 Accepts]: Start accepts. Automaton has 2527 states and 3586 transitions. Word has length 167 [2020-10-19 22:32:13,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:13,709 INFO L481 AbstractCegarLoop]: Abstraction has 2527 states and 3586 transitions. [2020-10-19 22:32:13,709 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:13,709 INFO L276 IsEmpty]: Start isEmpty. Operand 2527 states and 3586 transitions. [2020-10-19 22:32:13,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-10-19 22:32:13,714 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:13,714 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:13,715 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:32:13,715 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:13,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:13,715 INFO L82 PathProgramCache]: Analyzing trace with hash 1058446621, now seen corresponding path program 1 times [2020-10-19 22:32:13,716 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:13,716 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437315776] [2020-10-19 22:32:13,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:13,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:13,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437315776] [2020-10-19 22:32:13,949 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:13,949 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:13,950 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1094070696] [2020-10-19 22:32:13,950 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:13,951 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:13,951 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:13,952 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:13,952 INFO L87 Difference]: Start difference. First operand 2527 states and 3586 transitions. Second operand 3 states. [2020-10-19 22:32:15,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:15,162 INFO L93 Difference]: Finished difference Result 5049 states and 7165 transitions. [2020-10-19 22:32:15,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:15,163 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 172 [2020-10-19 22:32:15,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:15,180 INFO L225 Difference]: With dead ends: 5049 [2020-10-19 22:32:15,180 INFO L226 Difference]: Without dead ends: 2524 [2020-10-19 22:32:15,185 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:32:15,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2524 states. [2020-10-19 22:32:15,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2524 to 2522. [2020-10-19 22:32:15,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2522 states. [2020-10-19 22:32:15,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2522 states to 2522 states and 3342 transitions. [2020-10-19 22:32:15,258 INFO L78 Accepts]: Start accepts. Automaton has 2522 states and 3342 transitions. Word has length 172 [2020-10-19 22:32:15,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:15,259 INFO L481 AbstractCegarLoop]: Abstraction has 2522 states and 3342 transitions. [2020-10-19 22:32:15,259 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:15,259 INFO L276 IsEmpty]: Start isEmpty. Operand 2522 states and 3342 transitions. [2020-10-19 22:32:15,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-19 22:32:15,265 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:15,265 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2020-10-19 22:32:15,265 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:32:15,266 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:15,266 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:15,266 INFO L82 PathProgramCache]: Analyzing trace with hash 154575362, now seen corresponding path program 1 times [2020-10-19 22:32:15,267 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:15,267 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135823282] [2020-10-19 22:32:15,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:15,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:15,417 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:15,417 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135823282] [2020-10-19 22:32:15,418 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139989775] [2020-10-19 22:32:15,418 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:32:15,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:15,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 383 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:15,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:15,815 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:15,816 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:15,816 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:15,817 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405761952] [2020-10-19 22:32:15,817 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:15,818 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:15,818 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:15,819 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:15,819 INFO L87 Difference]: Start difference. First operand 2522 states and 3342 transitions. Second operand 3 states. [2020-10-19 22:32:17,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:17,241 INFO L93 Difference]: Finished difference Result 7505 states and 9950 transitions. [2020-10-19 22:32:17,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:17,242 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2020-10-19 22:32:17,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:17,273 INFO L225 Difference]: With dead ends: 7505 [2020-10-19 22:32:17,274 INFO L226 Difference]: Without dead ends: 4985 [2020-10-19 22:32:17,278 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 173 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:32:17,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4985 states. [2020-10-19 22:32:17,371 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4985 to 4984. [2020-10-19 22:32:17,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4984 states. [2020-10-19 22:32:17,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4984 states to 4984 states and 6386 transitions. [2020-10-19 22:32:17,386 INFO L78 Accepts]: Start accepts. Automaton has 4984 states and 6386 transitions. Word has length 174 [2020-10-19 22:32:17,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:17,387 INFO L481 AbstractCegarLoop]: Abstraction has 4984 states and 6386 transitions. [2020-10-19 22:32:17,387 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:17,387 INFO L276 IsEmpty]: Start isEmpty. Operand 4984 states and 6386 transitions. [2020-10-19 22:32:17,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-10-19 22:32:17,398 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:17,400 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 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] [2020-10-19 22:32:17,614 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2020-10-19 22:32:17,615 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:17,615 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:17,616 INFO L82 PathProgramCache]: Analyzing trace with hash -499170293, now seen corresponding path program 1 times [2020-10-19 22:32:17,616 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:17,616 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255508777] [2020-10-19 22:32:17,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:17,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:17,736 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:17,737 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255508777] [2020-10-19 22:32:17,737 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:17,737 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:17,738 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011866341] [2020-10-19 22:32:17,738 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:17,739 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:17,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:17,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:17,739 INFO L87 Difference]: Start difference. First operand 4984 states and 6386 transitions. Second operand 3 states. [2020-10-19 22:32:19,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:19,157 INFO L93 Difference]: Finished difference Result 9947 states and 12742 transitions. [2020-10-19 22:32:19,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:19,158 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 186 [2020-10-19 22:32:19,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:19,191 INFO L225 Difference]: With dead ends: 9947 [2020-10-19 22:32:19,192 INFO L226 Difference]: Without dead ends: 4965 [2020-10-19 22:32:19,201 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:32:19,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4965 states. [2020-10-19 22:32:19,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4965 to 4964. [2020-10-19 22:32:19,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4964 states. [2020-10-19 22:32:19,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4964 states to 4964 states and 6024 transitions. [2020-10-19 22:32:19,415 INFO L78 Accepts]: Start accepts. Automaton has 4964 states and 6024 transitions. Word has length 186 [2020-10-19 22:32:19,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:19,416 INFO L481 AbstractCegarLoop]: Abstraction has 4964 states and 6024 transitions. [2020-10-19 22:32:19,416 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:19,416 INFO L276 IsEmpty]: Start isEmpty. Operand 4964 states and 6024 transitions. [2020-10-19 22:32:19,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2020-10-19 22:32:19,433 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:19,433 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, 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] [2020-10-19 22:32:19,434 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 22:32:19,434 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:19,435 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:19,435 INFO L82 PathProgramCache]: Analyzing trace with hash 2077948932, now seen corresponding path program 1 times [2020-10-19 22:32:19,435 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:19,436 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46740148] [2020-10-19 22:32:19,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:19,644 INFO L134 CoverageAnalysis]: Checked inductivity of 68 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:19,645 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46740148] [2020-10-19 22:32:19,646 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:19,646 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:19,646 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982131017] [2020-10-19 22:32:19,647 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:19,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:19,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:19,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:19,649 INFO L87 Difference]: Start difference. First operand 4964 states and 6024 transitions. Second operand 3 states. [2020-10-19 22:32:20,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:20,760 INFO L93 Difference]: Finished difference Result 9919 states and 12040 transitions. [2020-10-19 22:32:20,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:20,760 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 206 [2020-10-19 22:32:20,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:20,780 INFO L225 Difference]: With dead ends: 9919 [2020-10-19 22:32:20,781 INFO L226 Difference]: Without dead ends: 4957 [2020-10-19 22:32:20,786 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:32:20,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4957 states. [2020-10-19 22:32:20,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4957 to 4948. [2020-10-19 22:32:20,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4948 states. [2020-10-19 22:32:20,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4948 states to 4948 states and 5867 transitions. [2020-10-19 22:32:20,876 INFO L78 Accepts]: Start accepts. Automaton has 4948 states and 5867 transitions. Word has length 206 [2020-10-19 22:32:20,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:20,877 INFO L481 AbstractCegarLoop]: Abstraction has 4948 states and 5867 transitions. [2020-10-19 22:32:20,877 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:20,877 INFO L276 IsEmpty]: Start isEmpty. Operand 4948 states and 5867 transitions. [2020-10-19 22:32:20,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2020-10-19 22:32:20,889 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:20,889 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:32:20,890 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 22:32:20,890 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:20,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:20,890 INFO L82 PathProgramCache]: Analyzing trace with hash 1623614513, now seen corresponding path program 1 times [2020-10-19 22:32:20,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:20,895 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693919261] [2020-10-19 22:32:20,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:20,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:21,322 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 56 proven. 6 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-19 22:32:21,323 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693919261] [2020-10-19 22:32:21,324 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1825653990] [2020-10-19 22:32:21,324 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:32:21,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:21,484 INFO L263 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:21,496 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:21,609 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-10-19 22:32:21,610 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:21,610 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:21,610 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618788860] [2020-10-19 22:32:21,611 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:21,612 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:21,612 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:21,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:21,612 INFO L87 Difference]: Start difference. First operand 4948 states and 5867 transitions. Second operand 3 states. [2020-10-19 22:32:22,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:22,746 INFO L93 Difference]: Finished difference Result 9913 states and 11768 transitions. [2020-10-19 22:32:22,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:22,747 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 208 [2020-10-19 22:32:22,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:22,778 INFO L225 Difference]: With dead ends: 9913 [2020-10-19 22:32:22,784 INFO L226 Difference]: Without dead ends: 4967 [2020-10-19 22:32:22,790 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 207 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:32:22,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4967 states. [2020-10-19 22:32:22,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4967 to 4948. [2020-10-19 22:32:22,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4948 states. [2020-10-19 22:32:22,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4948 states to 4948 states and 5839 transitions. [2020-10-19 22:32:22,874 INFO L78 Accepts]: Start accepts. Automaton has 4948 states and 5839 transitions. Word has length 208 [2020-10-19 22:32:22,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:22,875 INFO L481 AbstractCegarLoop]: Abstraction has 4948 states and 5839 transitions. [2020-10-19 22:32:22,875 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:22,875 INFO L276 IsEmpty]: Start isEmpty. Operand 4948 states and 5839 transitions. [2020-10-19 22:32:22,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-10-19 22:32:22,885 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:22,886 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:23,099 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:23,099 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:23,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:23,101 INFO L82 PathProgramCache]: Analyzing trace with hash -1797697661, now seen corresponding path program 1 times [2020-10-19 22:32:23,102 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:23,102 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800815645] [2020-10-19 22:32:23,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:23,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:23,272 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 61 proven. 6 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-19 22:32:23,273 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800815645] [2020-10-19 22:32:23,273 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [321601740] [2020-10-19 22:32:23,273 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:32:23,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:23,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:23,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:23,478 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-19 22:32:23,479 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:23,479 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:23,480 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733014882] [2020-10-19 22:32:23,480 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:23,480 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:23,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:23,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:23,481 INFO L87 Difference]: Start difference. First operand 4948 states and 5839 transitions. Second operand 3 states. [2020-10-19 22:32:24,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:24,579 INFO L93 Difference]: Finished difference Result 13754 states and 16188 transitions. [2020-10-19 22:32:24,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:24,580 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2020-10-19 22:32:24,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:24,603 INFO L225 Difference]: With dead ends: 13754 [2020-10-19 22:32:24,603 INFO L226 Difference]: Without dead ends: 8808 [2020-10-19 22:32:24,611 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 217 GetRequests, 214 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:32:24,626 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8808 states. [2020-10-19 22:32:24,739 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8808 to 8399. [2020-10-19 22:32:24,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8399 states. [2020-10-19 22:32:24,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8399 states to 8399 states and 9821 transitions. [2020-10-19 22:32:24,755 INFO L78 Accepts]: Start accepts. Automaton has 8399 states and 9821 transitions. Word has length 215 [2020-10-19 22:32:24,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:24,756 INFO L481 AbstractCegarLoop]: Abstraction has 8399 states and 9821 transitions. [2020-10-19 22:32:24,756 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:24,756 INFO L276 IsEmpty]: Start isEmpty. Operand 8399 states and 9821 transitions. [2020-10-19 22:32:24,780 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2020-10-19 22:32:24,780 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:24,780 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 22:32:24,994 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-19 22:32:24,994 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:24,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:24,995 INFO L82 PathProgramCache]: Analyzing trace with hash 1255225791, now seen corresponding path program 1 times [2020-10-19 22:32:24,995 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:24,995 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075126732] [2020-10-19 22:32:24,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:25,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:25,284 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 86 proven. 6 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2020-10-19 22:32:25,285 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075126732] [2020-10-19 22:32:25,285 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445075228] [2020-10-19 22:32:25,285 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:32:25,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:25,423 INFO L263 TraceCheckSpWp]: Trace formula consists of 524 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:25,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:25,488 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2020-10-19 22:32:25,489 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:25,489 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:25,490 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1980814216] [2020-10-19 22:32:25,490 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:25,491 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:25,491 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:25,491 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:25,491 INFO L87 Difference]: Start difference. First operand 8399 states and 9821 transitions. Second operand 3 states. [2020-10-19 22:32:25,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:25,941 INFO L93 Difference]: Finished difference Result 24758 states and 28945 transitions. [2020-10-19 22:32:25,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:25,941 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 232 [2020-10-19 22:32:25,942 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:25,969 INFO L225 Difference]: With dead ends: 24758 [2020-10-19 22:32:25,969 INFO L226 Difference]: Without dead ends: 16361 [2020-10-19 22:32:25,981 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 231 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:32:25,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16361 states. [2020-10-19 22:32:26,175 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16361 to 16359. [2020-10-19 22:32:26,175 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16359 states. [2020-10-19 22:32:26,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16359 states to 16359 states and 18882 transitions. [2020-10-19 22:32:26,204 INFO L78 Accepts]: Start accepts. Automaton has 16359 states and 18882 transitions. Word has length 232 [2020-10-19 22:32:26,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:26,204 INFO L481 AbstractCegarLoop]: Abstraction has 16359 states and 18882 transitions. [2020-10-19 22:32:26,205 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:26,205 INFO L276 IsEmpty]: Start isEmpty. Operand 16359 states and 18882 transitions. [2020-10-19 22:32:26,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2020-10-19 22:32:26,587 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:26,587 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:32:26,802 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:26,803 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:26,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:26,803 INFO L82 PathProgramCache]: Analyzing trace with hash -1618370514, now seen corresponding path program 1 times [2020-10-19 22:32:26,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:26,803 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [971355185] [2020-10-19 22:32:26,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:26,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:26,891 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 43 proven. 0 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2020-10-19 22:32:26,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [971355185] [2020-10-19 22:32:26,892 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:26,893 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:26,894 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467933204] [2020-10-19 22:32:26,895 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:26,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:26,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:26,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:26,900 INFO L87 Difference]: Start difference. First operand 16359 states and 18882 transitions. Second operand 3 states. [2020-10-19 22:32:28,056 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:28,057 INFO L93 Difference]: Finished difference Result 39825 states and 45959 transitions. [2020-10-19 22:32:28,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:28,057 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 258 [2020-10-19 22:32:28,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:28,091 INFO L225 Difference]: With dead ends: 39825 [2020-10-19 22:32:28,092 INFO L226 Difference]: Without dead ends: 23468 [2020-10-19 22:32:28,111 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:32:28,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23468 states. [2020-10-19 22:32:28,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23468 to 22449. [2020-10-19 22:32:28,428 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22449 states. [2020-10-19 22:32:28,455 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22449 states to 22449 states and 25087 transitions. [2020-10-19 22:32:28,456 INFO L78 Accepts]: Start accepts. Automaton has 22449 states and 25087 transitions. Word has length 258 [2020-10-19 22:32:28,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:28,456 INFO L481 AbstractCegarLoop]: Abstraction has 22449 states and 25087 transitions. [2020-10-19 22:32:28,456 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:28,456 INFO L276 IsEmpty]: Start isEmpty. Operand 22449 states and 25087 transitions. [2020-10-19 22:32:28,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-10-19 22:32:28,500 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:28,500 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 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] [2020-10-19 22:32:28,501 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-19 22:32:28,501 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:28,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:28,501 INFO L82 PathProgramCache]: Analyzing trace with hash 797443120, now seen corresponding path program 1 times [2020-10-19 22:32:28,502 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:28,502 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [843173509] [2020-10-19 22:32:28,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:28,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:28,714 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 173 proven. 12 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2020-10-19 22:32:28,714 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [843173509] [2020-10-19 22:32:28,714 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871708586] [2020-10-19 22:32:28,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:28,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:28,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 613 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:28,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:29,340 INFO L134 CoverageAnalysis]: Checked inductivity of 277 backedges. 215 proven. 0 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2020-10-19 22:32:29,340 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:29,341 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-10-19 22:32:29,341 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510231757] [2020-10-19 22:32:29,341 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:29,341 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:29,342 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:29,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:29,342 INFO L87 Difference]: Start difference. First operand 22449 states and 25087 transitions. Second operand 3 states. [2020-10-19 22:32:30,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:30,520 INFO L93 Difference]: Finished difference Result 45306 states and 50648 transitions. [2020-10-19 22:32:30,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:30,521 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 280 [2020-10-19 22:32:30,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:30,551 INFO L225 Difference]: With dead ends: 45306 [2020-10-19 22:32:30,552 INFO L226 Difference]: Without dead ends: 22859 [2020-10-19 22:32:30,566 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:30,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22859 states. [2020-10-19 22:32:30,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22859 to 21840. [2020-10-19 22:32:30,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21840 states. [2020-10-19 22:32:30,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21840 states to 21840 states and 23797 transitions. [2020-10-19 22:32:30,785 INFO L78 Accepts]: Start accepts. Automaton has 21840 states and 23797 transitions. Word has length 280 [2020-10-19 22:32:30,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:30,786 INFO L481 AbstractCegarLoop]: Abstraction has 21840 states and 23797 transitions. [2020-10-19 22:32:30,786 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:30,786 INFO L276 IsEmpty]: Start isEmpty. Operand 21840 states and 23797 transitions. [2020-10-19 22:32:30,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2020-10-19 22:32:30,814 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:30,814 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2020-10-19 22:32:31,028 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-19 22:32:31,028 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:31,029 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:31,029 INFO L82 PathProgramCache]: Analyzing trace with hash -1901426218, now seen corresponding path program 1 times [2020-10-19 22:32:31,029 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:31,029 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393368981] [2020-10-19 22:32:31,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:31,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:31,224 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 153 proven. 6 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2020-10-19 22:32:31,225 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393368981] [2020-10-19 22:32:31,225 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447597481] [2020-10-19 22:32:31,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:31,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:31,451 INFO L263 TraceCheckSpWp]: Trace formula consists of 665 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:31,459 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:31,603 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 130 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2020-10-19 22:32:31,603 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:31,604 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:31,605 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [863228004] [2020-10-19 22:32:31,605 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:31,605 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:31,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:31,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:31,606 INFO L87 Difference]: Start difference. First operand 21840 states and 23797 transitions. Second operand 3 states. [2020-10-19 22:32:33,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:33,122 INFO L93 Difference]: Finished difference Result 44697 states and 48645 transitions. [2020-10-19 22:32:33,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:33,123 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 290 [2020-10-19 22:32:33,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:33,148 INFO L225 Difference]: With dead ends: 44697 [2020-10-19 22:32:33,148 INFO L226 Difference]: Without dead ends: 22859 [2020-10-19 22:32:33,162 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 289 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:32:33,179 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22859 states. [2020-10-19 22:32:33,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22859 to 22449. [2020-10-19 22:32:33,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22449 states. [2020-10-19 22:32:33,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22449 states to 22449 states and 24365 transitions. [2020-10-19 22:32:33,387 INFO L78 Accepts]: Start accepts. Automaton has 22449 states and 24365 transitions. Word has length 290 [2020-10-19 22:32:33,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:33,389 INFO L481 AbstractCegarLoop]: Abstraction has 22449 states and 24365 transitions. [2020-10-19 22:32:33,389 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:33,389 INFO L276 IsEmpty]: Start isEmpty. Operand 22449 states and 24365 transitions. [2020-10-19 22:32:33,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2020-10-19 22:32:33,411 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:33,411 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:32:33,626 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:33,627 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:33,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:33,627 INFO L82 PathProgramCache]: Analyzing trace with hash 1094454308, now seen corresponding path program 1 times [2020-10-19 22:32:33,627 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:33,627 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540320504] [2020-10-19 22:32:33,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:33,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:33,891 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 98 proven. 6 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2020-10-19 22:32:33,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1540320504] [2020-10-19 22:32:33,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2122663602] [2020-10-19 22:32:33,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:34,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:34,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 593 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:34,103 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:34,165 INFO L134 CoverageAnalysis]: Checked inductivity of 220 backedges. 110 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2020-10-19 22:32:34,165 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:34,166 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:32:34,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602603051] [2020-10-19 22:32:34,167 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:34,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:34,167 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:34,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:34,167 INFO L87 Difference]: Start difference. First operand 22449 states and 24365 transitions. Second operand 3 states. [2020-10-19 22:32:35,050 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:35,051 INFO L93 Difference]: Finished difference Result 44027 states and 47795 transitions. [2020-10-19 22:32:35,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:35,051 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 295 [2020-10-19 22:32:35,051 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:35,075 INFO L225 Difference]: With dead ends: 44027 [2020-10-19 22:32:35,075 INFO L226 Difference]: Without dead ends: 21580 [2020-10-19 22:32:35,092 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 297 GetRequests, 294 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:32:35,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21580 states. [2020-10-19 22:32:35,311 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21580 to 21580. [2020-10-19 22:32:35,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21580 states. [2020-10-19 22:32:35,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21580 states to 21580 states and 23269 transitions. [2020-10-19 22:32:35,347 INFO L78 Accepts]: Start accepts. Automaton has 21580 states and 23269 transitions. Word has length 295 [2020-10-19 22:32:35,348 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:35,348 INFO L481 AbstractCegarLoop]: Abstraction has 21580 states and 23269 transitions. [2020-10-19 22:32:35,348 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:35,348 INFO L276 IsEmpty]: Start isEmpty. Operand 21580 states and 23269 transitions. [2020-10-19 22:32:35,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2020-10-19 22:32:35,367 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:35,367 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:32:35,581 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-19 22:32:35,581 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:35,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:35,582 INFO L82 PathProgramCache]: Analyzing trace with hash -1093546871, now seen corresponding path program 1 times [2020-10-19 22:32:35,583 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:35,583 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2036191791] [2020-10-19 22:32:35,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:35,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:36,100 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 151 proven. 12 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-10-19 22:32:36,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2036191791] [2020-10-19 22:32:36,101 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394796208] [2020-10-19 22:32:36,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:36,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:36,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:36,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:36,827 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2020-10-19 22:32:36,828 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:36,828 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2020-10-19 22:32:36,829 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [73043968] [2020-10-19 22:32:36,829 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:36,830 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:36,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:36,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:32:36,830 INFO L87 Difference]: Start difference. First operand 21580 states and 23269 transitions. Second operand 3 states. [2020-10-19 22:32:37,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:37,899 INFO L93 Difference]: Finished difference Result 50276 states and 54266 transitions. [2020-10-19 22:32:37,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:37,900 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 311 [2020-10-19 22:32:37,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:37,924 INFO L225 Difference]: With dead ends: 50276 [2020-10-19 22:32:37,924 INFO L226 Difference]: Without dead ends: 28698 [2020-10-19 22:32:37,936 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 313 GetRequests, 311 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:32:37,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28698 states. [2020-10-19 22:32:38,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28698 to 22800. [2020-10-19 22:32:38,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22800 states. [2020-10-19 22:32:38,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22800 states to 22800 states and 24656 transitions. [2020-10-19 22:32:38,157 INFO L78 Accepts]: Start accepts. Automaton has 22800 states and 24656 transitions. Word has length 311 [2020-10-19 22:32:38,158 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:38,158 INFO L481 AbstractCegarLoop]: Abstraction has 22800 states and 24656 transitions. [2020-10-19 22:32:38,158 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:38,158 INFO L276 IsEmpty]: Start isEmpty. Operand 22800 states and 24656 transitions. [2020-10-19 22:32:38,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 319 [2020-10-19 22:32:38,175 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:38,175 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 22:32:38,388 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-19 22:32:38,389 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:38,389 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:38,389 INFO L82 PathProgramCache]: Analyzing trace with hash -1545521323, now seen corresponding path program 1 times [2020-10-19 22:32:38,389 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:38,389 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [14926804] [2020-10-19 22:32:38,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:38,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:38,607 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-10-19 22:32:38,608 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [14926804] [2020-10-19 22:32:38,608 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:38,608 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:38,608 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724142848] [2020-10-19 22:32:38,609 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:38,609 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:38,609 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:38,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:38,610 INFO L87 Difference]: Start difference. First operand 22800 states and 24656 transitions. Second operand 3 states. [2020-10-19 22:32:39,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:39,719 INFO L93 Difference]: Finished difference Result 57406 states and 61982 transitions. [2020-10-19 22:32:39,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:39,719 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 318 [2020-10-19 22:32:39,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:39,748 INFO L225 Difference]: With dead ends: 57406 [2020-10-19 22:32:39,748 INFO L226 Difference]: Without dead ends: 34608 [2020-10-19 22:32:39,767 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:32:39,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34608 states. [2020-10-19 22:32:40,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34608 to 33791. [2020-10-19 22:32:40,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33791 states. [2020-10-19 22:32:40,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33791 states to 33791 states and 36473 transitions. [2020-10-19 22:32:40,143 INFO L78 Accepts]: Start accepts. Automaton has 33791 states and 36473 transitions. Word has length 318 [2020-10-19 22:32:40,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:40,143 INFO L481 AbstractCegarLoop]: Abstraction has 33791 states and 36473 transitions. [2020-10-19 22:32:40,143 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:40,144 INFO L276 IsEmpty]: Start isEmpty. Operand 33791 states and 36473 transitions. [2020-10-19 22:32:40,164 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2020-10-19 22:32:40,165 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:40,165 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 22:32:40,166 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-19 22:32:40,166 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:40,166 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:40,166 INFO L82 PathProgramCache]: Analyzing trace with hash 222773267, now seen corresponding path program 1 times [2020-10-19 22:32:40,167 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:40,167 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435114453] [2020-10-19 22:32:40,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:40,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:41,065 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 161 proven. 6 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2020-10-19 22:32:41,065 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435114453] [2020-10-19 22:32:41,065 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1162201433] [2020-10-19 22:32:41,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:41,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:41,236 INFO L263 TraceCheckSpWp]: Trace formula consists of 622 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:41,250 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:41,366 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2020-10-19 22:32:41,367 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:41,367 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2020-10-19 22:32:41,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134312947] [2020-10-19 22:32:41,369 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:41,370 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:41,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:41,370 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:41,371 INFO L87 Difference]: Start difference. First operand 33791 states and 36473 transitions. Second operand 3 states. [2020-10-19 22:32:41,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:41,987 INFO L93 Difference]: Finished difference Result 67577 states and 72941 transitions. [2020-10-19 22:32:41,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:41,988 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 323 [2020-10-19 22:32:41,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:42,011 INFO L225 Difference]: With dead ends: 67577 [2020-10-19 22:32:42,011 INFO L226 Difference]: Without dead ends: 33788 [2020-10-19 22:32:42,026 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 322 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:42,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33788 states. [2020-10-19 22:32:42,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33788 to 33788. [2020-10-19 22:32:42,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33788 states. [2020-10-19 22:32:42,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33788 states to 33788 states and 36464 transitions. [2020-10-19 22:32:42,265 INFO L78 Accepts]: Start accepts. Automaton has 33788 states and 36464 transitions. Word has length 323 [2020-10-19 22:32:42,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:42,265 INFO L481 AbstractCegarLoop]: Abstraction has 33788 states and 36464 transitions. [2020-10-19 22:32:42,265 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:42,265 INFO L276 IsEmpty]: Start isEmpty. Operand 33788 states and 36464 transitions. [2020-10-19 22:32:42,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2020-10-19 22:32:42,280 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:42,281 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:42,481 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-10-19 22:32:42,482 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:42,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:42,483 INFO L82 PathProgramCache]: Analyzing trace with hash 1177982122, now seen corresponding path program 1 times [2020-10-19 22:32:42,483 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:42,484 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171847602] [2020-10-19 22:32:42,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:42,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:42,930 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 182 proven. 6 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2020-10-19 22:32:42,931 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171847602] [2020-10-19 22:32:42,931 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316225255] [2020-10-19 22:32:42,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:43,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:43,171 INFO L263 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:43,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:43,813 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 194 proven. 0 refuted. 0 times theorem prover too weak. 116 trivial. 0 not checked. [2020-10-19 22:32:43,814 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:43,814 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-10-19 22:32:43,816 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201564053] [2020-10-19 22:32:43,821 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:43,822 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:43,822 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:43,824 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:43,824 INFO L87 Difference]: Start difference. First operand 33788 states and 36464 transitions. Second operand 3 states. [2020-10-19 22:32:44,445 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:44,446 INFO L93 Difference]: Finished difference Result 97876 states and 105620 transitions. [2020-10-19 22:32:44,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:44,446 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 338 [2020-10-19 22:32:44,447 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:44,516 INFO L225 Difference]: With dead ends: 97876 [2020-10-19 22:32:44,517 INFO L226 Difference]: Without dead ends: 64090 [2020-10-19 22:32:44,543 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 341 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:44,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64090 states. [2020-10-19 22:32:45,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64090 to 63477. [2020-10-19 22:32:45,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63477 states. [2020-10-19 22:32:45,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63477 states to 63477 states and 68043 transitions. [2020-10-19 22:32:45,354 INFO L78 Accepts]: Start accepts. Automaton has 63477 states and 68043 transitions. Word has length 338 [2020-10-19 22:32:45,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:45,355 INFO L481 AbstractCegarLoop]: Abstraction has 63477 states and 68043 transitions. [2020-10-19 22:32:45,355 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:45,355 INFO L276 IsEmpty]: Start isEmpty. Operand 63477 states and 68043 transitions. [2020-10-19 22:32:45,385 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2020-10-19 22:32:45,385 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:45,386 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 22:32:45,594 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:45,595 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:45,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:45,596 INFO L82 PathProgramCache]: Analyzing trace with hash 1298213659, now seen corresponding path program 1 times [2020-10-19 22:32:45,596 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:45,598 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222913842] [2020-10-19 22:32:45,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:45,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:45,927 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 190 proven. 6 refuted. 0 times theorem prover too weak. 122 trivial. 0 not checked. [2020-10-19 22:32:45,928 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222913842] [2020-10-19 22:32:45,929 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1003084072] [2020-10-19 22:32:45,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:46,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:46,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:46,124 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:46,206 INFO L134 CoverageAnalysis]: Checked inductivity of 318 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 128 trivial. 0 not checked. [2020-10-19 22:32:46,207 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:46,207 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:32:46,207 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309642483] [2020-10-19 22:32:46,208 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:46,208 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:46,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:46,209 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:46,209 INFO L87 Difference]: Start difference. First operand 63477 states and 68043 transitions. Second operand 3 states. [2020-10-19 22:32:47,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:47,921 INFO L93 Difference]: Finished difference Result 150541 states and 161381 transitions. [2020-10-19 22:32:47,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:47,921 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 340 [2020-10-19 22:32:47,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:47,997 INFO L225 Difference]: With dead ends: 150541 [2020-10-19 22:32:47,997 INFO L226 Difference]: Without dead ends: 87066 [2020-10-19 22:32:48,029 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 339 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:32:48,084 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87066 states. [2020-10-19 22:32:49,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87066 to 60838. [2020-10-19 22:32:49,942 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60838 states. [2020-10-19 22:32:49,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60838 states to 60838 states and 65681 transitions. [2020-10-19 22:32:49,992 INFO L78 Accepts]: Start accepts. Automaton has 60838 states and 65681 transitions. Word has length 340 [2020-10-19 22:32:49,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:49,992 INFO L481 AbstractCegarLoop]: Abstraction has 60838 states and 65681 transitions. [2020-10-19 22:32:49,992 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:49,992 INFO L276 IsEmpty]: Start isEmpty. Operand 60838 states and 65681 transitions. [2020-10-19 22:32:50,016 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2020-10-19 22:32:50,016 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:50,016 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:32:50,230 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,12 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:50,231 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:50,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:50,232 INFO L82 PathProgramCache]: Analyzing trace with hash -1721412544, now seen corresponding path program 1 times [2020-10-19 22:32:50,232 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:50,232 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973012973] [2020-10-19 22:32:50,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:50,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:50,743 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 183 proven. 12 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2020-10-19 22:32:50,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973012973] [2020-10-19 22:32:50,744 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1066233772] [2020-10-19 22:32:50,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:50,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:50,914 INFO L263 TraceCheckSpWp]: Trace formula consists of 596 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:50,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:51,020 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 183 proven. 0 refuted. 0 times theorem prover too weak. 68 trivial. 0 not checked. [2020-10-19 22:32:51,020 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:51,021 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:51,021 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1354001400] [2020-10-19 22:32:51,022 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:51,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:51,022 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:51,022 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:51,023 INFO L87 Difference]: Start difference. First operand 60838 states and 65681 transitions. Second operand 3 states. [2020-10-19 22:32:53,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:53,060 INFO L93 Difference]: Finished difference Result 134491 states and 145033 transitions. [2020-10-19 22:32:53,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:53,061 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 343 [2020-10-19 22:32:53,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:53,061 INFO L225 Difference]: With dead ends: 134491 [2020-10-19 22:32:53,061 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:32:53,092 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 342 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:32:53,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:32:53,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:32:53,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:32:53,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:32:53,093 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 343 [2020-10-19 22:32:53,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:53,093 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:32:53,093 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:53,094 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:32:53,094 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:32:53,299 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:53,303 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:32:56,159 WARN L193 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 709 DAG size of output: 296 [2020-10-19 22:32:57,947 WARN L193 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 709 DAG size of output: 296 [2020-10-19 22:33:03,248 WARN L193 SmtUtils]: Spent 5.30 s on a formula simplification. DAG size of input: 268 DAG size of output: 98 [2020-10-19 22:33:08,459 WARN L193 SmtUtils]: Spent 5.21 s on a formula simplification. DAG size of input: 268 DAG size of output: 98 [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,464 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,465 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:33:08,466 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,467 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,468 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:33:08,469 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:33:08,471 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:33:08,471 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,471 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,471 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,472 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:33:08,473 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,474 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,475 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,476 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:33:08,477 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:33:08,478 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:33:08,479 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,481 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse17 (not (= ~a14~0 1))) (.cse18 (<= ~a26~0 0)) (.cse6 (= ~a3~0 0)) (.cse15 (<= ~a29~0 0)) (.cse19 (= ~a25~0 1)) (.cse1 (= ~a10~0 1)) (.cse16 (<= 2 ~a3~0)) (.cse0 (<= ~a11~0 0)) (.cse3 (= ~a27~0 1)) (.cse5 (= ~a12~0 0)) (.cse11 (= ~a6~0 1)) (.cse8 (= ~a12~0 1)) (.cse2 (= ~a5~0 1)) (.cse13 (<= 1 ~a3~0)) (.cse9 (= ~a26~0 1)) (.cse12 (<= ~a27~0 0)) (.cse4 (= ~a18~0 1)) (.cse10 (= ~a11~0 1)) (.cse14 (<= ~a3~0 1)) (.cse7 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse4 .cse6 .cse10 .cse11) (and .cse2 .cse4 (or (and .cse0 .cse12 .cse5 .cse6 .cse11) (and .cse0 .cse3 .cse5 .cse6 .cse11))) (and .cse8 .cse0 .cse2 .cse13 .cse12 .cse4 .cse11 .cse14) (and .cse8 .cse1 .cse2 .cse3 .cse13 .cse9 .cse4 .cse10 .cse11) (and .cse2 .cse15 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse0 .cse2 .cse17 .cse18 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse0 .cse16 .cse2 .cse12 .cse4 .cse5 .cse11) (and .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse9 .cse12 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse15 .cse4 .cse10 .cse11 .cse14) (and .cse8 .cse2 .cse17 .cse13 .cse9 .cse12 .cse4 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse11) (and .cse0 .cse2 .cse3 .cse13 .cse4 .cse5 .cse11) (and .cse8 .cse2 .cse3 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse8 .cse2 .cse15 .cse13 .cse12 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse11) (and .cse0 .cse2 .cse18 .cse15 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse15 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse7) (and .cse8 .cse2 .cse18 .cse13 .cse12 .cse4 .cse19 .cse10 .cse11 .cse14) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse16 .cse18 .cse15 .cse4 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse7) (and .cse2 .cse13 .cse12 .cse9 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse0 .cse2 .cse13 .cse12 .cse4 .cse5 .cse19 .cse11) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse17 .cse4 .cse5 .cse7) (and .cse2 .cse3 .cse13 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse18 .cse13 .cse12 .cse4 .cse11) (and .cse8 .cse2 .cse3 .cse16 .cse9 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse3 .cse18 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse12 .cse4 .cse6 .cse11) (and .cse8 .cse0 .cse2 .cse16 .cse9 .cse12 .cse4 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse11) (and .cse18 .cse2 .cse16 .cse12 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse18 .cse2 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse15 .cse13 .cse12 .cse4 .cse5 .cse19 .cse10 .cse14 .cse7) (and .cse8 .cse1 .cse2 .cse3 .cse16 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse11) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse4 .cse11) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse10 .cse11) (and .cse8 .cse2 .cse13 .cse9 .cse12 .cse4 .cse10 .cse14 .cse7))) [2020-10-19 22:33:08,481 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,481 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,481 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,481 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,482 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,483 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,483 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:33:08,483 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:33:08,483 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:33:08,483 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,483 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,484 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,485 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:33:08,485 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:33:08,485 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,485 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse17 (not (= ~a14~0 1))) (.cse18 (<= ~a26~0 0)) (.cse6 (= ~a3~0 0)) (.cse15 (<= ~a29~0 0)) (.cse19 (= ~a25~0 1)) (.cse1 (= ~a10~0 1)) (.cse16 (<= 2 ~a3~0)) (.cse0 (<= ~a11~0 0)) (.cse3 (= ~a27~0 1)) (.cse5 (= ~a12~0 0)) (.cse11 (= ~a6~0 1)) (.cse8 (= ~a12~0 1)) (.cse2 (= ~a5~0 1)) (.cse13 (<= 1 ~a3~0)) (.cse9 (= ~a26~0 1)) (.cse12 (<= ~a27~0 0)) (.cse4 (= ~a18~0 1)) (.cse10 (= ~a11~0 1)) (.cse14 (<= ~a3~0 1)) (.cse7 (<= ~a6~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse4 .cse6 .cse10 .cse11) (and .cse2 .cse4 (or (and .cse0 .cse12 .cse5 .cse6 .cse11) (and .cse0 .cse3 .cse5 .cse6 .cse11))) (and .cse8 .cse0 .cse2 .cse13 .cse12 .cse4 .cse11 .cse14) (and .cse8 .cse1 .cse2 .cse3 .cse13 .cse9 .cse4 .cse10 .cse11) (and .cse2 .cse15 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse0 .cse2 .cse17 .cse18 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse0 .cse16 .cse2 .cse12 .cse4 .cse5 .cse11) (and .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse9 .cse12 .cse4 .cse6 .cse7) (and .cse8 .cse2 .cse3 .cse15 .cse4 .cse10 .cse11 .cse14) (and .cse8 .cse2 .cse17 .cse13 .cse9 .cse12 .cse4 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse11) (and .cse0 .cse2 .cse3 .cse13 .cse4 .cse5 .cse11) (and .cse8 .cse2 .cse3 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse9 .cse12 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse8 .cse2 .cse15 .cse13 .cse12 .cse9 .cse4 .cse10 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse9 .cse4 .cse11) (and .cse0 .cse2 .cse18 .cse15 .cse13 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse15 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse3 .cse4 .cse5 .cse6 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse7) (and .cse8 .cse2 .cse18 .cse13 .cse12 .cse4 .cse19 .cse10 .cse11 .cse14) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse3 .cse16 .cse18 .cse15 .cse4 .cse7) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse15 .cse4 .cse5 .cse7) (and .cse2 .cse13 .cse12 .cse9 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse0 .cse2 .cse13 .cse12 .cse4 .cse5 .cse19 .cse11) (and .cse0 .cse1 .cse2 .cse3 .cse16 .cse17 .cse4 .cse5 .cse7) (and .cse2 .cse3 .cse13 .cse4 .cse5 .cse10 .cse14 .cse7) (and .cse8 .cse0 .cse2 .cse18 .cse13 .cse12 .cse4 .cse11) (and .cse8 .cse2 .cse3 .cse16 .cse9 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse3 .cse18 .cse4 .cse5 .cse6 .cse7) (and .cse8 .cse0 .cse2 .cse12 .cse4 .cse6 .cse11) (and .cse8 .cse0 .cse2 .cse16 .cse9 .cse12 .cse4 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse11) (and .cse18 .cse2 .cse16 .cse12 .cse4 .cse5 .cse10 .cse7) (and .cse0 .cse2 .cse3 .cse18 .cse13 .cse4 .cse5 .cse7) (and .cse8 .cse2 .cse9 .cse12 .cse4 .cse6 .cse10 .cse7) (and .cse8 .cse0 .cse18 .cse2 .cse12 .cse4 .cse6 .cse7) (and .cse2 .cse15 .cse13 .cse12 .cse4 .cse5 .cse19 .cse10 .cse14 .cse7) (and .cse8 .cse1 .cse2 .cse3 .cse16 .cse4 .cse10 .cse11) (and .cse0 .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse11) (and .cse8 .cse0 .cse2 .cse3 .cse13 .cse4 .cse11) (and .cse2 .cse3 .cse13 .cse9 .cse4 .cse5 .cse10 .cse11) (and .cse2 .cse13 .cse9 .cse12 .cse4 .cse5 .cse10 .cse11) (and .cse8 .cse2 .cse13 .cse9 .cse12 .cse4 .cse10 .cse14 .cse7))) [2020-10-19 22:33:08,486 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,486 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,486 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,487 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,487 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:33:08,487 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:33:08,487 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,487 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,487 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,488 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,488 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,488 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,488 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,488 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,488 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:33:08,489 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:33:08,489 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:33:08,489 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,489 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:33:08,489 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,489 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,490 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:33:08,490 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,490 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,490 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,490 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,490 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,491 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:33:08,491 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,491 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:33:08,491 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:33:08,491 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:33:08,491 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,492 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,492 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,492 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,492 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,492 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,492 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,493 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,493 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:33:08,493 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:33:08,493 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,493 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,493 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:33:08,494 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:33:08,494 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:33:08,494 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,494 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,494 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,494 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,495 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,495 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:33:08,495 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,495 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,495 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,495 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,496 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,496 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,496 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:33:08,496 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:33:08,496 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:33:08,496 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,497 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,497 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,497 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,497 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,497 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,498 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,498 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:33:08,498 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:33:08,498 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,498 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:33:08,499 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:33:08,499 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:33:08,499 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,499 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,499 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,499 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,500 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,500 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:33:08,500 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:33:08,500 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,500 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,500 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,501 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:33:08,501 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:33:08,501 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,501 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:33:08,501 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,501 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,502 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:33:08,502 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,502 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,502 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,502 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,502 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,503 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,503 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,503 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,503 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:33:08,503 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:33:08,503 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,504 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,505 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,505 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,505 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,505 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,505 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:33:08,505 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:33:08,506 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:33:08,506 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:33:08,506 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,506 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:33:08,572 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:33:08 BoogieIcfgContainer [2020-10-19 22:33:08,574 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:33:08,574 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:33:08,574 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:33:08,575 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:33:08,575 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:32:07" (3/4) ... [2020-10-19 22:33:08,579 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:33:08,638 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:33:08,642 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:33:08,646 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:33:08,650 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:33:08,934 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:33:08,935 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:33:08,936 INFO L168 Benchmark]: Toolchain (without parser) took 65717.37 ms. Allocated memory was 37.7 MB in the beginning and 1.0 GB in the end (delta: 963.1 MB). Free memory was 16.3 MB in the beginning and 204.6 MB in the end (delta: -188.3 MB). Peak memory consumption was 774.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,937 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 35.1 MB. Free memory was 13.8 MB in the beginning and 13.8 MB in the end (delta: 3.1 kB). Peak memory consumption was 3.1 kB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,937 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1147.89 ms. Allocated memory was 37.7 MB in the beginning and 50.3 MB in the end (delta: 12.6 MB). Free memory was 15.5 MB in the beginning and 15.8 MB in the end (delta: -367.0 kB). Peak memory consumption was 18.3 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,938 INFO L168 Benchmark]: Boogie Procedure Inliner took 207.82 ms. Allocated memory was 50.3 MB in the beginning and 51.4 MB in the end (delta: 1.0 MB). Free memory was 15.8 MB in the beginning and 15.9 MB in the end (delta: -47.5 kB). Peak memory consumption was 12.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,938 INFO L168 Benchmark]: Boogie Preprocessor took 179.95 ms. Allocated memory is still 51.4 MB. Free memory was 15.9 MB in the beginning and 4.7 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,939 INFO L168 Benchmark]: RCFGBuilder took 2293.69 ms. Allocated memory was 51.4 MB in the beginning and 81.8 MB in the end (delta: 30.4 MB). Free memory was 4.4 MB in the beginning and 20.7 MB in the end (delta: -16.4 MB). Peak memory consumption was 29.5 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,939 INFO L168 Benchmark]: TraceAbstraction took 61511.90 ms. Allocated memory was 81.8 MB in the beginning and 1.0 GB in the end (delta: 919.1 MB). Free memory was 20.0 MB in the beginning and 255.6 MB in the end (delta: -235.6 MB). Peak memory consumption was 746.3 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,940 INFO L168 Benchmark]: Witness Printer took 360.57 ms. Allocated memory is still 1.0 GB. Free memory was 255.6 MB in the beginning and 204.6 MB in the end (delta: 51.0 MB). Peak memory consumption was 51.0 MB. Max. memory is 14.3 GB. [2020-10-19 22:33:08,943 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.15 ms. Allocated memory is still 35.1 MB. Free memory was 13.8 MB in the beginning and 13.8 MB in the end (delta: 3.1 kB). Peak memory consumption was 3.1 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1147.89 ms. Allocated memory was 37.7 MB in the beginning and 50.3 MB in the end (delta: 12.6 MB). Free memory was 15.5 MB in the beginning and 15.8 MB in the end (delta: -367.0 kB). Peak memory consumption was 18.3 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 207.82 ms. Allocated memory was 50.3 MB in the beginning and 51.4 MB in the end (delta: 1.0 MB). Free memory was 15.8 MB in the beginning and 15.9 MB in the end (delta: -47.5 kB). Peak memory consumption was 12.8 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 179.95 ms. Allocated memory is still 51.4 MB. Free memory was 15.9 MB in the beginning and 4.7 MB in the end (delta: 11.2 MB). Peak memory consumption was 11.2 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2293.69 ms. Allocated memory was 51.4 MB in the beginning and 81.8 MB in the end (delta: 30.4 MB). Free memory was 4.4 MB in the beginning and 20.7 MB in the end (delta: -16.4 MB). Peak memory consumption was 29.5 MB. Max. memory is 14.3 GB. * TraceAbstraction took 61511.90 ms. Allocated memory was 81.8 MB in the beginning and 1.0 GB in the end (delta: 919.1 MB). Free memory was 20.0 MB in the beginning and 255.6 MB in the end (delta: -235.6 MB). Peak memory consumption was 746.3 MB. Max. memory is 14.3 GB. * Witness Printer took 360.57 ms. Allocated memory is still 1.0 GB. Free memory was 255.6 MB in the beginning and 204.6 MB in the end (delta: 51.0 MB). Peak memory consumption was 51.0 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 && a10 == 1) && a5 == 1) && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((a5 == 1 && a18 == 1) && (((((a11 <= 0 && a27 <= 0) && a12 == 0) && a3 == 0) && a6 == 1) || ((((a11 <= 0 && a27 == 1) && a12 == 0) && a3 == 0) && a6 == 1)))) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a29 <= 0) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((((a11 <= 0 && a5 == 1) && !(a14 == 1)) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((a11 <= 0 && 2 <= a3) && a5 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && a29 <= 0) && a18 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a5 == 1) && !(a14 == 1)) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 == 1)) || ((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a6 == 1)) || (((((((((a11 <= 0 && a5 == 1) && a26 <= 0) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a29 <= 0) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a6 <= 0)) || (((((((((a12 == 1 && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a25 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3) && a26 <= 0) && a29 <= 0) && a18 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a6 <= 0)) || ((((((((a5 == 1 && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && !(a14 == 1)) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 == 1)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 2 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || (((((((a26 <= 0 && a5 == 1) && 2 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a26 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((((a5 == 1 && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((((((((((((((((((((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((a5 == 1 && a18 == 1) && (((((a11 <= 0 && a27 <= 0) && a12 == 0) && a3 == 0) && a6 == 1) || ((((a11 <= 0 && a27 == 1) && a12 == 0) && a3 == 0) && a6 == 1)))) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a29 <= 0) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((((a11 <= 0 && a5 == 1) && !(a14 == 1)) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((a11 <= 0 && 2 <= a3) && a5 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && a29 <= 0) && a18 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || ((((((((a12 == 1 && a5 == 1) && !(a14 == 1)) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 == 1)) || ((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || (((((((a5 == 1 && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a11 == 1) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && a26 == 1) && a18 == 1) && a6 == 1)) || (((((((((a11 <= 0 && a5 == 1) && a26 <= 0) && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a29 <= 0) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || ((((((a5 == 1 && a27 == 1) && a18 == 1) && a12 == 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a6 <= 0)) || (((((((((a12 == 1 && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a25 == 1) && a11 == 1) && a6 == 1) && a3 <= 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a5 == 1) && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a3 <= 1) && a6 <= 0)) || ((((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3) && a26 <= 0) && a29 <= 0) && a18 == 1) && a6 <= 0)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a29 <= 0) && a18 == 1) && a12 == 0) && a6 <= 0)) || ((((((((a5 == 1 && 1 <= a3) && a27 <= 0) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a6 == 1)) || ((((((((a11 <= 0 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && !(a14 == 1)) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a18 == 1) && a12 == 0) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && a26 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a6 == 1)) || (((((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a26 == 1) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && a18 == 1) && a12 == 0) && a3 == 0) && a6 <= 0)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 == 1)) || (((((((a12 == 1 && a11 <= 0) && a5 == 1) && 2 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || (((((((a26 <= 0 && a5 == 1) && 2 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 <= 0)) || (((((((a11 <= 0 && a5 == 1) && a27 == 1) && a26 <= 0) && 1 <= a3) && a18 == 1) && a12 == 0) && a6 <= 0)) || (((((((a12 == 1 && a5 == 1) && a26 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((((a12 == 1 && a11 <= 0) && a26 <= 0) && a5 == 1) && a27 <= 0) && a18 == 1) && a3 == 0) && a6 <= 0)) || (((((((((a5 == 1 && a29 <= 0) && 1 <= a3) && a27 <= 0) && a18 == 1) && a12 == 0) && a25 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0)) || (((((((a12 == 1 && a10 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a18 == 1) && a11 == 1) && a6 == 1)) || (((((((a11 <= 0 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a6 == 1)) || ((((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 1 <= a3) && a18 == 1) && a6 == 1)) || (((((((a5 == 1 && a27 == 1) && 1 <= a3) && a26 == 1) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || (((((((a5 == 1 && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a12 == 0) && a11 == 1) && a6 == 1)) || ((((((((a12 == 1 && a5 == 1) && 1 <= a3) && a26 == 1) && a27 <= 0) && a18 == 1) && a11 == 1) && a3 <= 1) && a6 <= 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 46.1s, OverallIterations: 21, TraceHistogramMax: 7, AutomataDifference: 25.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 15.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 5000 SDtfs, 4043 SDslu, 939 SDs, 0 SdLazy, 11226 SolverSat, 1905 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3398 GetRequests, 3351 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=63477occurred in iteration=19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.8s AutomataMinimizationTime, 21 MinimizatonAttempts, 36476 StatesRemovedByMinimization, 18 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 697 NumberOfFragments, 2743 HoareAnnotationTreeSize, 3 FomulaSimplifications, 39848 FormulaSimplificationTreeSizeReduction, 4.6s HoareSimplificationTime, 3 FomulaSimplificationsInter, 12846 FormulaSimplificationTreeSizeReductionInter, 10.5s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.7s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 8493 NumberOfCodeBlocks, 8493 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 8460 ConstructedInterpolants, 0 QuantifiedInterpolants, 6003222 SizeOfPredicates, 13 NumberOfNonLiveVariables, 6853 ConjunctsInSsa, 29 ConjunctsInUnsatCore, 33 InterpolantComputations, 21 PerfectInterpolantSequences, 5436/5526 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...