./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label48.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_label48.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 94ff6fd1a7acce5c4cf3a3a2c066d3cbd9085d5a ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:35:05,752 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:35:05,755 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:35:05,793 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:35:05,793 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:35:05,802 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:35:05,805 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:35:05,809 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:35:05,811 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:35:05,815 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:35:05,817 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:35:05,818 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:35:05,818 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:35:05,822 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:35:05,824 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:35:05,826 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:35:05,827 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:35:05,828 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:35:05,830 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:35:05,837 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:35:05,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:35:05,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:35:05,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:35:05,845 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:35:05,857 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:35:05,858 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:35:05,858 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:35:05,859 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:35:05,866 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:35:05,867 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:35:05,868 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:35:05,869 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:35:05,869 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:35:05,870 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:35:05,871 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:35:05,871 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:35:05,872 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:35:05,872 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:35:05,873 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:35:05,874 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:35:05,874 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:35:05,875 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:35:05,897 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:35:05,898 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:35:05,899 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:35:05,900 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:35:05,900 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:35:05,900 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:35:05,900 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:35:05,901 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:35:05,901 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:35:05,901 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:35:05,901 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:35:05,902 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:35:05,902 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:35:05,902 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:35:05,902 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:35:05,903 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:35:05,903 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:35:05,903 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:35:05,903 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:35:05,904 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:35:05,904 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:35:05,904 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:35:05,904 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:35:05,905 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:35:05,905 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:35:05,905 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:35:05,905 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:35:05,906 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:35:05,906 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:35:05,906 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 -> 94ff6fd1a7acce5c4cf3a3a2c066d3cbd9085d5a [2020-10-19 22:35:06,119 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:35:06,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:35:06,136 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:35:06,137 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:35:06,138 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:35:06,139 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label48.c [2020-10-19 22:35:06,202 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0caa44877/2ab45e3ec24542958f2397e600de8a09/FLAGe7790bd3b [2020-10-19 22:35:06,954 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:35:06,954 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label48.c [2020-10-19 22:35:06,977 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0caa44877/2ab45e3ec24542958f2397e600de8a09/FLAGe7790bd3b [2020-10-19 22:35:07,106 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0caa44877/2ab45e3ec24542958f2397e600de8a09 [2020-10-19 22:35:07,109 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:35:07,115 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:35:07,116 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:35:07,116 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:35:07,120 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:35:07,121 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:35:07" (1/1) ... [2020-10-19 22:35:07,125 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17bfc70a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:07, skipping insertion in model container [2020-10-19 22:35:07,126 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:35:07" (1/1) ... [2020-10-19 22:35:07,133 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:35:07,217 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:35:07,869 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:35:07,883 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:35:08,225 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:35:08,251 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:35:08,251 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08 WrapperNode [2020-10-19 22:35:08,252 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:35:08,253 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:35:08,253 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:35:08,253 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:35:08,262 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:35:08" (1/1) ... [2020-10-19 22:35:08,300 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:35:08" (1/1) ... [2020-10-19 22:35:08,418 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:35:08,419 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:35:08,419 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:35:08,420 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:35:08,429 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,429 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,494 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,711 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,728 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (1/1) ... [2020-10-19 22:35:08,763 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:35:08,765 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:35:08,765 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:35:08,765 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:35:08,766 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (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:35:08,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:35:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:35:08,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:35:08,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:35:11,161 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:35:11,161 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:35:11,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:35:11 BoogieIcfgContainer [2020-10-19 22:35:11,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:35:11,165 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:35:11,166 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:35:11,169 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:35:11,170 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:35:07" (1/3) ... [2020-10-19 22:35:11,171 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5ee673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:35:11, skipping insertion in model container [2020-10-19 22:35:11,171 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:08" (2/3) ... [2020-10-19 22:35:11,172 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e5ee673 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:35:11, skipping insertion in model container [2020-10-19 22:35:11,172 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:35:11" (3/3) ... [2020-10-19 22:35:11,174 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label48.c [2020-10-19 22:35:11,186 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:35:11,195 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:35:11,210 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:35:11,238 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:35:11,239 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:35:11,239 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:35:11,239 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:35:11,240 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:35:11,240 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:35:11,240 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:35:11,240 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:35:11,266 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:35:11,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2020-10-19 22:35:11,297 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:11,299 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:11,299 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:11,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:11,307 INFO L82 PathProgramCache]: Analyzing trace with hash -819677325, now seen corresponding path program 1 times [2020-10-19 22:35:11,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:11,317 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436990871] [2020-10-19 22:35:11,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:11,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:12,070 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:35:12,071 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436990871] [2020-10-19 22:35:12,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:12,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:12,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845526652] [2020-10-19 22:35:12,078 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:12,079 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:12,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:12,093 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:12,096 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:35:13,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:13,580 INFO L93 Difference]: Finished difference Result 836 states and 1479 transitions. [2020-10-19 22:35:13,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:13,583 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 183 [2020-10-19 22:35:13,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:13,603 INFO L225 Difference]: With dead ends: 836 [2020-10-19 22:35:13,603 INFO L226 Difference]: Without dead ends: 456 [2020-10-19 22:35:13,608 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:35:13,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 456 states. [2020-10-19 22:35:13,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 456 to 451. [2020-10-19 22:35:13,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2020-10-19 22:35:13,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 703 transitions. [2020-10-19 22:35:13,693 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 703 transitions. Word has length 183 [2020-10-19 22:35:13,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:13,694 INFO L481 AbstractCegarLoop]: Abstraction has 451 states and 703 transitions. [2020-10-19 22:35:13,694 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:13,694 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 703 transitions. [2020-10-19 22:35:13,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-19 22:35:13,698 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:13,698 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:13,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:35:13,699 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:13,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:13,700 INFO L82 PathProgramCache]: Analyzing trace with hash -276974749, now seen corresponding path program 1 times [2020-10-19 22:35:13,700 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:13,701 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576328758] [2020-10-19 22:35:13,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:13,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:13,825 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:13,826 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576328758] [2020-10-19 22:35:13,826 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:13,827 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:13,827 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128706008] [2020-10-19 22:35:13,829 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:13,829 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:13,830 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:13,830 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:13,830 INFO L87 Difference]: Start difference. First operand 451 states and 703 transitions. Second operand 3 states. [2020-10-19 22:35:14,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:14,964 INFO L93 Difference]: Finished difference Result 1307 states and 2045 transitions. [2020-10-19 22:35:14,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:14,965 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 189 [2020-10-19 22:35:14,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:14,970 INFO L225 Difference]: With dead ends: 1307 [2020-10-19 22:35:14,971 INFO L226 Difference]: Without dead ends: 858 [2020-10-19 22:35:14,973 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:35:14,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 858 states. [2020-10-19 22:35:15,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 858 to 858. [2020-10-19 22:35:15,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 858 states. [2020-10-19 22:35:15,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 858 states to 858 states and 1180 transitions. [2020-10-19 22:35:15,014 INFO L78 Accepts]: Start accepts. Automaton has 858 states and 1180 transitions. Word has length 189 [2020-10-19 22:35:15,014 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:15,014 INFO L481 AbstractCegarLoop]: Abstraction has 858 states and 1180 transitions. [2020-10-19 22:35:15,015 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:15,015 INFO L276 IsEmpty]: Start isEmpty. Operand 858 states and 1180 transitions. [2020-10-19 22:35:15,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-10-19 22:35:15,018 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:15,018 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:15,019 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:35:15,019 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:15,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:15,019 INFO L82 PathProgramCache]: Analyzing trace with hash 362850044, now seen corresponding path program 1 times [2020-10-19 22:35:15,020 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:15,020 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786750030] [2020-10-19 22:35:15,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:15,118 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:15,118 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786750030] [2020-10-19 22:35:15,119 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:15,119 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:15,119 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125248095] [2020-10-19 22:35:15,120 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:15,120 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:15,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:15,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:15,121 INFO L87 Difference]: Start difference. First operand 858 states and 1180 transitions. Second operand 3 states. [2020-10-19 22:35:16,444 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:16,444 INFO L93 Difference]: Finished difference Result 2549 states and 3505 transitions. [2020-10-19 22:35:16,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:16,445 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 195 [2020-10-19 22:35:16,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:16,454 INFO L225 Difference]: With dead ends: 2549 [2020-10-19 22:35:16,455 INFO L226 Difference]: Without dead ends: 1693 [2020-10-19 22:35:16,457 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:35:16,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1693 states. [2020-10-19 22:35:16,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1693 to 1690. [2020-10-19 22:35:16,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1690 states. [2020-10-19 22:35:16,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1690 states to 1690 states and 2245 transitions. [2020-10-19 22:35:16,516 INFO L78 Accepts]: Start accepts. Automaton has 1690 states and 2245 transitions. Word has length 195 [2020-10-19 22:35:16,517 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:16,517 INFO L481 AbstractCegarLoop]: Abstraction has 1690 states and 2245 transitions. [2020-10-19 22:35:16,517 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:16,517 INFO L276 IsEmpty]: Start isEmpty. Operand 1690 states and 2245 transitions. [2020-10-19 22:35:16,522 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2020-10-19 22:35:16,522 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:16,523 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:16,523 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:35:16,523 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:16,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:16,524 INFO L82 PathProgramCache]: Analyzing trace with hash 1993390325, now seen corresponding path program 1 times [2020-10-19 22:35:16,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:16,525 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201872359] [2020-10-19 22:35:16,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:16,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:16,622 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:16,623 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201872359] [2020-10-19 22:35:16,623 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:16,623 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:16,624 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682173175] [2020-10-19 22:35:16,624 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:16,625 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:16,625 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:16,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:16,626 INFO L87 Difference]: Start difference. First operand 1690 states and 2245 transitions. Second operand 3 states. [2020-10-19 22:35:17,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:17,250 INFO L93 Difference]: Finished difference Result 3355 states and 4456 transitions. [2020-10-19 22:35:17,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:17,251 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 196 [2020-10-19 22:35:17,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:17,259 INFO L225 Difference]: With dead ends: 3355 [2020-10-19 22:35:17,259 INFO L226 Difference]: Without dead ends: 1667 [2020-10-19 22:35:17,262 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:35:17,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1667 states. [2020-10-19 22:35:17,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1667 to 1667. [2020-10-19 22:35:17,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1667 states. [2020-10-19 22:35:17,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1667 states to 1667 states and 2171 transitions. [2020-10-19 22:35:17,314 INFO L78 Accepts]: Start accepts. Automaton has 1667 states and 2171 transitions. Word has length 196 [2020-10-19 22:35:17,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:17,315 INFO L481 AbstractCegarLoop]: Abstraction has 1667 states and 2171 transitions. [2020-10-19 22:35:17,315 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:17,315 INFO L276 IsEmpty]: Start isEmpty. Operand 1667 states and 2171 transitions. [2020-10-19 22:35:17,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2020-10-19 22:35:17,319 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:17,320 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:17,320 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:35:17,320 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:17,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:17,321 INFO L82 PathProgramCache]: Analyzing trace with hash 1702365410, now seen corresponding path program 1 times [2020-10-19 22:35:17,321 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:17,321 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907537756] [2020-10-19 22:35:17,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:17,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:17,399 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-10-19 22:35:17,399 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907537756] [2020-10-19 22:35:17,400 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:17,400 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:17,400 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [164058264] [2020-10-19 22:35:17,401 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:17,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:17,401 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:17,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:17,402 INFO L87 Difference]: Start difference. First operand 1667 states and 2171 transitions. Second operand 3 states. [2020-10-19 22:35:18,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:18,451 INFO L93 Difference]: Finished difference Result 4971 states and 6479 transitions. [2020-10-19 22:35:18,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:18,452 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2020-10-19 22:35:18,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:18,469 INFO L225 Difference]: With dead ends: 4971 [2020-10-19 22:35:18,469 INFO L226 Difference]: Without dead ends: 3306 [2020-10-19 22:35:18,472 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:35:18,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3306 states. [2020-10-19 22:35:18,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3306 to 3293. [2020-10-19 22:35:18,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3293 states. [2020-10-19 22:35:18,567 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3293 states to 3293 states and 4189 transitions. [2020-10-19 22:35:18,567 INFO L78 Accepts]: Start accepts. Automaton has 3293 states and 4189 transitions. Word has length 197 [2020-10-19 22:35:18,568 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:18,568 INFO L481 AbstractCegarLoop]: Abstraction has 3293 states and 4189 transitions. [2020-10-19 22:35:18,568 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:18,568 INFO L276 IsEmpty]: Start isEmpty. Operand 3293 states and 4189 transitions. [2020-10-19 22:35:18,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2020-10-19 22:35:18,578 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:18,578 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:18,578 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:35:18,579 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:18,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:18,579 INFO L82 PathProgramCache]: Analyzing trace with hash 567743957, now seen corresponding path program 1 times [2020-10-19 22:35:18,579 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:18,580 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350576876] [2020-10-19 22:35:18,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:18,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:18,679 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:35:18,680 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350576876] [2020-10-19 22:35:18,681 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:18,681 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:35:18,681 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104359291] [2020-10-19 22:35:18,682 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:18,682 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:18,682 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:18,683 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:18,683 INFO L87 Difference]: Start difference. First operand 3293 states and 4189 transitions. Second operand 3 states. [2020-10-19 22:35:20,110 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:20,111 INFO L93 Difference]: Finished difference Result 8211 states and 10673 transitions. [2020-10-19 22:35:20,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:20,111 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 204 [2020-10-19 22:35:20,112 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:20,141 INFO L225 Difference]: With dead ends: 8211 [2020-10-19 22:35:20,141 INFO L226 Difference]: Without dead ends: 4920 [2020-10-19 22:35:20,148 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:20,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4920 states. [2020-10-19 22:35:20,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4920 to 4917. [2020-10-19 22:35:20,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4917 states. [2020-10-19 22:35:20,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4917 states to 4917 states and 5981 transitions. [2020-10-19 22:35:20,296 INFO L78 Accepts]: Start accepts. Automaton has 4917 states and 5981 transitions. Word has length 204 [2020-10-19 22:35:20,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:20,296 INFO L481 AbstractCegarLoop]: Abstraction has 4917 states and 5981 transitions. [2020-10-19 22:35:20,296 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:20,297 INFO L276 IsEmpty]: Start isEmpty. Operand 4917 states and 5981 transitions. [2020-10-19 22:35:20,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2020-10-19 22:35:20,379 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:20,380 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:20,381 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 22:35:20,381 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:20,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:20,382 INFO L82 PathProgramCache]: Analyzing trace with hash 234169241, now seen corresponding path program 1 times [2020-10-19 22:35:20,382 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:20,383 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1097870713] [2020-10-19 22:35:20,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:20,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:20,564 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 95 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2020-10-19 22:35:20,564 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1097870713] [2020-10-19 22:35:20,565 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:20,565 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:35:20,565 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339551573] [2020-10-19 22:35:20,566 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:35:20,566 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:20,566 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:35:20,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:35:20,567 INFO L87 Difference]: Start difference. First operand 4917 states and 5981 transitions. Second operand 4 states. [2020-10-19 22:35:21,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:21,736 INFO L93 Difference]: Finished difference Result 12880 states and 15741 transitions. [2020-10-19 22:35:22,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:35:22,032 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 251 [2020-10-19 22:35:22,032 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:22,063 INFO L225 Difference]: With dead ends: 12880 [2020-10-19 22:35:22,064 INFO L226 Difference]: Without dead ends: 7965 [2020-10-19 22:35:22,071 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:35:22,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7965 states. [2020-10-19 22:35:22,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7965 to 7964. [2020-10-19 22:35:22,208 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7964 states. [2020-10-19 22:35:22,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7964 states to 7964 states and 9367 transitions. [2020-10-19 22:35:22,232 INFO L78 Accepts]: Start accepts. Automaton has 7964 states and 9367 transitions. Word has length 251 [2020-10-19 22:35:22,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:22,234 INFO L481 AbstractCegarLoop]: Abstraction has 7964 states and 9367 transitions. [2020-10-19 22:35:22,234 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:35:22,234 INFO L276 IsEmpty]: Start isEmpty. Operand 7964 states and 9367 transitions. [2020-10-19 22:35:22,256 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2020-10-19 22:35:22,257 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:22,257 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:22,258 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 22:35:22,258 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:22,258 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:22,259 INFO L82 PathProgramCache]: Analyzing trace with hash 1855437580, now seen corresponding path program 1 times [2020-10-19 22:35:22,259 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:22,260 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589849904] [2020-10-19 22:35:22,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:22,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:22,536 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:22,537 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589849904] [2020-10-19 22:35:22,537 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:22,537 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:22,538 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387643642] [2020-10-19 22:35:22,538 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:22,538 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:22,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:22,539 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:22,539 INFO L87 Difference]: Start difference. First operand 7964 states and 9367 transitions. Second operand 3 states. [2020-10-19 22:35:23,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:23,706 INFO L93 Difference]: Finished difference Result 20823 states and 24671 transitions. [2020-10-19 22:35:23,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:23,706 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 258 [2020-10-19 22:35:23,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:23,754 INFO L225 Difference]: With dead ends: 20823 [2020-10-19 22:35:23,754 INFO L226 Difference]: Without dead ends: 12861 [2020-10-19 22:35:23,764 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:35:23,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12861 states. [2020-10-19 22:35:23,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12861 to 12236. [2020-10-19 22:35:23,935 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12236 states. [2020-10-19 22:35:23,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12236 states to 12236 states and 14554 transitions. [2020-10-19 22:35:23,954 INFO L78 Accepts]: Start accepts. Automaton has 12236 states and 14554 transitions. Word has length 258 [2020-10-19 22:35:23,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:23,954 INFO L481 AbstractCegarLoop]: Abstraction has 12236 states and 14554 transitions. [2020-10-19 22:35:23,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:23,955 INFO L276 IsEmpty]: Start isEmpty. Operand 12236 states and 14554 transitions. [2020-10-19 22:35:23,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 265 [2020-10-19 22:35:23,973 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:23,974 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:23,974 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 22:35:23,974 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:23,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:23,975 INFO L82 PathProgramCache]: Analyzing trace with hash -1352777677, now seen corresponding path program 1 times [2020-10-19 22:35:23,975 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:23,976 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406993144] [2020-10-19 22:35:23,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:24,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:24,415 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2020-10-19 22:35:24,415 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406993144] [2020-10-19 22:35:24,416 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:24,416 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:24,421 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025712388] [2020-10-19 22:35:24,422 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:24,423 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:24,423 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:24,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:24,424 INFO L87 Difference]: Start difference. First operand 12236 states and 14554 transitions. Second operand 3 states. [2020-10-19 22:35:25,603 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:25,603 INFO L93 Difference]: Finished difference Result 29374 states and 34930 transitions. [2020-10-19 22:35:25,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:25,604 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 264 [2020-10-19 22:35:25,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:25,636 INFO L225 Difference]: With dead ends: 29374 [2020-10-19 22:35:25,637 INFO L226 Difference]: Without dead ends: 17140 [2020-10-19 22:35:25,651 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:35:25,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17140 states. [2020-10-19 22:35:25,976 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17140 to 17137. [2020-10-19 22:35:25,976 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17137 states. [2020-10-19 22:35:26,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17137 states to 17137 states and 20325 transitions. [2020-10-19 22:35:26,003 INFO L78 Accepts]: Start accepts. Automaton has 17137 states and 20325 transitions. Word has length 264 [2020-10-19 22:35:26,004 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:26,004 INFO L481 AbstractCegarLoop]: Abstraction has 17137 states and 20325 transitions. [2020-10-19 22:35:26,004 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:26,004 INFO L276 IsEmpty]: Start isEmpty. Operand 17137 states and 20325 transitions. [2020-10-19 22:35:26,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2020-10-19 22:35:26,030 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:26,030 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:35:26,030 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-19 22:35:26,031 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:26,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:26,031 INFO L82 PathProgramCache]: Analyzing trace with hash -1092992416, now seen corresponding path program 1 times [2020-10-19 22:35:26,032 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:26,032 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132988615] [2020-10-19 22:35:26,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:26,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:26,586 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 86 proven. 6 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2020-10-19 22:35:26,587 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132988615] [2020-10-19 22:35:26,587 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512169209] [2020-10-19 22:35:26,587 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:35:26,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:26,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 564 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:35:26,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:35:26,959 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-10-19 22:35:26,960 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:35:26,960 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:35:26,960 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894527083] [2020-10-19 22:35:26,961 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:26,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:26,962 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:26,962 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:26,962 INFO L87 Difference]: Start difference. First operand 17137 states and 20325 transitions. Second operand 3 states. [2020-10-19 22:35:28,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:28,073 INFO L93 Difference]: Finished difference Result 45043 states and 53274 transitions. [2020-10-19 22:35:28,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:28,074 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 271 [2020-10-19 22:35:28,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:28,125 INFO L225 Difference]: With dead ends: 45043 [2020-10-19 22:35:28,126 INFO L226 Difference]: Without dead ends: 27908 [2020-10-19 22:35:28,144 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 273 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:28,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27908 states. [2020-10-19 22:35:28,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27908 to 27699. [2020-10-19 22:35:28,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27699 states. [2020-10-19 22:35:28,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27699 states to 27699 states and 32149 transitions. [2020-10-19 22:35:28,716 INFO L78 Accepts]: Start accepts. Automaton has 27699 states and 32149 transitions. Word has length 271 [2020-10-19 22:35:28,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:28,717 INFO L481 AbstractCegarLoop]: Abstraction has 27699 states and 32149 transitions. [2020-10-19 22:35:28,717 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:28,717 INFO L276 IsEmpty]: Start isEmpty. Operand 27699 states and 32149 transitions. [2020-10-19 22:35:28,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2020-10-19 22:35:28,752 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:28,753 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 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, 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:35:28,966 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-19 22:35:28,967 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:28,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:28,967 INFO L82 PathProgramCache]: Analyzing trace with hash -1546025612, now seen corresponding path program 1 times [2020-10-19 22:35:28,967 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:28,967 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423538793] [2020-10-19 22:35:28,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:29,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:29,296 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 102 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2020-10-19 22:35:29,297 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423538793] [2020-10-19 22:35:29,297 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019696343] [2020-10-19 22:35:29,298 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:35:29,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:29,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 570 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:35:29,668 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:35:29,881 INFO L134 CoverageAnalysis]: Checked inductivity of 209 backedges. 139 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-10-19 22:35:29,882 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:35:29,883 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:35:29,883 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020536483] [2020-10-19 22:35:29,884 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:29,884 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:29,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:29,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:29,886 INFO L87 Difference]: Start difference. First operand 27699 states and 32149 transitions. Second operand 3 states. [2020-10-19 22:35:31,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:31,515 INFO L93 Difference]: Finished difference Result 55003 states and 63882 transitions. [2020-10-19 22:35:31,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:31,516 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 289 [2020-10-19 22:35:31,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:31,564 INFO L225 Difference]: With dead ends: 55003 [2020-10-19 22:35:31,564 INFO L226 Difference]: Without dead ends: 27306 [2020-10-19 22:35:31,587 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 288 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:31,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27306 states. [2020-10-19 22:35:32,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27306 to 27293. [2020-10-19 22:35:32,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27293 states. [2020-10-19 22:35:32,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27293 states to 27293 states and 31467 transitions. [2020-10-19 22:35:32,847 INFO L78 Accepts]: Start accepts. Automaton has 27293 states and 31467 transitions. Word has length 289 [2020-10-19 22:35:32,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:32,848 INFO L481 AbstractCegarLoop]: Abstraction has 27293 states and 31467 transitions. [2020-10-19 22:35:32,848 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:32,848 INFO L276 IsEmpty]: Start isEmpty. Operand 27293 states and 31467 transitions. [2020-10-19 22:35:32,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 292 [2020-10-19 22:35:32,878 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:32,879 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:35:33,092 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:35:33,093 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:33,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:33,094 INFO L82 PathProgramCache]: Analyzing trace with hash 120019762, now seen corresponding path program 1 times [2020-10-19 22:35:33,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:33,094 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621430047] [2020-10-19 22:35:33,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:33,236 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 68 proven. 6 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2020-10-19 22:35:33,237 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621430047] [2020-10-19 22:35:33,237 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [728304218] [2020-10-19 22:35:33,238 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:35:33,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:33,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:35:33,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:35:34,056 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-19 22:35:34,057 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:35:34,057 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:35:34,058 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712590265] [2020-10-19 22:35:34,058 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:34,059 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:34,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:34,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:34,059 INFO L87 Difference]: Start difference. First operand 27293 states and 31467 transitions. Second operand 3 states. [2020-10-19 22:35:35,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:35,167 INFO L93 Difference]: Finished difference Result 53370 states and 61648 transitions. [2020-10-19 22:35:35,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:35,168 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 291 [2020-10-19 22:35:35,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:35,222 INFO L225 Difference]: With dead ends: 53370 [2020-10-19 22:35:35,222 INFO L226 Difference]: Without dead ends: 26486 [2020-10-19 22:35:35,247 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:35,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26486 states. [2020-10-19 22:35:35,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26486 to 25465. [2020-10-19 22:35:35,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25465 states. [2020-10-19 22:35:35,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25465 states to 25465 states and 29113 transitions. [2020-10-19 22:35:35,669 INFO L78 Accepts]: Start accepts. Automaton has 25465 states and 29113 transitions. Word has length 291 [2020-10-19 22:35:35,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:35,670 INFO L481 AbstractCegarLoop]: Abstraction has 25465 states and 29113 transitions. [2020-10-19 22:35:35,670 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:35,670 INFO L276 IsEmpty]: Start isEmpty. Operand 25465 states and 29113 transitions. [2020-10-19 22:35:35,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 314 [2020-10-19 22:35:35,694 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:35,695 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:35:35,909 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-10-19 22:35:35,910 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:35,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:35,911 INFO L82 PathProgramCache]: Analyzing trace with hash -1769184769, now seen corresponding path program 1 times [2020-10-19 22:35:35,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:35,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517042858] [2020-10-19 22:35:35,912 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:35,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:36,276 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:36,276 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517042858] [2020-10-19 22:35:36,277 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:36,277 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:36,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [566954355] [2020-10-19 22:35:36,278 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:36,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:36,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:36,279 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:36,279 INFO L87 Difference]: Start difference. First operand 25465 states and 29113 transitions. Second operand 3 states. [2020-10-19 22:35:37,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:37,623 INFO L93 Difference]: Finished difference Result 59282 states and 67977 transitions. [2020-10-19 22:35:37,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:37,624 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 313 [2020-10-19 22:35:37,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:37,675 INFO L225 Difference]: With dead ends: 59282 [2020-10-19 22:35:37,675 INFO L226 Difference]: Without dead ends: 34227 [2020-10-19 22:35:37,700 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:35:37,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34227 states. [2020-10-19 22:35:38,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34227 to 34198. [2020-10-19 22:35:38,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 34198 states. [2020-10-19 22:35:38,310 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34198 states to 34198 states and 39101 transitions. [2020-10-19 22:35:38,311 INFO L78 Accepts]: Start accepts. Automaton has 34198 states and 39101 transitions. Word has length 313 [2020-10-19 22:35:38,311 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:38,312 INFO L481 AbstractCegarLoop]: Abstraction has 34198 states and 39101 transitions. [2020-10-19 22:35:38,312 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:38,312 INFO L276 IsEmpty]: Start isEmpty. Operand 34198 states and 39101 transitions. [2020-10-19 22:35:38,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2020-10-19 22:35:38,341 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:38,342 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:35:38,342 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-19 22:35:38,342 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:38,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:38,343 INFO L82 PathProgramCache]: Analyzing trace with hash -1397828750, now seen corresponding path program 1 times [2020-10-19 22:35:38,343 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:38,344 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337504709] [2020-10-19 22:35:38,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:38,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:39,654 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 136 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:39,654 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337504709] [2020-10-19 22:35:39,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [409553847] [2020-10-19 22:35:39,655 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:35:39,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:39,820 INFO L263 TraceCheckSpWp]: Trace formula consists of 526 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:35:39,826 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:35:39,927 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 136 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:35:39,927 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:35:39,927 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2020-10-19 22:35:39,928 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766844547] [2020-10-19 22:35:39,928 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:39,928 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:39,929 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:39,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:35:39,930 INFO L87 Difference]: Start difference. First operand 34198 states and 39101 transitions. Second operand 3 states. [2020-10-19 22:35:41,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:41,430 INFO L93 Difference]: Finished difference Result 66159 states and 75759 transitions. [2020-10-19 22:35:41,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:41,431 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 320 [2020-10-19 22:35:41,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:41,474 INFO L225 Difference]: With dead ends: 66159 [2020-10-19 22:35:41,474 INFO L226 Difference]: Without dead ends: 32371 [2020-10-19 22:35:41,497 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:35:41,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32371 states. [2020-10-19 22:35:41,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32371 to 32166. [2020-10-19 22:35:41,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32166 states. [2020-10-19 22:35:42,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32166 states to 32166 states and 36169 transitions. [2020-10-19 22:35:42,015 INFO L78 Accepts]: Start accepts. Automaton has 32166 states and 36169 transitions. Word has length 320 [2020-10-19 22:35:42,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:42,016 INFO L481 AbstractCegarLoop]: Abstraction has 32166 states and 36169 transitions. [2020-10-19 22:35:42,017 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:42,017 INFO L276 IsEmpty]: Start isEmpty. Operand 32166 states and 36169 transitions. [2020-10-19 22:35:42,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 335 [2020-10-19 22:35:42,049 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:42,049 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:42,262 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:35:42,263 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:42,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:42,264 INFO L82 PathProgramCache]: Analyzing trace with hash 385813171, now seen corresponding path program 1 times [2020-10-19 22:35:42,265 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:42,265 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2083306232] [2020-10-19 22:35:42,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:42,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:42,443 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 120 proven. 6 refuted. 0 times theorem prover too weak. 181 trivial. 0 not checked. [2020-10-19 22:35:42,443 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2083306232] [2020-10-19 22:35:42,443 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1422560098] [2020-10-19 22:35:42,444 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:35:42,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:42,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:35:42,701 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:35:42,767 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2020-10-19 22:35:42,768 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:35:42,768 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:35:42,768 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448063928] [2020-10-19 22:35:42,769 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:42,769 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:42,769 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:42,769 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:42,769 INFO L87 Difference]: Start difference. First operand 32166 states and 36169 transitions. Second operand 3 states. [2020-10-19 22:35:44,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:44,079 INFO L93 Difference]: Finished difference Result 74296 states and 83788 transitions. [2020-10-19 22:35:44,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:44,079 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 334 [2020-10-19 22:35:44,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:44,080 INFO L225 Difference]: With dead ends: 74296 [2020-10-19 22:35:44,080 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:35:44,103 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:35:44,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:35:44,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:35:44,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:35:44,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:35:44,104 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 334 [2020-10-19 22:35:44,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:44,104 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:35:44,104 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:44,104 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:35:44,105 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:35:44,312 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-19 22:35:44,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:35:44,558 WARN L193 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 65 [2020-10-19 22:35:44,779 WARN L193 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 65 [2020-10-19 22:35:45,276 WARN L193 SmtUtils]: Spent 494.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2020-10-19 22:35:45,747 WARN L193 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:35:45,751 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,754 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:35:45,754 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,754 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:35:45,754 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:35:45,755 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,756 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,757 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,757 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,757 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,757 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,758 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,758 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,759 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:35:45,760 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,761 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,762 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,763 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,764 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:35:45,765 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,766 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,767 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,768 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:35:45,769 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,770 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,770 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:35:45,770 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:35:45,770 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,771 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse3 (= ~a26~0 ~a11~0)) (.cse11 (= ~a11~0 0)) (.cse7 (<= 2 ~a3~0)) (.cse4 (= ~a12~0 ~a11~0)) (.cse12 (= ~a15~0 1)) (.cse6 (= ~a12~0 1)) (.cse1 (= ~a27~0 1)) (.cse5 (= ~a3~0 1)) (.cse0 (= ~a5~0 1)) (.cse8 (<= ~a12~0 0)) (.cse2 (= ~a26~0 1)) (.cse9 (<= ~a27~0 0)) (.cse10 (= ~a3~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~a6~0 0) .cse5) (and .cse6 .cse0 .cse1 .cse7 (= ~a26~0 ~a23~0)) (and .cse0 .cse7 .cse8 .cse9) (and .cse0 .cse8 .cse9 .cse5) (and .cse6 .cse0 .cse1 .cse7 .cse4) (and .cse6 .cse0 .cse1 .cse10 .cse11 .cse12) (and .cse0 .cse1 .cse2 .cse3 .cse12 .cse4 .cse5) (and .cse6 .cse0 .cse9 .cse5) (and .cse6 .cse0 .cse1 .cse2 .cse11 .cse5) (and .cse0 .cse1 .cse7 .cse8) (and .cse6 .cse0 .cse1 .cse7 .cse11) (and .cse6 .cse0 .cse7 .cse9) (and .cse0 .cse1 .cse8 .cse10) (and .cse6 .cse0 .cse1 .cse10 .cse4 .cse12) (and .cse6 .cse0 .cse1 .cse2 .cse10) (and .cse6 .cse0 .cse9 .cse10) (and .cse0 .cse1 .cse8 .cse5) (and .cse0 .cse8 .cse2 .cse9 .cse10))) [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,772 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:35:45,772 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,773 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,774 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse3 (= ~a26~0 ~a11~0)) (.cse11 (= ~a11~0 0)) (.cse7 (<= 2 ~a3~0)) (.cse4 (= ~a12~0 ~a11~0)) (.cse12 (= ~a15~0 1)) (.cse6 (= ~a12~0 1)) (.cse1 (= ~a27~0 1)) (.cse5 (= ~a3~0 1)) (.cse0 (= ~a5~0 1)) (.cse8 (<= ~a12~0 0)) (.cse2 (= ~a26~0 1)) (.cse9 (<= ~a27~0 0)) (.cse10 (= ~a3~0 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 (<= ~a6~0 0) .cse5) (and .cse6 .cse0 .cse1 .cse7 (= ~a26~0 ~a23~0)) (and .cse0 .cse7 .cse8 .cse9) (and .cse0 .cse8 .cse9 .cse5) (and .cse6 .cse0 .cse1 .cse7 .cse4) (and .cse6 .cse0 .cse1 .cse10 .cse11 .cse12) (and .cse0 .cse1 .cse2 .cse3 .cse12 .cse4 .cse5) (and .cse6 .cse0 .cse9 .cse5) (and .cse6 .cse0 .cse1 .cse2 .cse11 .cse5) (and .cse0 .cse1 .cse7 .cse8) (and .cse6 .cse0 .cse1 .cse7 .cse11) (and .cse6 .cse0 .cse7 .cse9) (and .cse0 .cse1 .cse8 .cse10) (and .cse6 .cse0 .cse1 .cse10 .cse4 .cse12) (and .cse6 .cse0 .cse1 .cse2 .cse10) (and .cse6 .cse0 .cse9 .cse10) (and .cse0 .cse1 .cse8 .cse5) (and .cse0 .cse8 .cse2 .cse9 .cse10))) [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:35:45,775 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:35:45,776 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:35:45,777 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,777 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:35:45,777 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,777 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,777 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:35:45,777 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,778 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,778 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,778 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,778 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,778 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:35:45,778 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,779 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,780 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,780 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,780 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:35:45,780 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:35:45,781 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,781 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,781 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:35:45,781 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:35:45,782 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:35:45,782 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,782 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,782 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,782 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,782 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,783 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:35:45,783 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,783 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,783 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,783 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,783 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,784 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,784 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:35:45,784 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:35:45,785 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:35:45,787 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,788 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,789 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,789 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,789 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,789 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,789 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,792 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:35:45,792 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:35:45,793 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,793 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:35:45,795 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:35:45,797 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:35:45,797 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,797 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,797 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,798 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,798 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,798 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:35:45,798 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:35:45,798 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,799 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,800 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,800 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:35:45,800 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:35:45,800 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,800 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:35:45,801 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,801 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,801 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:35:45,801 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,801 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,801 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,802 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,802 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,802 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,802 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,802 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,802 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,803 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,804 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,804 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,804 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,804 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,804 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,804 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,805 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:35:45,805 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:35:45,805 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:35:45,805 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:35:45,805 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,805 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:35:45,867 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:35:45 BoogieIcfgContainer [2020-10-19 22:35:45,869 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:35:45,870 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:35:45,870 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:35:45,870 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:35:45,872 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:35:11" (3/4) ... [2020-10-19 22:35:45,875 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:35:45,912 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:35:45,916 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:35:45,920 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:35:45,923 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:35:46,221 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:35:46,221 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:35:46,223 INFO L168 Benchmark]: Toolchain (without parser) took 39112.62 ms. Allocated memory was 41.9 MB in the beginning and 601.4 MB in the end (delta: 559.4 MB). Free memory was 15.8 MB in the beginning and 213.7 MB in the end (delta: -197.9 MB). Peak memory consumption was 361.5 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,224 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 32.0 MB. Free memory was 9.4 MB in the beginning and 9.3 MB in the end (delta: 47.5 kB). Peak memory consumption was 47.5 kB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,224 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1136.43 ms. Allocated memory was 41.9 MB in the beginning and 47.7 MB in the end (delta: 5.8 MB). Free memory was 14.9 MB in the beginning and 9.5 MB in the end (delta: 5.4 MB). Peak memory consumption was 13.9 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,224 INFO L168 Benchmark]: Boogie Procedure Inliner took 166.21 ms. Allocated memory was 47.7 MB in the beginning and 49.3 MB in the end (delta: 1.6 MB). Free memory was 9.1 MB in the beginning and 16.0 MB in the end (delta: -6.8 MB). Peak memory consumption was 3.5 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,225 INFO L168 Benchmark]: Boogie Preprocessor took 345.06 ms. Allocated memory was 49.3 MB in the beginning and 59.2 MB in the end (delta: 10.0 MB). Free memory was 16.0 MB in the beginning and 28.4 MB in the end (delta: -12.4 MB). Peak memory consumption was 16.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,225 INFO L168 Benchmark]: RCFGBuilder took 2399.71 ms. Allocated memory was 59.2 MB in the beginning and 93.8 MB in the end (delta: 34.6 MB). Free memory was 28.4 MB in the beginning and 54.3 MB in the end (delta: -25.9 MB). Peak memory consumption was 48.1 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,226 INFO L168 Benchmark]: TraceAbstraction took 34703.96 ms. Allocated memory was 93.8 MB in the beginning and 601.4 MB in the end (delta: 507.5 MB). Free memory was 54.3 MB in the beginning and 257.5 MB in the end (delta: -203.2 MB). Peak memory consumption was 431.0 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,226 INFO L168 Benchmark]: Witness Printer took 351.99 ms. Allocated memory is still 601.4 MB. Free memory was 257.5 MB in the beginning and 213.7 MB in the end (delta: 43.8 MB). Peak memory consumption was 43.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:35:46,230 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.32 ms. Allocated memory is still 32.0 MB. Free memory was 9.4 MB in the beginning and 9.3 MB in the end (delta: 47.5 kB). Peak memory consumption was 47.5 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1136.43 ms. Allocated memory was 41.9 MB in the beginning and 47.7 MB in the end (delta: 5.8 MB). Free memory was 14.9 MB in the beginning and 9.5 MB in the end (delta: 5.4 MB). Peak memory consumption was 13.9 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 166.21 ms. Allocated memory was 47.7 MB in the beginning and 49.3 MB in the end (delta: 1.6 MB). Free memory was 9.1 MB in the beginning and 16.0 MB in the end (delta: -6.8 MB). Peak memory consumption was 3.5 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 345.06 ms. Allocated memory was 49.3 MB in the beginning and 59.2 MB in the end (delta: 10.0 MB). Free memory was 16.0 MB in the beginning and 28.4 MB in the end (delta: -12.4 MB). Peak memory consumption was 16.8 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2399.71 ms. Allocated memory was 59.2 MB in the beginning and 93.8 MB in the end (delta: 34.6 MB). Free memory was 28.4 MB in the beginning and 54.3 MB in the end (delta: -25.9 MB). Peak memory consumption was 48.1 MB. Max. memory is 14.3 GB. * TraceAbstraction took 34703.96 ms. Allocated memory was 93.8 MB in the beginning and 601.4 MB in the end (delta: 507.5 MB). Free memory was 54.3 MB in the beginning and 257.5 MB in the end (delta: -203.2 MB). Peak memory consumption was 431.0 MB. Max. memory is 14.3 GB. * Witness Printer took 351.99 ms. Allocated memory is still 601.4 MB. Free memory was 257.5 MB in the beginning and 213.7 MB in the end (delta: 43.8 MB). Peak memory consumption was 43.8 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 56]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((a5 == 1 && a27 == 1) && a26 == 1) && a26 == a11) && a12 == a11) && a6 <= 0) && a3 == 1) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a26 == a23)) || (((a5 == 1 && 2 <= a3) && a12 <= 0) && a27 <= 0)) || (((a5 == 1 && a12 <= 0) && a27 <= 0) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a12 == a11)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a3 == 0) && a11 == 0) && a15 == 1)) || ((((((a5 == 1 && a27 == 1) && a26 == 1) && a26 == a11) && a15 == 1) && a12 == a11) && a3 == 1)) || (((a12 == 1 && a5 == 1) && a27 <= 0) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a11 == 0) && a3 == 1)) || (((a5 == 1 && a27 == 1) && 2 <= a3) && a12 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0)) || (((a12 == 1 && a5 == 1) && 2 <= a3) && a27 <= 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 0)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a3 == 0) && a12 == a11) && a15 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a3 == 0)) || (((a12 == 1 && a5 == 1) && a27 <= 0) && a3 == 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a26 == 1) && a27 <= 0) && a3 == 0) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((a5 == 1 && a27 == 1) && a26 == 1) && a26 == a11) && a12 == a11) && a6 <= 0) && a3 == 1) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a26 == a23)) || (((a5 == 1 && 2 <= a3) && a12 <= 0) && a27 <= 0)) || (((a5 == 1 && a12 <= 0) && a27 <= 0) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a12 == a11)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a3 == 0) && a11 == 0) && a15 == 1)) || ((((((a5 == 1 && a27 == 1) && a26 == 1) && a26 == a11) && a15 == 1) && a12 == a11) && a3 == 1)) || (((a12 == 1 && a5 == 1) && a27 <= 0) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a11 == 0) && a3 == 1)) || (((a5 == 1 && a27 == 1) && 2 <= a3) && a12 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0)) || (((a12 == 1 && a5 == 1) && 2 <= a3) && a27 <= 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 0)) || (((((a12 == 1 && a5 == 1) && a27 == 1) && a3 == 0) && a12 == a11) && a15 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a26 == 1) && a3 == 0)) || (((a12 == 1 && a5 == 1) && a27 <= 0) && a3 == 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a26 == 1) && a27 <= 0) && a3 == 0) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 33.0s, OverallIterations: 15, TraceHistogramMax: 6, AutomataDifference: 19.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2395 SDtfs, 2632 SDslu, 262 SDs, 0 SdLazy, 9002 SolverSat, 1480 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1538 GetRequests, 1511 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=34198occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 4.5s AutomataMinimizationTime, 15 MinimizatonAttempts, 2130 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 423 NumberOfFragments, 573 HoareAnnotationTreeSize, 3 FomulaSimplifications, 9498 FormulaSimplificationTreeSizeReduction, 0.4s HoareSimplificationTime, 3 FomulaSimplificationsInter, 636 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.9s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 3.0s InterpolantComputationTime, 5260 NumberOfCodeBlocks, 5260 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 5240 ConstructedInterpolants, 0 QuantifiedInterpolants, 4347161 SizeOfPredicates, 4 NumberOfNonLiveVariables, 2871 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 20 InterpolantComputations, 15 PerfectInterpolantSequences, 2407/2437 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...