./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label57.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 54858612 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.5.800.v20200727-1323.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_label57.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 540b8a51e085bfe77204a6eb1add8e4f694fda11 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-5485861 [2020-10-25 19:50:39,881 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-25 19:50:39,886 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-25 19:50:39,947 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-25 19:50:39,948 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-25 19:50:39,954 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-25 19:50:39,957 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-25 19:50:39,963 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-25 19:50:39,967 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-25 19:50:39,976 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-25 19:50:39,978 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-25 19:50:39,983 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-25 19:50:39,984 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-25 19:50:39,987 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-25 19:50:39,989 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-25 19:50:39,991 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-25 19:50:39,992 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-25 19:50:39,997 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-25 19:50:40,002 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-25 19:50:40,007 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-25 19:50:40,011 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-25 19:50:40,014 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-25 19:50:40,016 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-25 19:50:40,018 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-25 19:50:40,026 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-25 19:50:40,031 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-25 19:50:40,031 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-25 19:50:40,032 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-25 19:50:40,034 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-25 19:50:40,036 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-25 19:50:40,036 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-25 19:50:40,037 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-25 19:50:40,039 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-25 19:50:40,040 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-25 19:50:40,042 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-25 19:50:40,042 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-25 19:50:40,046 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-25 19:50:40,046 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-25 19:50:40,046 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-25 19:50:40,048 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-25 19:50:40,049 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-25 19:50:40,054 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-25 19:50:40,108 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-25 19:50:40,108 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-25 19:50:40,113 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-25 19:50:40,113 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-25 19:50:40,114 INFO L138 SettingsManager]: * Use SBE=true [2020-10-25 19:50:40,114 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-25 19:50:40,114 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-25 19:50:40,115 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-25 19:50:40,115 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-25 19:50:40,115 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-25 19:50:40,116 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-25 19:50:40,117 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-25 19:50:40,117 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-25 19:50:40,117 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-25 19:50:40,118 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-25 19:50:40,118 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-25 19:50:40,118 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-25 19:50:40,118 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-25 19:50:40,119 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-25 19:50:40,119 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-25 19:50:40,119 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-25 19:50:40,120 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-25 19:50:40,120 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-25 19:50:40,120 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-25 19:50:40,120 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-25 19:50:40,121 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-25 19:50:40,121 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-25 19:50:40,121 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-25 19:50:40,122 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-25 19:50:40,122 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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 -> 540b8a51e085bfe77204a6eb1add8e4f694fda11 [2020-10-25 19:50:40,506 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-25 19:50:40,542 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-25 19:50:40,545 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-25 19:50:40,547 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-25 19:50:40,548 INFO L275 PluginConnector]: CDTParser initialized [2020-10-25 19:50:40,549 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label57.c [2020-10-25 19:50:40,642 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6df0ddac/0f9cf07e839b4846b59882a4668b9c30/FLAG25e0ba726 [2020-10-25 19:50:41,595 INFO L306 CDTParser]: Found 1 translation units. [2020-10-25 19:50:41,596 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label57.c [2020-10-25 19:50:41,615 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6df0ddac/0f9cf07e839b4846b59882a4668b9c30/FLAG25e0ba726 [2020-10-25 19:50:41,691 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c6df0ddac/0f9cf07e839b4846b59882a4668b9c30 [2020-10-25 19:50:41,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-25 19:50:41,702 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-25 19:50:41,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-25 19:50:41,704 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-25 19:50:41,708 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-25 19:50:41,709 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:50:41" (1/1) ... [2020-10-25 19:50:41,713 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cd19d35 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:41, skipping insertion in model container [2020-10-25 19:50:41,713 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:50:41" (1/1) ... [2020-10-25 19:50:41,722 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-25 19:50:41,807 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-25 19:50:42,544 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:50:42,560 INFO L203 MainTranslator]: Completed pre-run [2020-10-25 19:50:42,844 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:50:42,871 INFO L208 MainTranslator]: Completed translation [2020-10-25 19:50:42,872 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42 WrapperNode [2020-10-25 19:50:42,873 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-25 19:50:42,874 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-25 19:50:42,875 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-25 19:50:42,875 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-25 19:50:42,885 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:42,935 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,064 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-25 19:50:43,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-25 19:50:43,067 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-25 19:50:43,067 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-25 19:50:43,077 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,078 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,092 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,164 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,189 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,206 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:43,221 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-25 19:50:43,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-25 19:50:43,222 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-25 19:50:43,223 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-25 19:50:43,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (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-25 19:50:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-25 19:50:43,332 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-25 19:50:43,333 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-25 19:50:43,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-25 19:50:45,524 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-25 19:50:45,525 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-25 19:50:45,529 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:50:45 BoogieIcfgContainer [2020-10-25 19:50:45,530 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-25 19:50:45,531 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-25 19:50:45,532 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-25 19:50:45,537 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-25 19:50:45,537 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 07:50:41" (1/3) ... [2020-10-25 19:50:45,538 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21dfef1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:50:45, skipping insertion in model container [2020-10-25 19:50:45,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42" (2/3) ... [2020-10-25 19:50:45,539 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@21dfef1a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:50:45, skipping insertion in model container [2020-10-25 19:50:45,539 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:50:45" (3/3) ... [2020-10-25 19:50:45,541 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label57.c [2020-10-25 19:50:45,557 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-25 19:50:45,564 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-25 19:50:45,579 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-25 19:50:45,623 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-25 19:50:45,624 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-25 19:50:45,624 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-25 19:50:45,624 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-25 19:50:45,624 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-25 19:50:45,625 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-25 19:50:45,625 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-25 19:50:45,625 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-25 19:50:45,658 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-25 19:50:45,680 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2020-10-25 19:50:45,680 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:45,681 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] [2020-10-25 19:50:45,682 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:45,690 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:45,691 INFO L82 PathProgramCache]: Analyzing trace with hash -10226053, now seen corresponding path program 1 times [2020-10-25 19:50:45,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:45,703 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525310335] [2020-10-25 19:50:45,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:46,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:46,560 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-25 19:50:46,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525310335] [2020-10-25 19:50:46,562 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:46,563 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:46,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696795147] [2020-10-25 19:50:46,571 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:46,571 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:46,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:46,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:46,591 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-25 19:50:48,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:48,479 INFO L93 Difference]: Finished difference Result 865 states and 1515 transitions. [2020-10-25 19:50:48,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:48,481 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 161 [2020-10-25 19:50:48,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:48,508 INFO L225 Difference]: With dead ends: 865 [2020-10-25 19:50:48,515 INFO L226 Difference]: Without dead ends: 468 [2020-10-25 19:50:48,524 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-25 19:50:48,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 468 states. [2020-10-25 19:50:48,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 468 to 454. [2020-10-25 19:50:48,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 454 states. [2020-10-25 19:50:48,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 454 states to 454 states and 737 transitions. [2020-10-25 19:50:48,621 INFO L78 Accepts]: Start accepts. Automaton has 454 states and 737 transitions. Word has length 161 [2020-10-25 19:50:48,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:48,622 INFO L481 AbstractCegarLoop]: Abstraction has 454 states and 737 transitions. [2020-10-25 19:50:48,622 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:48,623 INFO L276 IsEmpty]: Start isEmpty. Operand 454 states and 737 transitions. [2020-10-25 19:50:48,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-10-25 19:50:48,628 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:48,628 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] [2020-10-25 19:50:48,628 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-25 19:50:48,629 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:48,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:48,630 INFO L82 PathProgramCache]: Analyzing trace with hash 417032041, now seen corresponding path program 1 times [2020-10-25 19:50:48,630 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:48,631 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [131672324] [2020-10-25 19:50:48,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:48,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:48,761 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-25 19:50:48,762 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [131672324] [2020-10-25 19:50:48,762 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:48,762 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:48,763 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846333028] [2020-10-25 19:50:48,766 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:48,766 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:48,767 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:48,770 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:48,770 INFO L87 Difference]: Start difference. First operand 454 states and 737 transitions. Second operand 3 states. [2020-10-25 19:50:50,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:50,200 INFO L93 Difference]: Finished difference Result 1330 states and 2169 transitions. [2020-10-25 19:50:50,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:50,201 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 166 [2020-10-25 19:50:50,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:50,208 INFO L225 Difference]: With dead ends: 1330 [2020-10-25 19:50:50,208 INFO L226 Difference]: Without dead ends: 878 [2020-10-25 19:50:50,212 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-25 19:50:50,214 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2020-10-25 19:50:50,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 874. [2020-10-25 19:50:50,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 874 states. [2020-10-25 19:50:50,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 874 states to 874 states and 1329 transitions. [2020-10-25 19:50:50,277 INFO L78 Accepts]: Start accepts. Automaton has 874 states and 1329 transitions. Word has length 166 [2020-10-25 19:50:50,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:50,280 INFO L481 AbstractCegarLoop]: Abstraction has 874 states and 1329 transitions. [2020-10-25 19:50:50,280 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:50,280 INFO L276 IsEmpty]: Start isEmpty. Operand 874 states and 1329 transitions. [2020-10-25 19:50:50,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2020-10-25 19:50:50,296 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:50,297 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:50,297 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-25 19:50:50,298 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:50,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:50,299 INFO L82 PathProgramCache]: Analyzing trace with hash -1905708934, now seen corresponding path program 1 times [2020-10-25 19:50:50,300 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:50,301 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793833276] [2020-10-25 19:50:50,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:50,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:50,437 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:50:50,439 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793833276] [2020-10-25 19:50:50,440 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:50,440 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:50,440 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357941648] [2020-10-25 19:50:50,441 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:50,442 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:50,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:50,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:50,449 INFO L87 Difference]: Start difference. First operand 874 states and 1329 transitions. Second operand 3 states. [2020-10-25 19:50:51,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:51,882 INFO L93 Difference]: Finished difference Result 2575 states and 3935 transitions. [2020-10-25 19:50:51,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:51,883 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 169 [2020-10-25 19:50:51,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:51,895 INFO L225 Difference]: With dead ends: 2575 [2020-10-25 19:50:51,896 INFO L226 Difference]: Without dead ends: 1703 [2020-10-25 19:50:51,899 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-25 19:50:51,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1703 states. [2020-10-25 19:50:51,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1703 to 1687. [2020-10-25 19:50:51,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1687 states. [2020-10-25 19:50:51,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1687 states to 1687 states and 2526 transitions. [2020-10-25 19:50:51,989 INFO L78 Accepts]: Start accepts. Automaton has 1687 states and 2526 transitions. Word has length 169 [2020-10-25 19:50:51,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:51,990 INFO L481 AbstractCegarLoop]: Abstraction has 1687 states and 2526 transitions. [2020-10-25 19:50:51,990 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:51,990 INFO L276 IsEmpty]: Start isEmpty. Operand 1687 states and 2526 transitions. [2020-10-25 19:50:51,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2020-10-25 19:50:51,996 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:51,997 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:51,997 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-25 19:50:51,997 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:51,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:51,998 INFO L82 PathProgramCache]: Analyzing trace with hash -437101750, now seen corresponding path program 1 times [2020-10-25 19:50:51,998 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:51,999 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706393771] [2020-10-25 19:50:51,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:52,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:52,124 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-25 19:50:52,125 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706393771] [2020-10-25 19:50:52,125 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:52,126 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:52,126 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [290393007] [2020-10-25 19:50:52,127 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:52,127 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:52,128 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:52,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:52,129 INFO L87 Difference]: Start difference. First operand 1687 states and 2526 transitions. Second operand 3 states. [2020-10-25 19:50:53,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:53,458 INFO L93 Difference]: Finished difference Result 4194 states and 6260 transitions. [2020-10-25 19:50:53,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:53,459 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 178 [2020-10-25 19:50:53,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:53,473 INFO L225 Difference]: With dead ends: 4194 [2020-10-25 19:50:53,473 INFO L226 Difference]: Without dead ends: 2509 [2020-10-25 19:50:53,476 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-25 19:50:53,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2509 states. [2020-10-25 19:50:53,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2508. [2020-10-25 19:50:53,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2508 states. [2020-10-25 19:50:53,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2508 states to 2508 states and 3674 transitions. [2020-10-25 19:50:53,548 INFO L78 Accepts]: Start accepts. Automaton has 2508 states and 3674 transitions. Word has length 178 [2020-10-25 19:50:53,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:53,548 INFO L481 AbstractCegarLoop]: Abstraction has 2508 states and 3674 transitions. [2020-10-25 19:50:53,548 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:53,549 INFO L276 IsEmpty]: Start isEmpty. Operand 2508 states and 3674 transitions. [2020-10-25 19:50:53,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2020-10-25 19:50:53,554 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:53,555 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:53,555 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-25 19:50:53,555 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:53,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:53,556 INFO L82 PathProgramCache]: Analyzing trace with hash -497295636, now seen corresponding path program 1 times [2020-10-25 19:50:53,557 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:53,557 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506670094] [2020-10-25 19:50:53,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:53,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:53,668 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:50:53,668 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506670094] [2020-10-25 19:50:53,669 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:53,669 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:53,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [732957052] [2020-10-25 19:50:53,670 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:53,670 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:53,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:53,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:53,671 INFO L87 Difference]: Start difference. First operand 2508 states and 3674 transitions. Second operand 3 states. [2020-10-25 19:50:55,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:55,108 INFO L93 Difference]: Finished difference Result 7450 states and 10924 transitions. [2020-10-25 19:50:55,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:55,109 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 180 [2020-10-25 19:50:55,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:55,136 INFO L225 Difference]: With dead ends: 7450 [2020-10-25 19:50:55,136 INFO L226 Difference]: Without dead ends: 4944 [2020-10-25 19:50:55,142 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-25 19:50:55,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4944 states. [2020-10-25 19:50:55,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4944 to 4944. [2020-10-25 19:50:55,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4944 states. [2020-10-25 19:50:55,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4944 states to 4944 states and 6406 transitions. [2020-10-25 19:50:55,267 INFO L78 Accepts]: Start accepts. Automaton has 4944 states and 6406 transitions. Word has length 180 [2020-10-25 19:50:55,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:55,267 INFO L481 AbstractCegarLoop]: Abstraction has 4944 states and 6406 transitions. [2020-10-25 19:50:55,267 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:55,267 INFO L276 IsEmpty]: Start isEmpty. Operand 4944 states and 6406 transitions. [2020-10-25 19:50:55,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2020-10-25 19:50:55,276 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:55,276 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] [2020-10-25 19:50:55,277 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-25 19:50:55,277 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:55,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:55,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1914658103, now seen corresponding path program 1 times [2020-10-25 19:50:55,278 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:55,278 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815349772] [2020-10-25 19:50:55,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:55,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:55,387 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-25 19:50:55,388 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815349772] [2020-10-25 19:50:55,389 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:55,390 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:50:55,390 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478568234] [2020-10-25 19:50:55,391 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:55,391 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:55,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:55,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:55,392 INFO L87 Difference]: Start difference. First operand 4944 states and 6406 transitions. Second operand 3 states. [2020-10-25 19:50:56,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:56,787 INFO L93 Difference]: Finished difference Result 14764 states and 19129 transitions. [2020-10-25 19:50:56,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:56,788 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 181 [2020-10-25 19:50:56,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:56,838 INFO L225 Difference]: With dead ends: 14764 [2020-10-25 19:50:56,838 INFO L226 Difference]: Without dead ends: 9822 [2020-10-25 19:50:56,848 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-25 19:50:56,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9822 states. [2020-10-25 19:50:57,131 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9822 to 9821. [2020-10-25 19:50:57,131 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9821 states. [2020-10-25 19:50:57,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9821 states to 9821 states and 12064 transitions. [2020-10-25 19:50:57,160 INFO L78 Accepts]: Start accepts. Automaton has 9821 states and 12064 transitions. Word has length 181 [2020-10-25 19:50:57,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:57,161 INFO L481 AbstractCegarLoop]: Abstraction has 9821 states and 12064 transitions. [2020-10-25 19:50:57,161 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:57,161 INFO L276 IsEmpty]: Start isEmpty. Operand 9821 states and 12064 transitions. [2020-10-25 19:50:57,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-25 19:50:57,177 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:57,177 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] [2020-10-25 19:50:57,178 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-25 19:50:57,178 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:57,179 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:57,179 INFO L82 PathProgramCache]: Analyzing trace with hash 1023063242, now seen corresponding path program 1 times [2020-10-25 19:50:57,179 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:57,180 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721616865] [2020-10-25 19:50:57,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:57,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:57,300 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-25 19:50:57,300 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721616865] [2020-10-25 19:50:57,301 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:57,301 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:50:57,301 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396243723] [2020-10-25 19:50:57,302 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:57,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:57,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:57,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:57,303 INFO L87 Difference]: Start difference. First operand 9821 states and 12064 transitions. Second operand 3 states. [2020-10-25 19:50:58,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:58,778 INFO L93 Difference]: Finished difference Result 24109 states and 30234 transitions. [2020-10-25 19:50:58,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:58,779 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 189 [2020-10-25 19:50:58,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:58,851 INFO L225 Difference]: With dead ends: 24109 [2020-10-25 19:50:58,851 INFO L226 Difference]: Without dead ends: 14290 [2020-10-25 19:50:58,864 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-25 19:50:58,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14290 states. [2020-10-25 19:50:59,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14290 to 12866. [2020-10-25 19:50:59,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12866 states. [2020-10-25 19:50:59,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12866 states to 12866 states and 15467 transitions. [2020-10-25 19:50:59,109 INFO L78 Accepts]: Start accepts. Automaton has 12866 states and 15467 transitions. Word has length 189 [2020-10-25 19:50:59,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:59,110 INFO L481 AbstractCegarLoop]: Abstraction has 12866 states and 15467 transitions. [2020-10-25 19:50:59,110 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:59,110 INFO L276 IsEmpty]: Start isEmpty. Operand 12866 states and 15467 transitions. [2020-10-25 19:50:59,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2020-10-25 19:50:59,129 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:59,129 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:50:59,130 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-25 19:50:59,130 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:59,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:59,131 INFO L82 PathProgramCache]: Analyzing trace with hash 1227569672, now seen corresponding path program 1 times [2020-10-25 19:50:59,131 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:59,131 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403536682] [2020-10-25 19:50:59,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:59,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:59,242 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-10-25 19:50:59,243 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403536682] [2020-10-25 19:50:59,243 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:59,244 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:59,244 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1903463957] [2020-10-25 19:50:59,244 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:59,245 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:59,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:59,246 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:59,246 INFO L87 Difference]: Start difference. First operand 12866 states and 15467 transitions. Second operand 3 states. [2020-10-25 19:51:00,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:00,784 INFO L93 Difference]: Finished difference Result 37139 states and 44792 transitions. [2020-10-25 19:51:00,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:00,784 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 210 [2020-10-25 19:51:00,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:00,832 INFO L225 Difference]: With dead ends: 37139 [2020-10-25 19:51:00,832 INFO L226 Difference]: Without dead ends: 24275 [2020-10-25 19:51:00,850 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-25 19:51:00,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24275 states. [2020-10-25 19:51:01,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24275 to 23660. [2020-10-25 19:51:01,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23660 states. [2020-10-25 19:51:01,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23660 states to 23660 states and 28461 transitions. [2020-10-25 19:51:01,321 INFO L78 Accepts]: Start accepts. Automaton has 23660 states and 28461 transitions. Word has length 210 [2020-10-25 19:51:01,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:01,322 INFO L481 AbstractCegarLoop]: Abstraction has 23660 states and 28461 transitions. [2020-10-25 19:51:01,322 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:01,322 INFO L276 IsEmpty]: Start isEmpty. Operand 23660 states and 28461 transitions. [2020-10-25 19:51:01,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2020-10-25 19:51:01,355 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:01,356 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:51:01,356 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-25 19:51:01,356 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:01,357 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:01,357 INFO L82 PathProgramCache]: Analyzing trace with hash -978290495, now seen corresponding path program 1 times [2020-10-25 19:51:01,357 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:01,358 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125544140] [2020-10-25 19:51:01,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:01,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:01,502 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:51:01,503 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125544140] [2020-10-25 19:51:01,503 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:51:01,504 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:51:01,504 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825849001] [2020-10-25 19:51:01,504 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:01,505 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:01,505 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:01,506 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:51:01,506 INFO L87 Difference]: Start difference. First operand 23660 states and 28461 transitions. Second operand 3 states. [2020-10-25 19:51:03,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:03,025 INFO L93 Difference]: Finished difference Result 45284 states and 54486 transitions. [2020-10-25 19:51:03,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:03,025 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 231 [2020-10-25 19:51:03,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:03,070 INFO L225 Difference]: With dead ends: 45284 [2020-10-25 19:51:03,070 INFO L226 Difference]: Without dead ends: 21626 [2020-10-25 19:51:03,104 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-25 19:51:03,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21626 states. [2020-10-25 19:51:03,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21626 to 17967. [2020-10-25 19:51:03,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17967 states. [2020-10-25 19:51:03,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17967 states to 17967 states and 21078 transitions. [2020-10-25 19:51:03,453 INFO L78 Accepts]: Start accepts. Automaton has 17967 states and 21078 transitions. Word has length 231 [2020-10-25 19:51:03,453 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:03,453 INFO L481 AbstractCegarLoop]: Abstraction has 17967 states and 21078 transitions. [2020-10-25 19:51:03,453 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:03,453 INFO L276 IsEmpty]: Start isEmpty. Operand 17967 states and 21078 transitions. [2020-10-25 19:51:03,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2020-10-25 19:51:03,481 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:03,482 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:51:03,482 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-25 19:51:03,482 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:03,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:03,483 INFO L82 PathProgramCache]: Analyzing trace with hash 467927983, now seen corresponding path program 1 times [2020-10-25 19:51:03,483 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:03,484 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1054017770] [2020-10-25 19:51:03,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:03,731 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 92 proven. 6 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2020-10-25 19:51:03,732 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1054017770] [2020-10-25 19:51:03,732 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541187231] [2020-10-25 19:51:03,732 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-25 19:51:03,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:03,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 571 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:03,956 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:04,173 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2020-10-25 19:51:04,174 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:04,174 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:04,174 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327689833] [2020-10-25 19:51:04,175 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:04,175 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:04,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:04,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:04,176 INFO L87 Difference]: Start difference. First operand 17967 states and 21078 transitions. Second operand 3 states. [2020-10-25 19:51:05,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:05,622 INFO L93 Difference]: Finished difference Result 35937 states and 42162 transitions. [2020-10-25 19:51:05,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:05,622 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 238 [2020-10-25 19:51:05,623 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:05,662 INFO L225 Difference]: With dead ends: 35937 [2020-10-25 19:51:05,662 INFO L226 Difference]: Without dead ends: 17972 [2020-10-25 19:51:05,677 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 240 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:05,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17972 states. [2020-10-25 19:51:06,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17972 to 17967. [2020-10-25 19:51:06,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17967 states. [2020-10-25 19:51:06,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17967 states to 17967 states and 20784 transitions. [2020-10-25 19:51:06,052 INFO L78 Accepts]: Start accepts. Automaton has 17967 states and 20784 transitions. Word has length 238 [2020-10-25 19:51:06,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:06,053 INFO L481 AbstractCegarLoop]: Abstraction has 17967 states and 20784 transitions. [2020-10-25 19:51:06,053 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:06,053 INFO L276 IsEmpty]: Start isEmpty. Operand 17967 states and 20784 transitions. [2020-10-25 19:51:06,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2020-10-25 19:51:06,079 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:06,080 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-25 19:51:06,293 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-25 19:51:06,293 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:06,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:06,294 INFO L82 PathProgramCache]: Analyzing trace with hash 1652712408, now seen corresponding path program 1 times [2020-10-25 19:51:06,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:06,294 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465178074] [2020-10-25 19:51:06,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:06,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:06,480 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 98 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-25 19:51:06,481 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465178074] [2020-10-25 19:51:06,481 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:51:06,481 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:51:06,481 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439826967] [2020-10-25 19:51:06,482 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:06,482 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:06,483 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:06,483 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:51:06,484 INFO L87 Difference]: Start difference. First operand 17967 states and 20784 transitions. Second operand 3 states. [2020-10-25 19:51:07,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:07,849 INFO L93 Difference]: Finished difference Result 35933 states and 41568 transitions. [2020-10-25 19:51:07,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:07,850 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 243 [2020-10-25 19:51:07,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:07,927 INFO L225 Difference]: With dead ends: 35933 [2020-10-25 19:51:07,927 INFO L226 Difference]: Without dead ends: 17968 [2020-10-25 19:51:07,944 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-25 19:51:07,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17968 states. [2020-10-25 19:51:08,170 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17968 to 15730. [2020-10-25 19:51:08,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15730 states. [2020-10-25 19:51:08,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15730 states to 15730 states and 17871 transitions. [2020-10-25 19:51:08,199 INFO L78 Accepts]: Start accepts. Automaton has 15730 states and 17871 transitions. Word has length 243 [2020-10-25 19:51:08,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:08,200 INFO L481 AbstractCegarLoop]: Abstraction has 15730 states and 17871 transitions. [2020-10-25 19:51:08,200 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:08,200 INFO L276 IsEmpty]: Start isEmpty. Operand 15730 states and 17871 transitions. [2020-10-25 19:51:08,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2020-10-25 19:51:08,222 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:08,222 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 3, 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] [2020-10-25 19:51:08,223 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-25 19:51:08,223 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:08,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:08,224 INFO L82 PathProgramCache]: Analyzing trace with hash 335071277, now seen corresponding path program 1 times [2020-10-25 19:51:08,224 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:08,225 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521259080] [2020-10-25 19:51:08,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:08,522 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 104 proven. 6 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2020-10-25 19:51:08,523 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521259080] [2020-10-25 19:51:08,523 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1122183232] [2020-10-25 19:51:08,524 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-25 19:51:08,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:08,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:08,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:08,888 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 159 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2020-10-25 19:51:08,889 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:08,890 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:08,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095368803] [2020-10-25 19:51:08,891 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:08,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:08,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:08,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:08,892 INFO L87 Difference]: Start difference. First operand 15730 states and 17871 transitions. Second operand 3 states. [2020-10-25 19:51:09,577 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:09,577 INFO L93 Difference]: Finished difference Result 46747 states and 53100 transitions. [2020-10-25 19:51:09,578 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:09,578 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 250 [2020-10-25 19:51:09,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:09,644 INFO L225 Difference]: With dead ends: 46747 [2020-10-25 19:51:09,644 INFO L226 Difference]: Without dead ends: 31019 [2020-10-25 19:51:09,664 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 252 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:09,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31019 states. [2020-10-25 19:51:10,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31019 to 30814. [2020-10-25 19:51:10,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30814 states. [2020-10-25 19:51:10,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30814 states to 30814 states and 34512 transitions. [2020-10-25 19:51:10,234 INFO L78 Accepts]: Start accepts. Automaton has 30814 states and 34512 transitions. Word has length 250 [2020-10-25 19:51:10,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:10,234 INFO L481 AbstractCegarLoop]: Abstraction has 30814 states and 34512 transitions. [2020-10-25 19:51:10,234 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:10,234 INFO L276 IsEmpty]: Start isEmpty. Operand 30814 states and 34512 transitions. [2020-10-25 19:51:10,263 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2020-10-25 19:51:10,264 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:10,264 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-25 19:51:10,478 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-10-25 19:51:10,478 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:10,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:10,480 INFO L82 PathProgramCache]: Analyzing trace with hash 58825121, now seen corresponding path program 1 times [2020-10-25 19:51:10,480 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:10,480 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363015137] [2020-10-25 19:51:10,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:10,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:10,630 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2020-10-25 19:51:10,631 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363015137] [2020-10-25 19:51:10,631 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1338547949] [2020-10-25 19:51:10,631 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-25 19:51:10,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:10,834 INFO L263 TraceCheckSpWp]: Trace formula consists of 583 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:10,840 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:11,132 INFO L134 CoverageAnalysis]: Checked inductivity of 191 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2020-10-25 19:51:11,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:11,134 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:11,136 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84416498] [2020-10-25 19:51:11,138 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:11,138 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:11,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:11,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:11,139 INFO L87 Difference]: Start difference. First operand 30814 states and 34512 transitions. Second operand 3 states. [2020-10-25 19:51:11,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:11,970 INFO L93 Difference]: Finished difference Result 88513 states and 99146 transitions. [2020-10-25 19:51:11,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:11,971 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 256 [2020-10-25 19:51:11,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:12,089 INFO L225 Difference]: With dead ends: 88513 [2020-10-25 19:51:12,090 INFO L226 Difference]: Without dead ends: 57701 [2020-10-25 19:51:12,121 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 258 GetRequests, 255 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-25 19:51:12,175 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57701 states. [2020-10-25 19:51:12,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57701 to 57697. [2020-10-25 19:51:12,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57697 states. [2020-10-25 19:51:13,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57697 states to 57697 states and 63966 transitions. [2020-10-25 19:51:13,235 INFO L78 Accepts]: Start accepts. Automaton has 57697 states and 63966 transitions. Word has length 256 [2020-10-25 19:51:13,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:13,236 INFO L481 AbstractCegarLoop]: Abstraction has 57697 states and 63966 transitions. [2020-10-25 19:51:13,236 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:13,236 INFO L276 IsEmpty]: Start isEmpty. Operand 57697 states and 63966 transitions. [2020-10-25 19:51:13,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 258 [2020-10-25 19:51:13,307 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:13,308 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-25 19:51:13,522 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-25 19:51:13,523 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:13,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:13,524 INFO L82 PathProgramCache]: Analyzing trace with hash 28677702, now seen corresponding path program 1 times [2020-10-25 19:51:13,524 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:13,525 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375188303] [2020-10-25 19:51:13,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:13,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:13,948 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2020-10-25 19:51:13,948 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375188303] [2020-10-25 19:51:13,949 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [792352016] [2020-10-25 19:51:13,949 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-25 19:51:14,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:14,159 INFO L263 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:14,166 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:14,255 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2020-10-25 19:51:14,256 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:14,256 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:14,256 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346908646] [2020-10-25 19:51:14,257 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:14,257 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:14,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:14,258 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:14,258 INFO L87 Difference]: Start difference. First operand 57697 states and 63966 transitions. Second operand 3 states. [2020-10-25 19:51:16,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:16,258 INFO L93 Difference]: Finished difference Result 158340 states and 175237 transitions. [2020-10-25 19:51:16,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:16,259 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 257 [2020-10-25 19:51:16,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:16,432 INFO L225 Difference]: With dead ends: 158340 [2020-10-25 19:51:16,432 INFO L226 Difference]: Without dead ends: 100645 [2020-10-25 19:51:16,487 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:16,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100645 states. [2020-10-25 19:51:17,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100645 to 94515. [2020-10-25 19:51:17,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94515 states. [2020-10-25 19:51:18,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94515 states to 94515 states and 103275 transitions. [2020-10-25 19:51:18,126 INFO L78 Accepts]: Start accepts. Automaton has 94515 states and 103275 transitions. Word has length 257 [2020-10-25 19:51:18,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:18,126 INFO L481 AbstractCegarLoop]: Abstraction has 94515 states and 103275 transitions. [2020-10-25 19:51:18,126 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:18,127 INFO L276 IsEmpty]: Start isEmpty. Operand 94515 states and 103275 transitions. [2020-10-25 19:51:18,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2020-10-25 19:51:18,184 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:18,185 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:51:18,398 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:18,399 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:18,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:18,400 INFO L82 PathProgramCache]: Analyzing trace with hash -1962893401, now seen corresponding path program 1 times [2020-10-25 19:51:18,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:18,402 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181356050] [2020-10-25 19:51:18,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:18,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:18,776 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 74 proven. 6 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2020-10-25 19:51:18,777 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [181356050] [2020-10-25 19:51:18,777 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [380717754] [2020-10-25 19:51:18,777 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-25 19:51:18,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:18,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-25 19:51:18,994 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:19,196 INFO L134 CoverageAnalysis]: Checked inductivity of 161 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:51:19,197 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:19,197 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:19,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1403149996] [2020-10-25 19:51:19,199 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:19,200 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:19,200 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:19,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:19,201 INFO L87 Difference]: Start difference. First operand 94515 states and 103275 transitions. Second operand 3 states. [2020-10-25 19:51:21,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:21,001 INFO L93 Difference]: Finished difference Result 173757 states and 189641 transitions. [2020-10-25 19:51:21,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:21,001 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 280 [2020-10-25 19:51:21,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:21,109 INFO L225 Difference]: With dead ends: 173757 [2020-10-25 19:51:21,109 INFO L226 Difference]: Without dead ends: 79244 [2020-10-25 19:51:21,384 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 279 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-25 19:51:21,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79244 states. [2020-10-25 19:51:22,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79244 to 71096. [2020-10-25 19:51:22,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71096 states. [2020-10-25 19:51:22,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71096 states to 71096 states and 76815 transitions. [2020-10-25 19:51:22,325 INFO L78 Accepts]: Start accepts. Automaton has 71096 states and 76815 transitions. Word has length 280 [2020-10-25 19:51:22,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:22,326 INFO L481 AbstractCegarLoop]: Abstraction has 71096 states and 76815 transitions. [2020-10-25 19:51:22,326 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:22,326 INFO L276 IsEmpty]: Start isEmpty. Operand 71096 states and 76815 transitions. [2020-10-25 19:51:22,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2020-10-25 19:51:22,369 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:22,369 INFO L422 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-25 19:51:22,570 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-25 19:51:22,571 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:22,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:22,572 INFO L82 PathProgramCache]: Analyzing trace with hash 467366763, now seen corresponding path program 1 times [2020-10-25 19:51:22,572 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:22,573 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [517988360] [2020-10-25 19:51:22,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:22,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:22,767 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 151 proven. 6 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2020-10-25 19:51:22,767 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [517988360] [2020-10-25 19:51:22,768 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1718628836] [2020-10-25 19:51:22,768 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-25 19:51:23,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:23,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:23,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:23,261 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 257 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2020-10-25 19:51:23,261 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:23,261 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:23,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1709979059] [2020-10-25 19:51:23,262 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:23,262 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:23,263 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:23,263 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:23,263 INFO L87 Difference]: Start difference. First operand 71096 states and 76815 transitions. Second operand 3 states. [2020-10-25 19:51:24,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:24,519 INFO L93 Difference]: Finished difference Result 205464 states and 221816 transitions. [2020-10-25 19:51:24,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:24,520 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 341 [2020-10-25 19:51:24,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:24,682 INFO L225 Difference]: With dead ends: 205464 [2020-10-25 19:51:24,682 INFO L226 Difference]: Without dead ends: 134167 [2020-10-25 19:51:24,729 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 343 GetRequests, 340 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-25 19:51:24,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 134167 states. [2020-10-25 19:51:26,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 134167 to 125641. [2020-10-25 19:51:26,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125641 states. [2020-10-25 19:51:26,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125641 states to 125641 states and 134579 transitions. [2020-10-25 19:51:26,949 INFO L78 Accepts]: Start accepts. Automaton has 125641 states and 134579 transitions. Word has length 341 [2020-10-25 19:51:26,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:26,949 INFO L481 AbstractCegarLoop]: Abstraction has 125641 states and 134579 transitions. [2020-10-25 19:51:26,949 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:26,949 INFO L276 IsEmpty]: Start isEmpty. Operand 125641 states and 134579 transitions. [2020-10-25 19:51:27,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 363 [2020-10-25 19:51:27,021 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:27,021 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 2, 2, 2, 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] [2020-10-25 19:51:27,225 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:27,225 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:27,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:27,226 INFO L82 PathProgramCache]: Analyzing trace with hash -2078605585, now seen corresponding path program 1 times [2020-10-25 19:51:27,226 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:27,226 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [899649981] [2020-10-25 19:51:27,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:27,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:27,450 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 145 proven. 6 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2020-10-25 19:51:27,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [899649981] [2020-10-25 19:51:27,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243842557] [2020-10-25 19:51:27,451 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-25 19:51:27,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:27,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-25 19:51:27,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:28,175 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2020-10-25 19:51:28,176 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:28,176 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:51:28,177 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451034274] [2020-10-25 19:51:28,178 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:28,179 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:28,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:28,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:28,180 INFO L87 Difference]: Start difference. First operand 125641 states and 134579 transitions. Second operand 3 states. [2020-10-25 19:51:29,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:29,461 INFO L93 Difference]: Finished difference Result 226274 states and 242279 transitions. [2020-10-25 19:51:29,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:29,462 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 362 [2020-10-25 19:51:29,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:29,463 INFO L225 Difference]: With dead ends: 226274 [2020-10-25 19:51:29,463 INFO L226 Difference]: Without dead ends: 0 [2020-10-25 19:51:29,908 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 364 GetRequests, 361 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-25 19:51:29,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-25 19:51:29,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-25 19:51:29,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-25 19:51:29,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-25 19:51:29,909 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 362 [2020-10-25 19:51:29,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:29,912 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-25 19:51:29,912 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:29,912 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-25 19:51:29,913 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-25 19:51:30,113 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-10-25 19:51:30,117 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-25 19:51:33,684 WARN L193 SmtUtils]: Spent 3.56 s on a formula simplification. DAG size of input: 891 DAG size of output: 389 [2020-10-25 19:51:35,365 WARN L193 SmtUtils]: Spent 1.67 s on a formula simplification. DAG size of input: 891 DAG size of output: 389 [2020-10-25 19:51:40,033 WARN L193 SmtUtils]: Spent 4.66 s on a formula simplification. DAG size of input: 323 DAG size of output: 59 [2020-10-25 19:51:44,604 WARN L193 SmtUtils]: Spent 4.57 s on a formula simplification. DAG size of input: 323 DAG size of output: 59 [2020-10-25 19:51:44,609 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,609 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,609 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,609 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,610 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,611 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-25 19:51:44,612 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-25 19:51:44,613 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-25 19:51:44,616 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-25 19:51:44,616 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,616 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-25 19:51:44,617 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,618 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,619 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-25 19:51:44,620 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,621 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,622 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,623 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,624 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,625 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-25 19:51:44,626 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-25 19:51:44,626 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-25 19:51:44,626 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,626 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,626 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,626 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:51:44,628 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:51:44,635 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,635 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,636 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,636 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:51:44,636 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,636 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:51:44,636 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,637 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-25 19:51:44,637 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,637 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,637 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:51:44,637 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:51:44,638 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:51:44,638 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:51:44,638 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-25 19:51:44,638 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-25 19:51:44,638 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-25 19:51:44,638 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,639 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,639 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-25 19:51:44,639 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-25 19:51:44,639 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,640 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse10 (= ~a27~0 1)) (.cse13 (= ~a26~0 0)) (.cse7 (= ~a3~0 0)) (.cse3 (= ~a11~0 0)) (.cse9 (<= ~a6~0 0))) (let ((.cse6 (<= ~a4~0 0)) (.cse11 (or (and .cse10 .cse7 .cse3 .cse9) (and .cse13 .cse7 .cse3 .cse9))) (.cse2 (<= 2 ~a3~0)) (.cse5 (<= ~a12~0 0)) (.cse8 (= ~a11~0 1)) (.cse0 (= ~a12~0 1)) (.cse1 (= ~a5~0 1)) (.cse4 (= ~a6~0 1)) (.cse12 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7 .cse8 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse9) (and .cse1 .cse10 .cse5 .cse7 .cse8 .cse4) (and .cse1 .cse10 .cse2 .cse5 .cse8 .cse9) (and .cse0 .cse1 .cse11) (and .cse0 .cse1 .cse7 .cse8 .cse4) (and .cse1 .cse5 .cse3 .cse4 .cse12) (and .cse0 .cse1 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse8 .cse9 .cse12) (and .cse1 .cse5 .cse8 .cse4 .cse12) (and .cse0 .cse1 .cse2 .cse8 .cse9) (and .cse1 .cse10 .cse2 .cse5 .cse3 .cse9) (and .cse1 .cse2 .cse5 .cse3 .cse4) (and .cse1 .cse5 .cse8 .cse9 .cse12) (and .cse0 .cse1 .cse7 .cse3 .cse4) (and .cse0 .cse1 .cse6 .cse7 .cse3 .cse9) (and .cse1 .cse2 .cse5 .cse8 .cse4) (and (<= ~a10~0 0) .cse0 .cse1 .cse10 .cse3 .cse9 .cse12) (and .cse1 .cse5 .cse11) (and .cse0 .cse2 .cse1 .cse10 .cse8 .cse4) (and .cse1 .cse5 .cse3 .cse9 .cse12) (and .cse1 .cse2 .cse5 .cse13 .cse8 .cse9) (and .cse1 .cse5 .cse7 .cse3 .cse4) (and .cse1 .cse5 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse8 .cse4 .cse12) (and .cse0 .cse1 .cse3 .cse4 .cse12)))) [2020-10-25 19:51:44,640 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,640 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,640 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,643 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-25 19:51:44,643 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-25 19:51:44,643 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,643 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,644 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,644 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-25 19:51:44,644 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,644 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,644 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,644 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,645 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,645 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,645 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-25 19:51:44,645 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-25 19:51:44,645 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-25 19:51:44,645 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,646 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,646 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,646 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,646 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,646 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,647 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,648 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:51:44,648 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:51:44,648 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,648 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse10 (= ~a27~0 1)) (.cse13 (= ~a26~0 0)) (.cse7 (= ~a3~0 0)) (.cse3 (= ~a11~0 0)) (.cse9 (<= ~a6~0 0))) (let ((.cse6 (<= ~a4~0 0)) (.cse11 (or (and .cse10 .cse7 .cse3 .cse9) (and .cse13 .cse7 .cse3 .cse9))) (.cse2 (<= 2 ~a3~0)) (.cse5 (<= ~a12~0 0)) (.cse8 (= ~a11~0 1)) (.cse0 (= ~a12~0 1)) (.cse1 (= ~a5~0 1)) (.cse4 (= ~a6~0 1)) (.cse12 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse5 .cse6 .cse7 .cse8 .cse4) (and .cse0 .cse1 .cse2 .cse3 .cse9) (and .cse1 .cse10 .cse5 .cse7 .cse8 .cse4) (and .cse1 .cse10 .cse2 .cse5 .cse8 .cse9) (and .cse0 .cse1 .cse11) (and .cse0 .cse1 .cse7 .cse8 .cse4) (and .cse1 .cse5 .cse3 .cse4 .cse12) (and .cse0 .cse1 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse8 .cse9 .cse12) (and .cse1 .cse5 .cse8 .cse4 .cse12) (and .cse0 .cse1 .cse2 .cse8 .cse9) (and .cse1 .cse10 .cse2 .cse5 .cse3 .cse9) (and .cse1 .cse2 .cse5 .cse3 .cse4) (and .cse1 .cse5 .cse8 .cse9 .cse12) (and .cse0 .cse1 .cse7 .cse3 .cse4) (and .cse0 .cse1 .cse6 .cse7 .cse3 .cse9) (and .cse1 .cse2 .cse5 .cse8 .cse4) (and (<= ~a10~0 0) .cse0 .cse1 .cse10 .cse3 .cse9 .cse12) (and .cse1 .cse5 .cse11) (and .cse0 .cse2 .cse1 .cse10 .cse8 .cse4) (and .cse1 .cse5 .cse3 .cse9 .cse12) (and .cse1 .cse2 .cse5 .cse13 .cse8 .cse9) (and .cse1 .cse5 .cse7 .cse3 .cse4) (and .cse1 .cse5 .cse7 .cse8 .cse9) (and .cse0 .cse1 .cse8 .cse4 .cse12) (and .cse0 .cse1 .cse3 .cse4 .cse12)))) [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-25 19:51:44,649 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,650 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,651 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,652 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-25 19:51:44,652 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,652 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,652 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,652 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,652 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,653 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,654 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-25 19:51:44,655 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,656 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,656 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,656 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,656 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,656 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-25 19:51:44,656 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-25 19:51:44,657 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,658 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,659 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,659 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:51:44,659 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:51:44,659 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,659 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-25 19:51:44,659 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-25 19:51:44,660 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-25 19:51:44,660 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,660 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,660 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,660 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,660 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,661 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:51:44,661 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:51:44,661 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,661 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,661 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,661 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-25 19:51:44,662 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,663 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:51:44,664 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,665 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,666 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:44,666 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-25 19:51:44,666 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-25 19:51:44,666 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-25 19:51:44,666 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,666 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-25 19:51:44,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 07:51:44 BoogieIcfgContainer [2020-10-25 19:51:44,711 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-25 19:51:44,712 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-25 19:51:44,712 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-25 19:51:44,712 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-25 19:51:44,713 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:50:45" (3/4) ... [2020-10-25 19:51:44,719 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-25 19:51:44,756 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-25 19:51:44,759 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-25 19:51:44,762 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:51:44,766 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:51:45,008 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-25 19:51:45,008 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-25 19:51:45,009 INFO L168 Benchmark]: Toolchain (without parser) took 63311.97 ms. Allocated memory was 46.1 MB in the beginning and 12.4 GB in the end (delta: 12.4 GB). Free memory was 25.9 MB in the beginning and 10.7 GB in the end (delta: -10.7 GB). Peak memory consumption was 1.7 GB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,010 INFO L168 Benchmark]: CDTParser took 0.33 ms. Allocated memory is still 46.1 MB. Free memory was 28.8 MB in the beginning and 28.8 MB in the end (delta: 69.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-10-25 19:51:45,011 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1169.93 ms. Allocated memory was 46.1 MB in the beginning and 73.4 MB in the end (delta: 27.3 MB). Free memory was 25.2 MB in the beginning and 42.8 MB in the end (delta: -17.5 MB). Peak memory consumption was 24.0 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,011 INFO L168 Benchmark]: Boogie Procedure Inliner took 190.44 ms. Allocated memory is still 73.4 MB. Free memory was 42.8 MB in the beginning and 38.4 MB in the end (delta: 4.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,011 INFO L168 Benchmark]: Boogie Preprocessor took 154.79 ms. Allocated memory is still 73.4 MB. Free memory was 38.4 MB in the beginning and 27.4 MB in the end (delta: 10.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,012 INFO L168 Benchmark]: RCFGBuilder took 2307.64 ms. Allocated memory was 73.4 MB in the beginning and 174.1 MB in the end (delta: 100.7 MB). Free memory was 27.4 MB in the beginning and 108.1 MB in the end (delta: -80.6 MB). Peak memory consumption was 63.4 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,012 INFO L168 Benchmark]: TraceAbstraction took 59180.18 ms. Allocated memory was 174.1 MB in the beginning and 12.4 GB in the end (delta: 12.3 GB). Free memory was 107.0 MB in the beginning and 10.7 GB in the end (delta: -10.6 GB). Peak memory consumption was 1.9 GB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,013 INFO L168 Benchmark]: Witness Printer took 296.07 ms. Allocated memory is still 12.4 GB. Free memory was 10.7 GB in the beginning and 10.7 GB in the end (delta: 38.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:45,015 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.33 ms. Allocated memory is still 46.1 MB. Free memory was 28.8 MB in the beginning and 28.8 MB in the end (delta: 69.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1169.93 ms. Allocated memory was 46.1 MB in the beginning and 73.4 MB in the end (delta: 27.3 MB). Free memory was 25.2 MB in the beginning and 42.8 MB in the end (delta: -17.5 MB). Peak memory consumption was 24.0 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 190.44 ms. Allocated memory is still 73.4 MB. Free memory was 42.8 MB in the beginning and 38.4 MB in the end (delta: 4.4 MB). Peak memory consumption was 21.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 154.79 ms. Allocated memory is still 73.4 MB. Free memory was 38.4 MB in the beginning and 27.4 MB in the end (delta: 10.9 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2307.64 ms. Allocated memory was 73.4 MB in the beginning and 174.1 MB in the end (delta: 100.7 MB). Free memory was 27.4 MB in the beginning and 108.1 MB in the end (delta: -80.6 MB). Peak memory consumption was 63.4 MB. Max. memory is 16.1 GB. * TraceAbstraction took 59180.18 ms. Allocated memory was 174.1 MB in the beginning and 12.4 GB in the end (delta: 12.3 GB). Free memory was 107.0 MB in the beginning and 10.7 GB in the end (delta: -10.6 GB). Peak memory consumption was 1.9 GB. Max. memory is 16.1 GB. * Witness Printer took 296.07 ms. Allocated memory is still 12.4 GB. Free memory was 10.7 GB in the beginning and 10.7 GB in the end (delta: 38.8 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 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) && 2 <= a3) && a11 == 0) && a6 == 1) || (((((a5 == 1 && a12 <= 0) && a4 <= 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a12 == 1 && a5 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 0) && a11 == 1) && a6 == 1)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a12 <= 0) && a11 == 1) && a6 <= 0)) || ((a12 == 1 && a5 == 1) && ((((a27 == 1 && a3 == 0) && a11 == 0) && a6 <= 0) || (((a26 == 0 && a3 == 0) && a11 == 0) && a6 <= 0)))) || ((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && 2 <= a3) && a11 == 1) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a12 <= 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a12 <= 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 1) && a6 <= 0) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && a4 <= 0) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a12 <= 0) && a11 == 1) && a6 == 1)) || ((((((a10 <= 0 && a12 == 1) && a5 == 1) && a27 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || ((a5 == 1 && a12 <= 0) && ((((a27 == 1 && a3 == 0) && a11 == 0) && a6 <= 0) || (((a26 == 0 && a3 == 0) && a11 == 0) && a6 <= 0)))) || (((((a12 == 1 && 2 <= a3) && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 0) && a6 <= 0) && a3 == 1)) || (((((a5 == 1 && 2 <= a3) && a12 <= 0) && a26 == 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a12 <= 0) && a3 == 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a11 == 0) && a6 == 1) && a3 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((((((((((((((((((((a12 == 1 && a5 == 1) && 2 <= a3) && a11 == 0) && a6 == 1) || (((((a5 == 1 && a12 <= 0) && a4 <= 0) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a12 == 1 && a5 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && a12 <= 0) && a3 == 0) && a11 == 1) && a6 == 1)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a12 <= 0) && a11 == 1) && a6 <= 0)) || ((a12 == 1 && a5 == 1) && ((((a27 == 1 && a3 == 0) && a11 == 0) && a6 <= 0) || (((a26 == 0 && a3 == 0) && a11 == 0) && a6 <= 0)))) || ((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 <= 0) && a3 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && 2 <= a3) && a11 == 1) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a12 <= 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a12 <= 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 1) && a6 <= 0) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && a4 <= 0) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a12 <= 0) && a11 == 1) && a6 == 1)) || ((((((a10 <= 0 && a12 == 1) && a5 == 1) && a27 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || ((a5 == 1 && a12 <= 0) && ((((a27 == 1 && a3 == 0) && a11 == 0) && a6 <= 0) || (((a26 == 0 && a3 == 0) && a11 == 0) && a6 <= 0)))) || (((((a12 == 1 && 2 <= a3) && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a11 == 0) && a6 <= 0) && a3 == 1)) || (((((a5 == 1 && 2 <= a3) && a12 <= 0) && a26 == 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a12 <= 0) && a3 == 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a12 <= 0) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a11 == 0) && a6 == 1) && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 44.4s, OverallIterations: 17, TraceHistogramMax: 7, AutomataDifference: 26.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 14.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4667 SDtfs, 4072 SDslu, 1155 SDs, 0 SdLazy, 8821 SolverSat, 1613 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 15.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2022 GetRequests, 1991 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=125641occurred in iteration=16, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.9s AutomataMinimizationTime, 17 MinimizatonAttempts, 30990 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 957 NumberOfFragments, 993 HoareAnnotationTreeSize, 3 FomulaSimplifications, 37168 FormulaSimplificationTreeSizeReduction, 5.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 12066 FormulaSimplificationTreeSizeReductionInter, 9.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 2.8s InterpolantComputationTime, 5876 NumberOfCodeBlocks, 5876 NumberOfCodeBlocksAsserted, 24 NumberOfCheckSat, 5852 ConstructedInterpolants, 0 QuantifiedInterpolants, 2436928 SizeOfPredicates, 5 NumberOfNonLiveVariables, 4266 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 24 InterpolantComputations, 17 PerfectInterpolantSequences, 3786/3828 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...