./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label22.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_label22.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 5374ef07fa6361db7ea268af8afe7a756b090d98 ......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... 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:33:12,667 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:33:12,670 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:33:12,709 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:33:12,710 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:33:12,719 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:33:12,721 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:33:12,725 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:33:12,728 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:33:12,731 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:33:12,732 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:33:12,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:33:12,735 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:33:12,736 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:33:12,737 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:33:12,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:33:12,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:33:12,742 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:33:12,744 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:33:12,746 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:33:12,749 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:33:12,762 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:33:12,763 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:33:12,766 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:33:12,771 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:33:12,773 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:33:12,775 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:33:12,778 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:33:12,778 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:33:12,781 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:33:12,781 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:33:12,782 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:33:12,786 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:33:12,787 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:33:12,788 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:33:12,790 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:33:12,791 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:33:12,791 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:33:12,791 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:33:12,792 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:33:12,793 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:33:12,796 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:33:12,836 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:33:12,838 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:33:12,840 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:33:12,840 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:33:12,840 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:33:12,841 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:33:12,841 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:33:12,841 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:33:12,841 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:33:12,842 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:33:12,843 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:33:12,843 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:33:12,843 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:33:12,844 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:33:12,844 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:33:12,844 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:33:12,844 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:33:12,845 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:33:12,845 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:33:12,845 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:33:12,846 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:33:12,846 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:33:12,846 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:33:12,847 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:33:12,847 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:33:12,847 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:33:12,847 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:33:12,848 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:33:12,848 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:33:12,848 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 -> 5374ef07fa6361db7ea268af8afe7a756b090d98 [2020-10-19 22:33:13,099 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:33:13,118 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:33:13,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:33:13,127 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:33:13,131 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:33:13,133 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label22.c [2020-10-19 22:33:13,201 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c59b491f/97e79dc95f8e4557bb727fb27c270652/FLAG8a27e75a2 [2020-10-19 22:33:13,824 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:33:13,826 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label22.c [2020-10-19 22:33:13,848 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c59b491f/97e79dc95f8e4557bb727fb27c270652/FLAG8a27e75a2 [2020-10-19 22:33:13,972 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8c59b491f/97e79dc95f8e4557bb727fb27c270652 [2020-10-19 22:33:13,977 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:33:13,984 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:33:13,990 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:33:13,991 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:33:13,994 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:33:13,995 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:33:13" (1/1) ... [2020-10-19 22:33:13,999 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f643497 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:13, skipping insertion in model container [2020-10-19 22:33:13,999 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:33:13" (1/1) ... [2020-10-19 22:33:14,008 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:33:14,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:33:14,882 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:33:14,895 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:33:15,132 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:33:15,173 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:33:15,175 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15 WrapperNode [2020-10-19 22:33:15,175 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:33:15,176 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:33:15,177 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:33:15,177 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:33:15,186 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:33:15" (1/1) ... [2020-10-19 22:33:15,238 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:33:15" (1/1) ... [2020-10-19 22:33:15,336 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:33:15,336 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:33:15,337 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:33:15,337 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:33:15,349 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,350 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,358 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,359 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,433 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,464 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,476 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (1/1) ... [2020-10-19 22:33:15,488 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:33:15,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:33:15,489 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:33:15,490 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:33:15,491 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (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:33:15,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:33:15,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:33:15,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:33:15,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:33:17,948 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:33:17,949 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:33:17,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:33:17 BoogieIcfgContainer [2020-10-19 22:33:17,953 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:33:17,954 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:33:17,955 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:33:17,959 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:33:17,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:33:13" (1/3) ... [2020-10-19 22:33:17,960 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@87e718b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:33:17, skipping insertion in model container [2020-10-19 22:33:17,960 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:33:15" (2/3) ... [2020-10-19 22:33:17,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@87e718b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:33:17, skipping insertion in model container [2020-10-19 22:33:17,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:33:17" (3/3) ... [2020-10-19 22:33:17,964 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label22.c [2020-10-19 22:33:17,976 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:33:17,984 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:33:17,998 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:33:18,048 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:33:18,049 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:33:18,049 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:33:18,049 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:33:18,049 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:33:18,049 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:33:18,050 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:33:18,050 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:33:18,071 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:33:18,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-19 22:33:18,088 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:18,089 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] [2020-10-19 22:33:18,089 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:18,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:18,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1133598669, now seen corresponding path program 1 times [2020-10-19 22:33:18,106 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:18,107 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1711991011] [2020-10-19 22:33:18,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:18,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:18,694 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:33:18,694 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1711991011] [2020-10-19 22:33:18,695 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:18,696 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:18,696 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1302657058] [2020-10-19 22:33:18,702 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:18,703 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:18,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:18,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:18,720 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:33:20,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:20,168 INFO L93 Difference]: Finished difference Result 830 states and 1479 transitions. [2020-10-19 22:33:20,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:20,170 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 167 [2020-10-19 22:33:20,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:20,189 INFO L225 Difference]: With dead ends: 830 [2020-10-19 22:33:20,189 INFO L226 Difference]: Without dead ends: 463 [2020-10-19 22:33:20,194 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:33:20,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2020-10-19 22:33:20,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 449. [2020-10-19 22:33:20,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 449 states. [2020-10-19 22:33:20,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 725 transitions. [2020-10-19 22:33:20,283 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 725 transitions. Word has length 167 [2020-10-19 22:33:20,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:20,288 INFO L481 AbstractCegarLoop]: Abstraction has 449 states and 725 transitions. [2020-10-19 22:33:20,288 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:20,289 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 725 transitions. [2020-10-19 22:33:20,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-10-19 22:33:20,303 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:20,303 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-10-19 22:33:20,304 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:33:20,304 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:20,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:20,305 INFO L82 PathProgramCache]: Analyzing trace with hash -2002964831, now seen corresponding path program 1 times [2020-10-19 22:33:20,305 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:20,306 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335693892] [2020-10-19 22:33:20,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:20,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:20,467 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:33:20,468 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335693892] [2020-10-19 22:33:20,468 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:20,468 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:20,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [13420655] [2020-10-19 22:33:20,471 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:20,471 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:20,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:20,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:20,472 INFO L87 Difference]: Start difference. First operand 449 states and 725 transitions. Second operand 3 states. [2020-10-19 22:33:21,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:21,655 INFO L93 Difference]: Finished difference Result 1319 states and 2138 transitions. [2020-10-19 22:33:21,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:21,659 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 172 [2020-10-19 22:33:21,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:21,666 INFO L225 Difference]: With dead ends: 1319 [2020-10-19 22:33:21,667 INFO L226 Difference]: Without dead ends: 872 [2020-10-19 22:33:21,672 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:33:21,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2020-10-19 22:33:21,713 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 870. [2020-10-19 22:33:21,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 870 states. [2020-10-19 22:33:21,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1314 transitions. [2020-10-19 22:33:21,717 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1314 transitions. Word has length 172 [2020-10-19 22:33:21,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:21,718 INFO L481 AbstractCegarLoop]: Abstraction has 870 states and 1314 transitions. [2020-10-19 22:33:21,718 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:21,718 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1314 transitions. [2020-10-19 22:33:21,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-19 22:33:21,721 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:21,721 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 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] [2020-10-19 22:33:21,721 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:33:21,722 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:21,722 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:21,722 INFO L82 PathProgramCache]: Analyzing trace with hash -1952902673, now seen corresponding path program 1 times [2020-10-19 22:33:21,723 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:21,723 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650435880] [2020-10-19 22:33:21,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:21,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:21,826 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:33:21,827 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650435880] [2020-10-19 22:33:21,827 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:21,827 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:33:21,827 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1317989621] [2020-10-19 22:33:21,828 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:21,828 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:21,829 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:21,829 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:21,829 INFO L87 Difference]: Start difference. First operand 870 states and 1314 transitions. Second operand 3 states. [2020-10-19 22:33:23,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:23,020 INFO L93 Difference]: Finished difference Result 2558 states and 3874 transitions. [2020-10-19 22:33:23,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:23,021 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2020-10-19 22:33:23,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:23,032 INFO L225 Difference]: With dead ends: 2558 [2020-10-19 22:33:23,033 INFO L226 Difference]: Without dead ends: 1690 [2020-10-19 22:33:23,035 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:33:23,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2020-10-19 22:33:23,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1689. [2020-10-19 22:33:23,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1689 states. [2020-10-19 22:33:23,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2379 transitions. [2020-10-19 22:33:23,090 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2379 transitions. Word has length 187 [2020-10-19 22:33:23,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:23,092 INFO L481 AbstractCegarLoop]: Abstraction has 1689 states and 2379 transitions. [2020-10-19 22:33:23,093 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:23,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2379 transitions. [2020-10-19 22:33:23,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2020-10-19 22:33:23,098 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:23,099 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:33:23,099 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:33:23,099 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:23,100 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:23,100 INFO L82 PathProgramCache]: Analyzing trace with hash -1067299642, now seen corresponding path program 1 times [2020-10-19 22:33:23,100 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:23,101 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180085815] [2020-10-19 22:33:23,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:23,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:23,280 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:33:23,281 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180085815] [2020-10-19 22:33:23,282 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:23,282 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:23,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48225305] [2020-10-19 22:33:23,284 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:23,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:23,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:23,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:23,285 INFO L87 Difference]: Start difference. First operand 1689 states and 2379 transitions. Second operand 3 states. [2020-10-19 22:33:24,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:24,403 INFO L93 Difference]: Finished difference Result 4823 states and 6844 transitions. [2020-10-19 22:33:24,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:24,404 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 193 [2020-10-19 22:33:24,404 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:24,419 INFO L225 Difference]: With dead ends: 4823 [2020-10-19 22:33:24,419 INFO L226 Difference]: Without dead ends: 3136 [2020-10-19 22:33:24,422 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:33:24,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3136 states. [2020-10-19 22:33:24,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3136 to 3114. [2020-10-19 22:33:24,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3114 states. [2020-10-19 22:33:24,506 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 4420 transitions. [2020-10-19 22:33:24,507 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 4420 transitions. Word has length 193 [2020-10-19 22:33:24,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:24,507 INFO L481 AbstractCegarLoop]: Abstraction has 3114 states and 4420 transitions. [2020-10-19 22:33:24,508 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:24,508 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 4420 transitions. [2020-10-19 22:33:24,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-10-19 22:33:24,514 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:24,514 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 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] [2020-10-19 22:33:24,515 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:33:24,515 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:24,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:24,515 INFO L82 PathProgramCache]: Analyzing trace with hash 613101378, now seen corresponding path program 1 times [2020-10-19 22:33:24,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:24,516 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1441673335] [2020-10-19 22:33:24,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:24,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:24,630 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-19 22:33:24,631 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1441673335] [2020-10-19 22:33:24,631 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:24,632 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:33:24,632 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47264935] [2020-10-19 22:33:24,632 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:24,633 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:24,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:24,633 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:24,634 INFO L87 Difference]: Start difference. First operand 3114 states and 4420 transitions. Second operand 3 states. [2020-10-19 22:33:26,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:26,154 INFO L93 Difference]: Finished difference Result 9071 states and 12882 transitions. [2020-10-19 22:33:26,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:26,155 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 195 [2020-10-19 22:33:26,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:26,191 INFO L225 Difference]: With dead ends: 9071 [2020-10-19 22:33:26,191 INFO L226 Difference]: Without dead ends: 5959 [2020-10-19 22:33:26,197 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:33:26,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2020-10-19 22:33:26,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 4738. [2020-10-19 22:33:26,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4738 states. [2020-10-19 22:33:26,316 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4738 states to 4738 states and 6273 transitions. [2020-10-19 22:33:26,316 INFO L78 Accepts]: Start accepts. Automaton has 4738 states and 6273 transitions. Word has length 195 [2020-10-19 22:33:26,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:26,317 INFO L481 AbstractCegarLoop]: Abstraction has 4738 states and 6273 transitions. [2020-10-19 22:33:26,317 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:26,317 INFO L276 IsEmpty]: Start isEmpty. Operand 4738 states and 6273 transitions. [2020-10-19 22:33:26,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-19 22:33:26,327 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:26,327 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:26,328 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:33:26,328 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:26,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:26,328 INFO L82 PathProgramCache]: Analyzing trace with hash 1672345217, now seen corresponding path program 1 times [2020-10-19 22:33:26,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:26,329 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [489368508] [2020-10-19 22:33:26,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:26,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:26,474 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-19 22:33:26,474 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [489368508] [2020-10-19 22:33:26,475 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:26,476 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:26,476 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476993999] [2020-10-19 22:33:26,477 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:26,477 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:26,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:26,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:26,478 INFO L87 Difference]: Start difference. First operand 4738 states and 6273 transitions. Second operand 3 states. [2020-10-19 22:33:27,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:27,535 INFO L93 Difference]: Finished difference Result 9475 states and 12546 transitions. [2020-10-19 22:33:27,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:27,535 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2020-10-19 22:33:27,536 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:27,558 INFO L225 Difference]: With dead ends: 9475 [2020-10-19 22:33:27,558 INFO L226 Difference]: Without dead ends: 4739 [2020-10-19 22:33:27,565 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:33:27,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4739 states. [2020-10-19 22:33:27,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4739 to 4738. [2020-10-19 22:33:27,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4738 states. [2020-10-19 22:33:27,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4738 states to 4738 states and 5972 transitions. [2020-10-19 22:33:27,666 INFO L78 Accepts]: Start accepts. Automaton has 4738 states and 5972 transitions. Word has length 201 [2020-10-19 22:33:27,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:27,667 INFO L481 AbstractCegarLoop]: Abstraction has 4738 states and 5972 transitions. [2020-10-19 22:33:27,667 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:27,667 INFO L276 IsEmpty]: Start isEmpty. Operand 4738 states and 5972 transitions. [2020-10-19 22:33:27,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-10-19 22:33:27,676 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:27,677 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:33:27,677 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 22:33:27,678 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:27,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:27,678 INFO L82 PathProgramCache]: Analyzing trace with hash -1484628760, now seen corresponding path program 1 times [2020-10-19 22:33:27,679 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:27,679 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2123092985] [2020-10-19 22:33:27,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:27,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:27,842 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2020-10-19 22:33:27,842 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2123092985] [2020-10-19 22:33:27,843 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:27,843 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:27,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346959776] [2020-10-19 22:33:27,844 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:27,844 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:27,844 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:27,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:27,845 INFO L87 Difference]: Start difference. First operand 4738 states and 5972 transitions. Second operand 3 states. [2020-10-19 22:33:28,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:28,414 INFO L93 Difference]: Finished difference Result 9442 states and 11899 transitions. [2020-10-19 22:33:28,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:28,415 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2020-10-19 22:33:28,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:28,440 INFO L225 Difference]: With dead ends: 9442 [2020-10-19 22:33:28,440 INFO L226 Difference]: Without dead ends: 4706 [2020-10-19 22:33:28,447 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:33:28,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4706 states. [2020-10-19 22:33:28,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4706 to 4706. [2020-10-19 22:33:28,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4706 states. [2020-10-19 22:33:28,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4706 states to 4706 states and 5794 transitions. [2020-10-19 22:33:28,957 INFO L78 Accepts]: Start accepts. Automaton has 4706 states and 5794 transitions. Word has length 215 [2020-10-19 22:33:28,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:28,957 INFO L481 AbstractCegarLoop]: Abstraction has 4706 states and 5794 transitions. [2020-10-19 22:33:28,958 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:28,958 INFO L276 IsEmpty]: Start isEmpty. Operand 4706 states and 5794 transitions. [2020-10-19 22:33:28,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2020-10-19 22:33:28,967 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:28,968 INFO L422 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:33:28,968 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 22:33:28,968 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:28,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:28,969 INFO L82 PathProgramCache]: Analyzing trace with hash -4399995, now seen corresponding path program 1 times [2020-10-19 22:33:28,969 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:28,970 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081594953] [2020-10-19 22:33:28,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:29,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:29,087 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-19 22:33:29,087 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081594953] [2020-10-19 22:33:29,088 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:29,088 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:29,088 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548915515] [2020-10-19 22:33:29,089 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:29,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:29,089 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:29,089 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:29,090 INFO L87 Difference]: Start difference. First operand 4706 states and 5794 transitions. Second operand 3 states. [2020-10-19 22:33:30,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:30,256 INFO L93 Difference]: Finished difference Result 11247 states and 13790 transitions. [2020-10-19 22:33:30,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:30,256 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 221 [2020-10-19 22:33:30,257 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:30,315 INFO L225 Difference]: With dead ends: 11247 [2020-10-19 22:33:30,318 INFO L226 Difference]: Without dead ends: 6949 [2020-10-19 22:33:30,327 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:33:30,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6949 states. [2020-10-19 22:33:30,465 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6949 to 6948. [2020-10-19 22:33:30,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6948 states. [2020-10-19 22:33:30,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6948 states to 6948 states and 8449 transitions. [2020-10-19 22:33:30,755 INFO L78 Accepts]: Start accepts. Automaton has 6948 states and 8449 transitions. Word has length 221 [2020-10-19 22:33:30,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:30,756 INFO L481 AbstractCegarLoop]: Abstraction has 6948 states and 8449 transitions. [2020-10-19 22:33:30,756 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:30,756 INFO L276 IsEmpty]: Start isEmpty. Operand 6948 states and 8449 transitions. [2020-10-19 22:33:30,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2020-10-19 22:33:30,772 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:30,773 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:33:30,773 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 22:33:30,774 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:30,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:30,775 INFO L82 PathProgramCache]: Analyzing trace with hash 210829432, now seen corresponding path program 2 times [2020-10-19 22:33:30,775 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:30,775 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [870135726] [2020-10-19 22:33:30,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:30,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:30,917 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-19 22:33:30,918 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [870135726] [2020-10-19 22:33:30,918 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:30,919 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:33:30,919 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295897161] [2020-10-19 22:33:30,919 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:30,920 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:30,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:30,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:30,921 INFO L87 Difference]: Start difference. First operand 6948 states and 8449 transitions. Second operand 3 states. [2020-10-19 22:33:32,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:32,072 INFO L93 Difference]: Finished difference Result 16736 states and 20585 transitions. [2020-10-19 22:33:32,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:32,073 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 228 [2020-10-19 22:33:32,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:32,092 INFO L225 Difference]: With dead ends: 16736 [2020-10-19 22:33:32,092 INFO L226 Difference]: Without dead ends: 10399 [2020-10-19 22:33:32,100 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:33:32,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10399 states. [2020-10-19 22:33:32,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10399 to 10399. [2020-10-19 22:33:32,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10399 states. [2020-10-19 22:33:32,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10399 states to 10399 states and 12086 transitions. [2020-10-19 22:33:32,248 INFO L78 Accepts]: Start accepts. Automaton has 10399 states and 12086 transitions. Word has length 228 [2020-10-19 22:33:32,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:32,248 INFO L481 AbstractCegarLoop]: Abstraction has 10399 states and 12086 transitions. [2020-10-19 22:33:32,249 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:32,249 INFO L276 IsEmpty]: Start isEmpty. Operand 10399 states and 12086 transitions. [2020-10-19 22:33:32,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2020-10-19 22:33:32,264 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:32,264 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2020-10-19 22:33:32,265 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-19 22:33:32,265 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:32,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:32,265 INFO L82 PathProgramCache]: Analyzing trace with hash 1483792844, now seen corresponding path program 1 times [2020-10-19 22:33:32,266 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:32,266 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33703697] [2020-10-19 22:33:32,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:32,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:32,429 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 73 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-19 22:33:32,430 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33703697] [2020-10-19 22:33:32,431 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759062173] [2020-10-19 22:33:32,431 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:33:32,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:32,626 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:33:32,641 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:33:32,701 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:33:32,702 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:33:32,702 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:33:32,702 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752030970] [2020-10-19 22:33:32,703 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:32,703 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:32,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:32,704 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:32,704 INFO L87 Difference]: Start difference. First operand 10399 states and 12086 transitions. Second operand 3 states. [2020-10-19 22:33:33,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:33,847 INFO L93 Difference]: Finished difference Result 19169 states and 22241 transitions. [2020-10-19 22:33:33,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:33,847 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 235 [2020-10-19 22:33:33,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:33,864 INFO L225 Difference]: With dead ends: 19169 [2020-10-19 22:33:33,864 INFO L226 Difference]: Without dead ends: 9381 [2020-10-19 22:33:33,875 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 234 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:33:33,885 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9381 states. [2020-10-19 22:33:33,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9381 to 7348. [2020-10-19 22:33:33,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7348 states. [2020-10-19 22:33:33,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7348 states to 7348 states and 8249 transitions. [2020-10-19 22:33:33,969 INFO L78 Accepts]: Start accepts. Automaton has 7348 states and 8249 transitions. Word has length 235 [2020-10-19 22:33:33,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:33,969 INFO L481 AbstractCegarLoop]: Abstraction has 7348 states and 8249 transitions. [2020-10-19 22:33:33,969 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:33,969 INFO L276 IsEmpty]: Start isEmpty. Operand 7348 states and 8249 transitions. [2020-10-19 22:33:33,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2020-10-19 22:33:33,981 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:33,982 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:33:34,197 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-19 22:33:34,198 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:34,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:34,199 INFO L82 PathProgramCache]: Analyzing trace with hash -1376774944, now seen corresponding path program 1 times [2020-10-19 22:33:34,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:34,200 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2023298410] [2020-10-19 22:33:34,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:34,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:34,428 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 52 proven. 12 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2020-10-19 22:33:34,428 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2023298410] [2020-10-19 22:33:34,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976788021] [2020-10-19 22:33:34,429 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:33:34,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:34,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:33:34,613 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:33:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-10-19 22:33:34,808 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:33:34,809 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:33:34,809 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2085643003] [2020-10-19 22:33:34,810 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:34,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:34,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:34,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:34,811 INFO L87 Difference]: Start difference. First operand 7348 states and 8249 transitions. Second operand 3 states. [2020-10-19 22:33:35,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:35,357 INFO L93 Difference]: Finished difference Result 22026 states and 24727 transitions. [2020-10-19 22:33:35,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:35,358 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 268 [2020-10-19 22:33:35,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:35,432 INFO L225 Difference]: With dead ends: 22026 [2020-10-19 22:33:35,432 INFO L226 Difference]: Without dead ends: 14680 [2020-10-19 22:33:35,443 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 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:33:35,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14680 states. [2020-10-19 22:33:35,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14680 to 14678. [2020-10-19 22:33:35,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14678 states. [2020-10-19 22:33:35,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 16282 transitions. [2020-10-19 22:33:35,660 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 16282 transitions. Word has length 268 [2020-10-19 22:33:35,661 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:35,661 INFO L481 AbstractCegarLoop]: Abstraction has 14678 states and 16282 transitions. [2020-10-19 22:33:35,661 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:35,665 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 16282 transitions. [2020-10-19 22:33:35,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2020-10-19 22:33:35,686 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:35,686 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:33:35,899 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:33:35,900 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:35,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:35,900 INFO L82 PathProgramCache]: Analyzing trace with hash -1325937073, now seen corresponding path program 1 times [2020-10-19 22:33:35,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:35,901 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686175050] [2020-10-19 22:33:35,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:35,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:36,241 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-10-19 22:33:36,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686175050] [2020-10-19 22:33:36,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:36,242 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:36,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388278677] [2020-10-19 22:33:36,243 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:36,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:36,244 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:36,244 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:36,244 INFO L87 Difference]: Start difference. First operand 14678 states and 16282 transitions. Second operand 3 states. [2020-10-19 22:33:37,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:37,799 INFO L93 Difference]: Finished difference Result 34045 states and 37778 transitions. [2020-10-19 22:33:37,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:37,799 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 274 [2020-10-19 22:33:37,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:37,833 INFO L225 Difference]: With dead ends: 34045 [2020-10-19 22:33:37,834 INFO L226 Difference]: Without dead ends: 19369 [2020-10-19 22:33:37,855 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:33:37,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19369 states. [2020-10-19 22:33:38,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19369 to 19367. [2020-10-19 22:33:38,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19367 states. [2020-10-19 22:33:38,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19367 states to 19367 states and 21487 transitions. [2020-10-19 22:33:38,216 INFO L78 Accepts]: Start accepts. Automaton has 19367 states and 21487 transitions. Word has length 274 [2020-10-19 22:33:38,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:38,216 INFO L481 AbstractCegarLoop]: Abstraction has 19367 states and 21487 transitions. [2020-10-19 22:33:38,216 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:38,217 INFO L276 IsEmpty]: Start isEmpty. Operand 19367 states and 21487 transitions. [2020-10-19 22:33:38,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2020-10-19 22:33:38,244 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:38,244 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:33:38,244 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-19 22:33:38,245 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:38,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:38,245 INFO L82 PathProgramCache]: Analyzing trace with hash -1962099652, now seen corresponding path program 1 times [2020-10-19 22:33:38,246 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:38,246 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1819095005] [2020-10-19 22:33:38,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:38,494 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 120 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-10-19 22:33:38,501 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1819095005] [2020-10-19 22:33:38,501 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [878899168] [2020-10-19 22:33:38,502 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:33:38,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:38,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:33:38,735 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:33:38,965 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-19 22:33:38,966 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:33:38,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:33:38,967 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [410770884] [2020-10-19 22:33:38,967 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:38,968 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:38,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:38,968 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:38,969 INFO L87 Difference]: Start difference. First operand 19367 states and 21487 transitions. Second operand 3 states. [2020-10-19 22:33:40,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:40,114 INFO L93 Difference]: Finished difference Result 51140 states and 56724 transitions. [2020-10-19 22:33:40,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:40,115 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 281 [2020-10-19 22:33:40,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:40,171 INFO L225 Difference]: With dead ends: 51140 [2020-10-19 22:33:40,171 INFO L226 Difference]: Without dead ends: 31775 [2020-10-19 22:33:40,192 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:40,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31775 states. [2020-10-19 22:33:40,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31775 to 21399. [2020-10-19 22:33:40,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21399 states. [2020-10-19 22:33:40,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21399 states to 21399 states and 24025 transitions. [2020-10-19 22:33:40,625 INFO L78 Accepts]: Start accepts. Automaton has 21399 states and 24025 transitions. Word has length 281 [2020-10-19 22:33:40,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:40,626 INFO L481 AbstractCegarLoop]: Abstraction has 21399 states and 24025 transitions. [2020-10-19 22:33:40,626 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:40,626 INFO L276 IsEmpty]: Start isEmpty. Operand 21399 states and 24025 transitions. [2020-10-19 22:33:40,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2020-10-19 22:33:40,667 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:40,668 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:40,881 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-19 22:33:40,882 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:40,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:40,882 INFO L82 PathProgramCache]: Analyzing trace with hash -1169207660, now seen corresponding path program 1 times [2020-10-19 22:33:40,882 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:40,882 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [948378161] [2020-10-19 22:33:40,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:40,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:41,134 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 84 proven. 6 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2020-10-19 22:33:41,135 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [948378161] [2020-10-19 22:33:41,135 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1823895274] [2020-10-19 22:33:41,135 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:33:41,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:41,320 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:33:41,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:33:41,544 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-10-19 22:33:41,544 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:33:41,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:33:41,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117807649] [2020-10-19 22:33:41,546 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:41,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:41,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:41,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:41,548 INFO L87 Difference]: Start difference. First operand 21399 states and 24025 transitions. Second operand 3 states. [2020-10-19 22:33:42,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:42,914 INFO L93 Difference]: Finished difference Result 54185 states and 60669 transitions. [2020-10-19 22:33:42,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:42,915 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 286 [2020-10-19 22:33:42,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:42,955 INFO L225 Difference]: With dead ends: 54185 [2020-10-19 22:33:42,955 INFO L226 Difference]: Without dead ends: 32788 [2020-10-19 22:33:42,970 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 285 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:33:42,996 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32788 states. [2020-10-19 22:33:43,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32788 to 31967. [2020-10-19 22:33:43,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31967 states. [2020-10-19 22:33:43,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31967 states to 31967 states and 35429 transitions. [2020-10-19 22:33:43,469 INFO L78 Accepts]: Start accepts. Automaton has 31967 states and 35429 transitions. Word has length 286 [2020-10-19 22:33:43,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:43,470 INFO L481 AbstractCegarLoop]: Abstraction has 31967 states and 35429 transitions. [2020-10-19 22:33:43,470 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:43,470 INFO L276 IsEmpty]: Start isEmpty. Operand 31967 states and 35429 transitions. [2020-10-19 22:33:43,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2020-10-19 22:33:43,495 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:43,495 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:33:43,708 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:33:43,708 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:43,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:43,709 INFO L82 PathProgramCache]: Analyzing trace with hash -763742145, now seen corresponding path program 1 times [2020-10-19 22:33:43,709 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:43,709 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890403846] [2020-10-19 22:33:43,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:43,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:43,984 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-10-19 22:33:43,985 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890403846] [2020-10-19 22:33:43,985 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:43,985 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:33:43,985 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465624256] [2020-10-19 22:33:43,986 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:33:43,986 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:43,986 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:33:43,987 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:33:43,987 INFO L87 Difference]: Start difference. First operand 31967 states and 35429 transitions. Second operand 4 states. [2020-10-19 22:33:45,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:45,851 INFO L93 Difference]: Finished difference Result 65772 states and 72865 transitions. [2020-10-19 22:33:45,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:33:45,851 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 295 [2020-10-19 22:33:45,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:45,887 INFO L225 Difference]: With dead ends: 65772 [2020-10-19 22:33:45,887 INFO L226 Difference]: Without dead ends: 33807 [2020-10-19 22:33:45,908 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:33:45,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33807 states. [2020-10-19 22:33:46,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33807 to 33797. [2020-10-19 22:33:46,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33797 states. [2020-10-19 22:33:46,413 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33797 states to 33797 states and 37316 transitions. [2020-10-19 22:33:46,413 INFO L78 Accepts]: Start accepts. Automaton has 33797 states and 37316 transitions. Word has length 295 [2020-10-19 22:33:46,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:46,414 INFO L481 AbstractCegarLoop]: Abstraction has 33797 states and 37316 transitions. [2020-10-19 22:33:46,414 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:33:46,414 INFO L276 IsEmpty]: Start isEmpty. Operand 33797 states and 37316 transitions. [2020-10-19 22:33:46,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2020-10-19 22:33:46,432 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:46,432 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:33:46,432 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-19 22:33:46,433 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:46,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:46,433 INFO L82 PathProgramCache]: Analyzing trace with hash 1657619653, now seen corresponding path program 1 times [2020-10-19 22:33:46,434 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:46,434 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423380545] [2020-10-19 22:33:46,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:46,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:46,810 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 127 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:33:46,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423380545] [2020-10-19 22:33:46,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1053948051] [2020-10-19 22:33:46,812 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:33:46,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:46,999 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:33:47,006 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:33:47,086 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:33:47,087 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:33:47,087 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:33:47,088 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478870417] [2020-10-19 22:33:47,089 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:47,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:47,089 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:47,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:47,090 INFO L87 Difference]: Start difference. First operand 33797 states and 37316 transitions. Second operand 3 states. [2020-10-19 22:33:47,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:47,793 INFO L93 Difference]: Finished difference Result 99151 states and 109489 transitions. [2020-10-19 22:33:47,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:47,794 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 297 [2020-10-19 22:33:47,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:47,873 INFO L225 Difference]: With dead ends: 99151 [2020-10-19 22:33:47,873 INFO L226 Difference]: Without dead ends: 65356 [2020-10-19 22:33:47,908 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:47,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65356 states. [2020-10-19 22:33:49,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65356 to 65353. [2020-10-19 22:33:49,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65353 states. [2020-10-19 22:33:50,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65353 states to 65353 states and 72151 transitions. [2020-10-19 22:33:50,527 INFO L78 Accepts]: Start accepts. Automaton has 65353 states and 72151 transitions. Word has length 297 [2020-10-19 22:33:50,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:50,527 INFO L481 AbstractCegarLoop]: Abstraction has 65353 states and 72151 transitions. [2020-10-19 22:33:50,527 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:50,527 INFO L276 IsEmpty]: Start isEmpty. Operand 65353 states and 72151 transitions. [2020-10-19 22:33:50,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2020-10-19 22:33:50,546 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:50,546 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:33:50,759 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-19 22:33:50,760 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:50,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:50,761 INFO L82 PathProgramCache]: Analyzing trace with hash -599300828, now seen corresponding path program 1 times [2020-10-19 22:33:50,761 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:50,762 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960999743] [2020-10-19 22:33:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:50,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:50,881 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2020-10-19 22:33:50,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960999743] [2020-10-19 22:33:50,882 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:33:50,882 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:33:50,882 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112651806] [2020-10-19 22:33:50,883 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:50,883 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:50,884 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:50,884 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:33:50,884 INFO L87 Difference]: Start difference. First operand 65353 states and 72151 transitions. Second operand 3 states. [2020-10-19 22:33:53,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:33:53,007 INFO L93 Difference]: Finished difference Result 168367 states and 186662 transitions. [2020-10-19 22:33:53,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:33:53,007 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 303 [2020-10-19 22:33:53,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:33:53,102 INFO L225 Difference]: With dead ends: 168367 [2020-10-19 22:33:53,102 INFO L226 Difference]: Without dead ends: 103016 [2020-10-19 22:33:53,138 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:33:53,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103016 states. [2020-10-19 22:33:54,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103016 to 102992. [2020-10-19 22:33:54,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102992 states. [2020-10-19 22:33:56,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102992 states to 102992 states and 114018 transitions. [2020-10-19 22:33:56,351 INFO L78 Accepts]: Start accepts. Automaton has 102992 states and 114018 transitions. Word has length 303 [2020-10-19 22:33:56,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:33:56,352 INFO L481 AbstractCegarLoop]: Abstraction has 102992 states and 114018 transitions. [2020-10-19 22:33:56,352 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:33:56,352 INFO L276 IsEmpty]: Start isEmpty. Operand 102992 states and 114018 transitions. [2020-10-19 22:33:56,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2020-10-19 22:33:56,369 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:33:56,369 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:33:56,369 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-19 22:33:56,370 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:33:56,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:33:56,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1870553717, now seen corresponding path program 1 times [2020-10-19 22:33:56,370 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:33:56,370 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799984255] [2020-10-19 22:33:56,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:33:56,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:56,488 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 107 proven. 6 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2020-10-19 22:33:56,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799984255] [2020-10-19 22:33:56,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [978549596] [2020-10-19 22:33:56,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:33:56,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:33:56,668 INFO L263 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:33:56,673 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:33:57,933 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2020-10-19 22:33:57,933 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:33:57,934 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:33:57,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856376479] [2020-10-19 22:33:57,940 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:33:57,940 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:33:57,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:33:57,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:33:57,941 INFO L87 Difference]: Start difference. First operand 102992 states and 114018 transitions. Second operand 3 states. [2020-10-19 22:34:00,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:00,221 INFO L93 Difference]: Finished difference Result 203558 states and 225400 transitions. [2020-10-19 22:34:00,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:00,222 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 307 [2020-10-19 22:34:00,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:00,381 INFO L225 Difference]: With dead ends: 203558 [2020-10-19 22:34:00,382 INFO L226 Difference]: Without dead ends: 100568 [2020-10-19 22:34:00,440 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:00,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100568 states. [2020-10-19 22:34:02,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100568 to 99338. [2020-10-19 22:34:02,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99338 states. [2020-10-19 22:34:04,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99338 states to 99338 states and 109660 transitions. [2020-10-19 22:34:04,213 INFO L78 Accepts]: Start accepts. Automaton has 99338 states and 109660 transitions. Word has length 307 [2020-10-19 22:34:04,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:04,214 INFO L481 AbstractCegarLoop]: Abstraction has 99338 states and 109660 transitions. [2020-10-19 22:34:04,214 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:04,214 INFO L276 IsEmpty]: Start isEmpty. Operand 99338 states and 109660 transitions. [2020-10-19 22:34:04,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2020-10-19 22:34:04,228 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:34:04,228 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, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:34:04,429 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-10-19 22:34:04,429 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:34:04,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:34:04,430 INFO L82 PathProgramCache]: Analyzing trace with hash 194592960, now seen corresponding path program 1 times [2020-10-19 22:34:04,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:34:04,431 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511080912] [2020-10-19 22:34:04,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:34:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:04,588 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2020-10-19 22:34:04,589 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511080912] [2020-10-19 22:34:04,589 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369888612] [2020-10-19 22:34:04,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:34:04,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:34:04,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:34:04,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:34:05,122 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2020-10-19 22:34:05,123 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:34:05,123 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:34:05,124 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458935833] [2020-10-19 22:34:05,128 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:34:05,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:34:05,131 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:34:05,131 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:05,131 INFO L87 Difference]: Start difference. First operand 99338 states and 109660 transitions. Second operand 3 states. [2020-10-19 22:34:06,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:34:06,911 INFO L93 Difference]: Finished difference Result 213960 states and 236564 transitions. [2020-10-19 22:34:06,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:34:06,912 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 308 [2020-10-19 22:34:06,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:34:06,913 INFO L225 Difference]: With dead ends: 213960 [2020-10-19 22:34:06,913 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:34:06,971 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:34:06,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:34:06,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:34:06,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:34:06,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:34:06,972 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 308 [2020-10-19 22:34:06,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:34:06,973 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:34:06,973 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:34:06,973 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:34:06,973 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:34:07,188 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:34:07,192 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:34:09,920 WARN L193 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 671 DAG size of output: 281 [2020-10-19 22:34:11,346 WARN L193 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 671 DAG size of output: 281 [2020-10-19 22:34:14,035 WARN L193 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 266 DAG size of output: 62 [2020-10-19 22:34:16,727 WARN L193 SmtUtils]: Spent 2.69 s on a formula simplification. DAG size of input: 266 DAG size of output: 62 [2020-10-19 22:34:16,731 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,732 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,733 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,734 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,735 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:34:16,736 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:34:16,737 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,738 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:34:16,739 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,740 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,741 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:34:16,742 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:34:16,743 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,744 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:34:16,745 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,746 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,746 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:34:16,746 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:34:16,746 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,747 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse10 (<= ~a26~0 0)) (.cse3 (= ~a3~0 0)) (.cse11 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse0 (= ~a12~0 1)) (.cse4 (= ~a11~0 0)) (.cse7 (= ~a6~0 1)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a26~0 1)) (.cse6 (= ~a11~0 1)) (.cse5 (<= ~a6~0 0)) (.cse8 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse4 .cse7) (and .cse1 .cse11 .cse3 .cse6 .cse7) (and .cse1 .cse2 .cse4 .cse5 .cse8) (and (= ~a10~0 1) .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse4 .cse7) (and .cse11 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse1 .cse11 .cse9 .cse10 .cse4 .cse5) (and .cse10 .cse1 .cse4 .cse5 .cse8) (and .cse1 .cse11 .cse6 .cse5 .cse8) (and .cse1 .cse11 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse4 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse3 .cse4 .cse5) (and .cse11 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse4 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse6 .cse5) (and .cse1 .cse9 .cse2 .cse6 .cse7) (and .cse9 .cse1 .cse11 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse4 .cse7) (and .cse0 .cse1 .cse9 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse7 .cse6) (and .cse0 .cse1 .cse3 .cse4 (<= ~a7~0 0) .cse7) (and .cse9 .cse1 .cse11 .cse4 .cse7) (and (<= ~a10~0 0) .cse0 .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse4 .cse7 .cse8) (and .cse1 .cse2 .cse6 .cse5 .cse8))) [2020-10-19 22:34:16,747 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,748 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,748 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,748 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:34:16,748 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:34:16,748 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,748 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,749 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,749 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:34:16,749 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,749 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,749 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,749 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,750 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,750 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,750 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:34:16,750 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:34:16,750 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:34:16,750 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,751 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,751 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,751 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,751 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,751 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,751 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,752 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,752 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,752 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:34:16,752 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:34:16,752 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,753 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,753 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:34:16,753 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:34:16,753 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,754 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse10 (<= ~a26~0 0)) (.cse3 (= ~a3~0 0)) (.cse11 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse0 (= ~a12~0 1)) (.cse4 (= ~a11~0 0)) (.cse7 (= ~a6~0 1)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a26~0 1)) (.cse6 (= ~a11~0 1)) (.cse5 (<= ~a6~0 0)) (.cse8 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse4 .cse7) (and .cse1 .cse11 .cse3 .cse6 .cse7) (and .cse1 .cse2 .cse4 .cse5 .cse8) (and (= ~a10~0 1) .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse4 .cse7) (and .cse11 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse1 .cse11 .cse9 .cse10 .cse4 .cse5) (and .cse10 .cse1 .cse4 .cse5 .cse8) (and .cse1 .cse11 .cse6 .cse5 .cse8) (and .cse1 .cse11 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse4 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse3 .cse4 .cse5) (and .cse11 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse4 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse6 .cse5) (and .cse1 .cse9 .cse2 .cse6 .cse7) (and .cse9 .cse1 .cse11 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse4 .cse7) (and .cse0 .cse1 .cse9 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse7 .cse6) (and .cse0 .cse1 .cse3 .cse4 (<= ~a7~0 0) .cse7) (and .cse9 .cse1 .cse11 .cse4 .cse7) (and (<= ~a10~0 0) .cse0 .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse4 .cse7 .cse8) (and .cse1 .cse2 .cse6 .cse5 .cse8))) [2020-10-19 22:34:16,754 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,754 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,754 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,754 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,754 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:34:16,755 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:34:16,755 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,755 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,755 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,755 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,755 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,756 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,756 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,756 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,756 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:34:16,756 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:34:16,757 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:34:16,757 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,757 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:34:16,757 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,757 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,757 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:34:16,758 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,758 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,758 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,758 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,758 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,758 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:34:16,759 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,759 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:34:16,759 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:34:16,759 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:34:16,759 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,760 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,760 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,760 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,760 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,760 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,760 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,761 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,761 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:34:16,761 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:34:16,761 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,761 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,761 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,762 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,763 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:34:16,763 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,763 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,763 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,763 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,763 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,764 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,764 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:34:16,764 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:34:16,764 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:34:16,764 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,764 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,765 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,765 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,765 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,765 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,765 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,766 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:34:16,766 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:34:16,766 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,766 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:34:16,766 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:34:16,766 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:34:16,767 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,767 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,767 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,767 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,767 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,768 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:34:16,768 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:34:16,768 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,768 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,768 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,768 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:34:16,769 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:34:16,769 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,769 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:34:16,769 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,769 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,769 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:34:16,770 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,770 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,770 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,770 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,770 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,770 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,771 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:34:16,772 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:34:16,772 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,772 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,772 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,772 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,772 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,773 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,773 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,773 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,773 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:34:16,773 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:34:16,773 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:34:16,774 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:34:16,774 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,774 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:34:16,814 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:34:16 BoogieIcfgContainer [2020-10-19 22:34:16,815 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:34:16,815 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:34:16,815 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:34:16,816 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:34:16,817 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:33:17" (3/4) ... [2020-10-19 22:34:16,821 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:34:16,861 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:34:16,865 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:34:16,869 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:34:16,873 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:34:17,108 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:34:17,109 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:34:17,110 INFO L168 Benchmark]: Toolchain (without parser) took 63131.90 ms. Allocated memory was 36.2 MB in the beginning and 1.2 GB in the end (delta: 1.2 GB). Free memory was 11.6 MB in the beginning and 556.9 MB in the end (delta: -545.3 MB). Peak memory consumption was 657.4 MB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,111 INFO L168 Benchmark]: CDTParser took 0.60 ms. Allocated memory is still 34.1 MB. Free memory was 10.2 MB in the beginning and 10.1 MB in the end (delta: 45.5 kB). Peak memory consumption was 45.5 kB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,111 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1185.22 ms. Allocated memory was 36.2 MB in the beginning and 49.3 MB in the end (delta: 13.1 MB). Free memory was 10.7 MB in the beginning and 23.7 MB in the end (delta: -13.0 MB). Peak memory consumption was 17.6 MB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,111 INFO L168 Benchmark]: Boogie Procedure Inliner took 159.73 ms. Allocated memory is still 49.3 MB. Free memory was 23.7 MB in the beginning and 8.6 MB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,112 INFO L168 Benchmark]: Boogie Preprocessor took 152.41 ms. Allocated memory was 49.3 MB in the beginning and 53.5 MB in the end (delta: 4.2 MB). Free memory was 8.6 MB in the beginning and 17.4 MB in the end (delta: -8.8 MB). Peak memory consumption was 4.7 MB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,112 INFO L168 Benchmark]: RCFGBuilder took 2463.79 ms. Allocated memory was 53.5 MB in the beginning and 89.7 MB in the end (delta: 36.2 MB). Free memory was 17.4 MB in the beginning and 27.0 MB in the end (delta: -9.6 MB). Peak memory consumption was 39.7 MB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,113 INFO L168 Benchmark]: TraceAbstraction took 58860.76 ms. Allocated memory was 89.7 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 26.3 MB in the beginning and 607.5 MB in the end (delta: -581.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,113 INFO L168 Benchmark]: Witness Printer took 293.33 ms. Allocated memory is still 1.2 GB. Free memory was 607.5 MB in the beginning and 556.9 MB in the end (delta: 50.6 MB). Peak memory consumption was 50.6 MB. Max. memory is 14.3 GB. [2020-10-19 22:34:17,116 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.60 ms. Allocated memory is still 34.1 MB. Free memory was 10.2 MB in the beginning and 10.1 MB in the end (delta: 45.5 kB). Peak memory consumption was 45.5 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1185.22 ms. Allocated memory was 36.2 MB in the beginning and 49.3 MB in the end (delta: 13.1 MB). Free memory was 10.7 MB in the beginning and 23.7 MB in the end (delta: -13.0 MB). Peak memory consumption was 17.6 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 159.73 ms. Allocated memory is still 49.3 MB. Free memory was 23.7 MB in the beginning and 8.6 MB in the end (delta: 15.1 MB). Peak memory consumption was 15.1 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 152.41 ms. Allocated memory was 49.3 MB in the beginning and 53.5 MB in the end (delta: 4.2 MB). Free memory was 8.6 MB in the beginning and 17.4 MB in the end (delta: -8.8 MB). Peak memory consumption was 4.7 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2463.79 ms. Allocated memory was 53.5 MB in the beginning and 89.7 MB in the end (delta: 36.2 MB). Free memory was 17.4 MB in the beginning and 27.0 MB in the end (delta: -9.6 MB). Peak memory consumption was 39.7 MB. Max. memory is 14.3 GB. * TraceAbstraction took 58860.76 ms. Allocated memory was 89.7 MB in the beginning and 1.2 GB in the end (delta: 1.1 GB). Free memory was 26.3 MB in the beginning and 607.5 MB in the end (delta: -581.2 MB). Peak memory consumption was 1.0 GB. Max. memory is 14.3 GB. * Witness Printer took 293.33 ms. Allocated memory is still 1.2 GB. Free memory was 607.5 MB in the beginning and 556.9 MB in the end (delta: 50.6 MB). Peak memory consumption was 50.6 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: ((((((((((((((((((((((((((((((((((a12 == 1 && a5 == 1) && a26 == 1) && a3 == 0) && a11 == 0) && a6 <= 0) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || (((((a10 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 0) && a6 == 1)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 <= 0)) || ((((a26 <= 0 && a5 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a11 == 1) && a6 <= 0) && a3 == 1)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 1) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && a26 <= 0) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a6 == 1) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a7 <= 0) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 0) && a6 == 1)) || ((((((a10 <= 0 && a12 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 <= 0) && a3 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((a12 == 1 && a5 == 1) && a26 == 1) && a3 == 0) && a11 == 0) && a6 <= 0) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || (((((a10 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 0) && a6 == 1)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 <= 0)) || ((((a26 <= 0 && a5 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a11 == 1) && a6 <= 0) && a3 == 1)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 1) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && a26 <= 0) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a6 == 1) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a7 <= 0) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 0) && a6 == 1)) || ((((((a10 <= 0 && a12 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 <= 0) && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 49.1s, OverallIterations: 19, TraceHistogramMax: 6, AutomataDifference: 26.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 9.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4081 SDtfs, 3912 SDslu, 831 SDs, 0 SdLazy, 10733 SolverSat, 1896 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2024 GetRequests, 1990 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=102992occurred in iteration=17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 13.2s AutomataMinimizationTime, 19 MinimizatonAttempts, 15763 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 943 NumberOfFragments, 1055 HoareAnnotationTreeSize, 3 FomulaSimplifications, 52508 FormulaSimplificationTreeSizeReduction, 4.1s HoareSimplificationTime, 3 FomulaSimplificationsInter, 14112 FormulaSimplificationTreeSizeReductionInter, 5.3s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 3.9s InterpolantComputationTime, 6615 NumberOfCodeBlocks, 6615 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 6589 ConstructedInterpolants, 0 QuantifiedInterpolants, 3103907 SizeOfPredicates, 4 NumberOfNonLiveVariables, 3939 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 26 InterpolantComputations, 19 PerfectInterpolantSequences, 3329/3377 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...