./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label22.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_label22.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5374ef07fa6361db7ea268af8afe7a756b090d98 .............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................. Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-5485861 [2020-10-25 19:48:00,371 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-25 19:48:00,374 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-25 19:48:00,408 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-25 19:48:00,409 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-25 19:48:00,411 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-25 19:48:00,412 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-25 19:48:00,415 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-25 19:48:00,417 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-25 19:48:00,418 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-25 19:48:00,420 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-25 19:48:00,421 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-25 19:48:00,422 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-25 19:48:00,424 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-25 19:48:00,425 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-25 19:48:00,427 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-25 19:48:00,428 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-25 19:48:00,429 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-25 19:48:00,432 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-25 19:48:00,446 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-25 19:48:00,450 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-25 19:48:00,456 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-25 19:48:00,458 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-25 19:48:00,460 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-25 19:48:00,464 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-25 19:48:00,471 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-25 19:48:00,471 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-25 19:48:00,473 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-25 19:48:00,474 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-25 19:48:00,478 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-25 19:48:00,478 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-25 19:48:00,479 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-25 19:48:00,481 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-25 19:48:00,483 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-25 19:48:00,484 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-25 19:48:00,484 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-25 19:48:00,485 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-25 19:48:00,486 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-25 19:48:00,486 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-25 19:48:00,487 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-25 19:48:00,489 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-25 19:48:00,490 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:48:00,541 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-25 19:48:00,542 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-25 19:48:00,545 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-25 19:48:00,546 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-25 19:48:00,546 INFO L138 SettingsManager]: * Use SBE=true [2020-10-25 19:48:00,546 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-25 19:48:00,547 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-25 19:48:00,547 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-25 19:48:00,547 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-25 19:48:00,547 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-25 19:48:00,548 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-25 19:48:00,549 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-25 19:48:00,549 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-25 19:48:00,549 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-25 19:48:00,550 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-25 19:48:00,550 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-25 19:48:00,550 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-25 19:48:00,550 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-25 19:48:00,551 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-25 19:48:00,551 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-25 19:48:00,551 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-25 19:48:00,551 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-25 19:48:00,552 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-25 19:48:00,552 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-25 19:48:00,552 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-25 19:48:00,552 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-25 19:48:00,553 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-25 19:48:00,553 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-25 19:48:00,553 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-25 19:48:00,553 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 -> 5374ef07fa6361db7ea268af8afe7a756b090d98 [2020-10-25 19:48:01,017 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-25 19:48:01,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-25 19:48:01,064 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-25 19:48:01,066 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-25 19:48:01,068 INFO L275 PluginConnector]: CDTParser initialized [2020-10-25 19:48:01,069 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label22.c [2020-10-25 19:48:01,162 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/207049377/bad591f315d243f19a408a5754a2275a/FLAG8f78c5b93 [2020-10-25 19:48:01,939 INFO L306 CDTParser]: Found 1 translation units. [2020-10-25 19:48:01,940 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label22.c [2020-10-25 19:48:01,964 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/207049377/bad591f315d243f19a408a5754a2275a/FLAG8f78c5b93 [2020-10-25 19:48:02,086 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/207049377/bad591f315d243f19a408a5754a2275a [2020-10-25 19:48:02,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-25 19:48:02,102 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-25 19:48:02,106 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-25 19:48:02,106 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-25 19:48:02,111 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-25 19:48:02,112 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:48:02" (1/1) ... [2020-10-25 19:48:02,123 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30d6907c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:02, skipping insertion in model container [2020-10-25 19:48:02,124 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:48:02" (1/1) ... [2020-10-25 19:48:02,170 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-25 19:48:02,299 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-25 19:48:03,090 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:48:03,110 INFO L203 MainTranslator]: Completed pre-run [2020-10-25 19:48:03,496 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:48:03,520 INFO L208 MainTranslator]: Completed translation [2020-10-25 19:48:03,522 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03 WrapperNode [2020-10-25 19:48:03,522 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-25 19:48:03,524 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-25 19:48:03,524 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-25 19:48:03,525 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-25 19:48:03,534 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:48:03" (1/1) ... [2020-10-25 19:48:03,600 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:48:03" (1/1) ... [2020-10-25 19:48:03,734 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-25 19:48:03,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-25 19:48:03,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-25 19:48:03,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-25 19:48:03,747 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,748 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,759 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,760 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,824 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,872 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,892 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (1/1) ... [2020-10-25 19:48:03,910 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-25 19:48:03,911 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-25 19:48:03,912 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-25 19:48:03,912 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-25 19:48:03,913 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (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:48:04,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-25 19:48:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-25 19:48:04,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-25 19:48:04,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-25 19:48:06,202 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-25 19:48:06,203 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-25 19:48:06,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:48:06 BoogieIcfgContainer [2020-10-25 19:48:06,206 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-25 19:48:06,208 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-25 19:48:06,208 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-25 19:48:06,212 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-25 19:48:06,212 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 07:48:02" (1/3) ... [2020-10-25 19:48:06,213 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f51c6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:48:06, skipping insertion in model container [2020-10-25 19:48:06,213 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:48:03" (2/3) ... [2020-10-25 19:48:06,214 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f51c6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:48:06, skipping insertion in model container [2020-10-25 19:48:06,214 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:48:06" (3/3) ... [2020-10-25 19:48:06,216 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label22.c [2020-10-25 19:48:06,229 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-25 19:48:06,235 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-25 19:48:06,250 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-25 19:48:06,282 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-25 19:48:06,283 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-25 19:48:06,283 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-25 19:48:06,283 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-25 19:48:06,283 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-25 19:48:06,284 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-25 19:48:06,284 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-25 19:48:06,284 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-25 19:48:06,308 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-25 19:48:06,324 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2020-10-25 19:48:06,325 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:06,326 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:06,327 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:06,333 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:06,334 INFO L82 PathProgramCache]: Analyzing trace with hash -1133598669, now seen corresponding path program 1 times [2020-10-25 19:48:06,364 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:06,365 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843555359] [2020-10-25 19:48:06,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:06,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:07,139 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:48:07,140 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843555359] [2020-10-25 19:48:07,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:07,142 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:07,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717252552] [2020-10-25 19:48:07,149 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:07,150 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:07,166 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:07,167 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:07,169 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-25 19:48:08,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:08,671 INFO L93 Difference]: Finished difference Result 830 states and 1479 transitions. [2020-10-25 19:48:08,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:08,673 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 167 [2020-10-25 19:48:08,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:08,693 INFO L225 Difference]: With dead ends: 830 [2020-10-25 19:48:08,694 INFO L226 Difference]: Without dead ends: 463 [2020-10-25 19:48:08,699 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:48:08,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2020-10-25 19:48:08,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 449. [2020-10-25 19:48:08,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 449 states. [2020-10-25 19:48:08,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 449 states to 449 states and 725 transitions. [2020-10-25 19:48:08,780 INFO L78 Accepts]: Start accepts. Automaton has 449 states and 725 transitions. Word has length 167 [2020-10-25 19:48:08,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:08,782 INFO L481 AbstractCegarLoop]: Abstraction has 449 states and 725 transitions. [2020-10-25 19:48:08,782 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:08,782 INFO L276 IsEmpty]: Start isEmpty. Operand 449 states and 725 transitions. [2020-10-25 19:48:08,789 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2020-10-25 19:48:08,789 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:08,790 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:08,790 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-25 19:48:08,791 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:08,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:08,792 INFO L82 PathProgramCache]: Analyzing trace with hash -2002964831, now seen corresponding path program 1 times [2020-10-25 19:48:08,793 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:08,793 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755050204] [2020-10-25 19:48:08,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:08,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:08,982 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:48:08,982 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755050204] [2020-10-25 19:48:08,983 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:08,983 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:08,983 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203653099] [2020-10-25 19:48:08,985 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:08,985 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:08,986 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:08,987 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:08,987 INFO L87 Difference]: Start difference. First operand 449 states and 725 transitions. Second operand 3 states. [2020-10-25 19:48:10,219 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:10,219 INFO L93 Difference]: Finished difference Result 1319 states and 2138 transitions. [2020-10-25 19:48:10,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:10,220 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 172 [2020-10-25 19:48:10,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:10,227 INFO L225 Difference]: With dead ends: 1319 [2020-10-25 19:48:10,227 INFO L226 Difference]: Without dead ends: 872 [2020-10-25 19:48:10,231 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:48:10,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2020-10-25 19:48:10,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 870. [2020-10-25 19:48:10,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 870 states. [2020-10-25 19:48:10,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 870 states to 870 states and 1314 transitions. [2020-10-25 19:48:10,291 INFO L78 Accepts]: Start accepts. Automaton has 870 states and 1314 transitions. Word has length 172 [2020-10-25 19:48:10,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:10,292 INFO L481 AbstractCegarLoop]: Abstraction has 870 states and 1314 transitions. [2020-10-25 19:48:10,292 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:10,292 INFO L276 IsEmpty]: Start isEmpty. Operand 870 states and 1314 transitions. [2020-10-25 19:48:10,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2020-10-25 19:48:10,309 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:10,310 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:10,310 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-25 19:48:10,310 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:10,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:10,311 INFO L82 PathProgramCache]: Analyzing trace with hash -1952902673, now seen corresponding path program 1 times [2020-10-25 19:48:10,312 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:10,314 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880468530] [2020-10-25 19:48:10,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:10,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:10,502 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:48:10,504 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880468530] [2020-10-25 19:48:10,504 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:10,504 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:48:10,505 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1130514689] [2020-10-25 19:48:10,505 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:10,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:10,517 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:10,522 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:10,522 INFO L87 Difference]: Start difference. First operand 870 states and 1314 transitions. Second operand 3 states. [2020-10-25 19:48:11,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:11,840 INFO L93 Difference]: Finished difference Result 2558 states and 3874 transitions. [2020-10-25 19:48:11,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:11,844 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 187 [2020-10-25 19:48:11,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:11,854 INFO L225 Difference]: With dead ends: 2558 [2020-10-25 19:48:11,855 INFO L226 Difference]: Without dead ends: 1690 [2020-10-25 19:48:11,858 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:48:11,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2020-10-25 19:48:11,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1689. [2020-10-25 19:48:11,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1689 states. [2020-10-25 19:48:11,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2379 transitions. [2020-10-25 19:48:11,908 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2379 transitions. Word has length 187 [2020-10-25 19:48:11,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:11,909 INFO L481 AbstractCegarLoop]: Abstraction has 1689 states and 2379 transitions. [2020-10-25 19:48:11,909 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:11,909 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2379 transitions. [2020-10-25 19:48:11,917 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2020-10-25 19:48:11,918 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:11,918 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:11,918 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-25 19:48:11,919 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:11,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:11,920 INFO L82 PathProgramCache]: Analyzing trace with hash -1067299642, now seen corresponding path program 1 times [2020-10-25 19:48:11,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:11,920 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129776554] [2020-10-25 19:48:11,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:11,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:12,071 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:48:12,072 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129776554] [2020-10-25 19:48:12,072 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:12,072 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:12,073 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [594867861] [2020-10-25 19:48:12,073 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:12,074 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:12,074 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:12,075 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:12,075 INFO L87 Difference]: Start difference. First operand 1689 states and 2379 transitions. Second operand 3 states. [2020-10-25 19:48:13,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:13,269 INFO L93 Difference]: Finished difference Result 4823 states and 6844 transitions. [2020-10-25 19:48:13,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:13,270 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 193 [2020-10-25 19:48:13,270 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:13,288 INFO L225 Difference]: With dead ends: 4823 [2020-10-25 19:48:13,288 INFO L226 Difference]: Without dead ends: 3136 [2020-10-25 19:48:13,292 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:48:13,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3136 states. [2020-10-25 19:48:13,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3136 to 3114. [2020-10-25 19:48:13,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3114 states. [2020-10-25 19:48:13,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3114 states to 3114 states and 4420 transitions. [2020-10-25 19:48:13,393 INFO L78 Accepts]: Start accepts. Automaton has 3114 states and 4420 transitions. Word has length 193 [2020-10-25 19:48:13,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:13,393 INFO L481 AbstractCegarLoop]: Abstraction has 3114 states and 4420 transitions. [2020-10-25 19:48:13,393 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:13,393 INFO L276 IsEmpty]: Start isEmpty. Operand 3114 states and 4420 transitions. [2020-10-25 19:48:13,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-10-25 19:48:13,402 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:13,402 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:13,402 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-25 19:48:13,403 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:13,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:13,404 INFO L82 PathProgramCache]: Analyzing trace with hash 613101378, now seen corresponding path program 1 times [2020-10-25 19:48:13,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:13,405 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960875833] [2020-10-25 19:48:13,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:13,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:13,544 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:48:13,544 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960875833] [2020-10-25 19:48:13,545 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:13,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:48:13,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118488521] [2020-10-25 19:48:13,546 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:13,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:13,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:13,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:13,548 INFO L87 Difference]: Start difference. First operand 3114 states and 4420 transitions. Second operand 3 states. [2020-10-25 19:48:14,813 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:14,813 INFO L93 Difference]: Finished difference Result 9071 states and 12882 transitions. [2020-10-25 19:48:14,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:14,813 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 195 [2020-10-25 19:48:14,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:14,847 INFO L225 Difference]: With dead ends: 9071 [2020-10-25 19:48:14,847 INFO L226 Difference]: Without dead ends: 5959 [2020-10-25 19:48:14,853 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:48:14,862 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2020-10-25 19:48:14,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 4738. [2020-10-25 19:48:14,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4738 states. [2020-10-25 19:48:14,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4738 states to 4738 states and 6273 transitions. [2020-10-25 19:48:14,991 INFO L78 Accepts]: Start accepts. Automaton has 4738 states and 6273 transitions. Word has length 195 [2020-10-25 19:48:14,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:14,991 INFO L481 AbstractCegarLoop]: Abstraction has 4738 states and 6273 transitions. [2020-10-25 19:48:14,992 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:14,992 INFO L276 IsEmpty]: Start isEmpty. Operand 4738 states and 6273 transitions. [2020-10-25 19:48:15,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-25 19:48:15,004 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:15,004 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:15,004 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-25 19:48:15,005 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:15,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:15,005 INFO L82 PathProgramCache]: Analyzing trace with hash 1672345217, now seen corresponding path program 1 times [2020-10-25 19:48:15,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:15,006 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [852720074] [2020-10-25 19:48:15,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:15,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:15,112 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-25 19:48:15,113 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [852720074] [2020-10-25 19:48:15,114 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:15,115 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:15,115 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1528154174] [2020-10-25 19:48:15,117 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:15,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:15,118 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:15,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:15,119 INFO L87 Difference]: Start difference. First operand 4738 states and 6273 transitions. Second operand 3 states. [2020-10-25 19:48:16,383 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:16,383 INFO L93 Difference]: Finished difference Result 9475 states and 12546 transitions. [2020-10-25 19:48:16,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:16,384 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2020-10-25 19:48:16,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:16,411 INFO L225 Difference]: With dead ends: 9475 [2020-10-25 19:48:16,411 INFO L226 Difference]: Without dead ends: 4739 [2020-10-25 19:48:16,420 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:48:16,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4739 states. [2020-10-25 19:48:16,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4739 to 4738. [2020-10-25 19:48:16,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4738 states. [2020-10-25 19:48:16,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4738 states to 4738 states and 5972 transitions. [2020-10-25 19:48:16,548 INFO L78 Accepts]: Start accepts. Automaton has 4738 states and 5972 transitions. Word has length 201 [2020-10-25 19:48:16,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:16,549 INFO L481 AbstractCegarLoop]: Abstraction has 4738 states and 5972 transitions. [2020-10-25 19:48:16,549 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:16,549 INFO L276 IsEmpty]: Start isEmpty. Operand 4738 states and 5972 transitions. [2020-10-25 19:48:16,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2020-10-25 19:48:16,560 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:16,561 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:16,561 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-25 19:48:16,561 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:16,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:16,562 INFO L82 PathProgramCache]: Analyzing trace with hash -1484628760, now seen corresponding path program 1 times [2020-10-25 19:48:16,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:16,563 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129508019] [2020-10-25 19:48:16,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:16,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:16,682 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2020-10-25 19:48:16,683 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129508019] [2020-10-25 19:48:16,683 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:16,683 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:16,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303514208] [2020-10-25 19:48:16,684 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:16,685 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:16,685 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:16,686 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:16,686 INFO L87 Difference]: Start difference. First operand 4738 states and 5972 transitions. Second operand 3 states. [2020-10-25 19:48:17,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:17,459 INFO L93 Difference]: Finished difference Result 9442 states and 11899 transitions. [2020-10-25 19:48:17,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:17,460 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 215 [2020-10-25 19:48:17,461 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:17,489 INFO L225 Difference]: With dead ends: 9442 [2020-10-25 19:48:17,489 INFO L226 Difference]: Without dead ends: 4706 [2020-10-25 19:48:17,496 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:48:17,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4706 states. [2020-10-25 19:48:17,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4706 to 4706. [2020-10-25 19:48:17,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4706 states. [2020-10-25 19:48:17,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4706 states to 4706 states and 5794 transitions. [2020-10-25 19:48:17,628 INFO L78 Accepts]: Start accepts. Automaton has 4706 states and 5794 transitions. Word has length 215 [2020-10-25 19:48:17,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:17,629 INFO L481 AbstractCegarLoop]: Abstraction has 4706 states and 5794 transitions. [2020-10-25 19:48:17,629 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:17,629 INFO L276 IsEmpty]: Start isEmpty. Operand 4706 states and 5794 transitions. [2020-10-25 19:48:17,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2020-10-25 19:48:17,640 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:17,641 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:17,641 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-25 19:48:17,641 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:17,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:17,642 INFO L82 PathProgramCache]: Analyzing trace with hash -4399995, now seen corresponding path program 1 times [2020-10-25 19:48:17,642 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:17,643 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1660885545] [2020-10-25 19:48:17,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:17,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:17,784 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 49 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-25 19:48:17,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1660885545] [2020-10-25 19:48:17,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:17,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:17,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [27125806] [2020-10-25 19:48:17,786 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:17,786 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:17,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:17,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:17,788 INFO L87 Difference]: Start difference. First operand 4706 states and 5794 transitions. Second operand 3 states. [2020-10-25 19:48:18,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:18,926 INFO L93 Difference]: Finished difference Result 11247 states and 13790 transitions. [2020-10-25 19:48:18,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:18,927 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 221 [2020-10-25 19:48:18,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:18,963 INFO L225 Difference]: With dead ends: 11247 [2020-10-25 19:48:18,963 INFO L226 Difference]: Without dead ends: 6949 [2020-10-25 19:48:18,971 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:48:18,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6949 states. [2020-10-25 19:48:19,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6949 to 6948. [2020-10-25 19:48:19,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6948 states. [2020-10-25 19:48:19,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6948 states to 6948 states and 8449 transitions. [2020-10-25 19:48:19,134 INFO L78 Accepts]: Start accepts. Automaton has 6948 states and 8449 transitions. Word has length 221 [2020-10-25 19:48:19,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:19,134 INFO L481 AbstractCegarLoop]: Abstraction has 6948 states and 8449 transitions. [2020-10-25 19:48:19,134 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:19,134 INFO L276 IsEmpty]: Start isEmpty. Operand 6948 states and 8449 transitions. [2020-10-25 19:48:19,149 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2020-10-25 19:48:19,150 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:19,150 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:19,150 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-25 19:48:19,150 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:19,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:19,151 INFO L82 PathProgramCache]: Analyzing trace with hash 210829432, now seen corresponding path program 2 times [2020-10-25 19:48:19,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:19,151 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313743712] [2020-10-25 19:48:19,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:19,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:19,276 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-25 19:48:19,276 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313743712] [2020-10-25 19:48:19,276 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:19,276 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:48:19,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223195746] [2020-10-25 19:48:19,277 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:19,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:19,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:19,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:19,279 INFO L87 Difference]: Start difference. First operand 6948 states and 8449 transitions. Second operand 3 states. [2020-10-25 19:48:20,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:20,401 INFO L93 Difference]: Finished difference Result 16736 states and 20585 transitions. [2020-10-25 19:48:20,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:20,402 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 228 [2020-10-25 19:48:20,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:20,431 INFO L225 Difference]: With dead ends: 16736 [2020-10-25 19:48:20,431 INFO L226 Difference]: Without dead ends: 10399 [2020-10-25 19:48:20,443 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:48:20,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10399 states. [2020-10-25 19:48:20,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10399 to 10399. [2020-10-25 19:48:20,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10399 states. [2020-10-25 19:48:20,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10399 states to 10399 states and 12086 transitions. [2020-10-25 19:48:20,659 INFO L78 Accepts]: Start accepts. Automaton has 10399 states and 12086 transitions. Word has length 228 [2020-10-25 19:48:20,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:20,660 INFO L481 AbstractCegarLoop]: Abstraction has 10399 states and 12086 transitions. [2020-10-25 19:48:20,660 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:20,660 INFO L276 IsEmpty]: Start isEmpty. Operand 10399 states and 12086 transitions. [2020-10-25 19:48:20,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2020-10-25 19:48:20,678 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:20,679 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:20,681 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-25 19:48:20,681 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:20,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:20,681 INFO L82 PathProgramCache]: Analyzing trace with hash 1483792844, now seen corresponding path program 1 times [2020-10-25 19:48:20,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:20,682 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607133094] [2020-10-25 19:48:20,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:20,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:20,970 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 73 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2020-10-25 19:48:20,971 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607133094] [2020-10-25 19:48:20,971 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [402329850] [2020-10-25 19:48:20,972 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:48:21,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:21,168 INFO L263 TraceCheckSpWp]: Trace formula consists of 480 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-25 19:48:21,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:21,300 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 103 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:48:21,300 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:21,300 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:48:21,301 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381040343] [2020-10-25 19:48:21,301 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:21,301 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:21,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:21,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:21,302 INFO L87 Difference]: Start difference. First operand 10399 states and 12086 transitions. Second operand 3 states. [2020-10-25 19:48:22,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:22,634 INFO L93 Difference]: Finished difference Result 19169 states and 22241 transitions. [2020-10-25 19:48:22,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:22,634 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 235 [2020-10-25 19:48:22,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:22,654 INFO L225 Difference]: With dead ends: 19169 [2020-10-25 19:48:22,654 INFO L226 Difference]: Without dead ends: 9381 [2020-10-25 19:48:22,665 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:22,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9381 states. [2020-10-25 19:48:22,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9381 to 7348. [2020-10-25 19:48:22,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7348 states. [2020-10-25 19:48:22,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7348 states to 7348 states and 8249 transitions. [2020-10-25 19:48:22,822 INFO L78 Accepts]: Start accepts. Automaton has 7348 states and 8249 transitions. Word has length 235 [2020-10-25 19:48:22,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:22,823 INFO L481 AbstractCegarLoop]: Abstraction has 7348 states and 8249 transitions. [2020-10-25 19:48:22,823 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:22,823 INFO L276 IsEmpty]: Start isEmpty. Operand 7348 states and 8249 transitions. [2020-10-25 19:48:22,840 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2020-10-25 19:48:22,840 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:22,842 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:23,056 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2020-10-25 19:48:23,056 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:23,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:23,057 INFO L82 PathProgramCache]: Analyzing trace with hash -1376774944, now seen corresponding path program 1 times [2020-10-25 19:48:23,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:23,057 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1754396584] [2020-10-25 19:48:23,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:23,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:23,227 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 52 proven. 12 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2020-10-25 19:48:23,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1754396584] [2020-10-25 19:48:23,228 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1441076629] [2020-10-25 19:48:23,228 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:48:23,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:23,427 INFO L263 TraceCheckSpWp]: Trace formula consists of 567 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:48:23,445 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:23,588 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-10-25 19:48:23,589 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:23,589 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:48:23,590 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [563263813] [2020-10-25 19:48:23,591 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:23,591 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:23,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:23,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:23,592 INFO L87 Difference]: Start difference. First operand 7348 states and 8249 transitions. Second operand 3 states. [2020-10-25 19:48:24,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:24,183 INFO L93 Difference]: Finished difference Result 22026 states and 24727 transitions. [2020-10-25 19:48:24,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:24,184 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 268 [2020-10-25 19:48:24,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:24,216 INFO L225 Difference]: With dead ends: 22026 [2020-10-25 19:48:24,216 INFO L226 Difference]: Without dead ends: 14680 [2020-10-25 19:48:24,228 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:24,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14680 states. [2020-10-25 19:48:24,493 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14680 to 14678. [2020-10-25 19:48:24,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14678 states. [2020-10-25 19:48:24,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14678 states to 14678 states and 16282 transitions. [2020-10-25 19:48:24,520 INFO L78 Accepts]: Start accepts. Automaton has 14678 states and 16282 transitions. Word has length 268 [2020-10-25 19:48:24,521 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:24,521 INFO L481 AbstractCegarLoop]: Abstraction has 14678 states and 16282 transitions. [2020-10-25 19:48:24,521 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:24,521 INFO L276 IsEmpty]: Start isEmpty. Operand 14678 states and 16282 transitions. [2020-10-25 19:48:24,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2020-10-25 19:48:24,550 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:24,551 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:24,764 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:48:24,764 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:24,765 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:24,766 INFO L82 PathProgramCache]: Analyzing trace with hash -1325937073, now seen corresponding path program 1 times [2020-10-25 19:48:24,766 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:24,766 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207660817] [2020-10-25 19:48:24,766 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:24,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:25,039 INFO L134 CoverageAnalysis]: Checked inductivity of 136 backedges. 102 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-10-25 19:48:25,040 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207660817] [2020-10-25 19:48:25,040 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:25,040 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:25,040 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677471367] [2020-10-25 19:48:25,041 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:25,041 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:25,042 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:25,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:25,042 INFO L87 Difference]: Start difference. First operand 14678 states and 16282 transitions. Second operand 3 states. [2020-10-25 19:48:26,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:26,369 INFO L93 Difference]: Finished difference Result 34045 states and 37778 transitions. [2020-10-25 19:48:26,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:26,370 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 274 [2020-10-25 19:48:26,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:26,409 INFO L225 Difference]: With dead ends: 34045 [2020-10-25 19:48:26,409 INFO L226 Difference]: Without dead ends: 19369 [2020-10-25 19:48:26,428 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:48:26,447 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19369 states. [2020-10-25 19:48:26,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19369 to 19367. [2020-10-25 19:48:26,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19367 states. [2020-10-25 19:48:26,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19367 states to 19367 states and 21487 transitions. [2020-10-25 19:48:26,737 INFO L78 Accepts]: Start accepts. Automaton has 19367 states and 21487 transitions. Word has length 274 [2020-10-25 19:48:26,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:26,738 INFO L481 AbstractCegarLoop]: Abstraction has 19367 states and 21487 transitions. [2020-10-25 19:48:26,738 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:26,738 INFO L276 IsEmpty]: Start isEmpty. Operand 19367 states and 21487 transitions. [2020-10-25 19:48:26,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2020-10-25 19:48:26,773 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:26,774 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:26,774 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-25 19:48:26,774 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:26,775 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:26,777 INFO L82 PathProgramCache]: Analyzing trace with hash -1962099652, now seen corresponding path program 1 times [2020-10-25 19:48:26,777 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:26,778 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601238718] [2020-10-25 19:48:26,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:26,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:27,158 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 120 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2020-10-25 19:48:27,158 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601238718] [2020-10-25 19:48:27,163 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [709947301] [2020-10-25 19:48:27,163 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:48:27,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:27,363 INFO L263 TraceCheckSpWp]: Trace formula consists of 577 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:48:27,377 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:27,486 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2020-10-25 19:48:27,487 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:27,487 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:48:27,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799874411] [2020-10-25 19:48:27,488 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:27,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:27,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:27,489 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:27,489 INFO L87 Difference]: Start difference. First operand 19367 states and 21487 transitions. Second operand 3 states. [2020-10-25 19:48:28,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:28,899 INFO L93 Difference]: Finished difference Result 51140 states and 56724 transitions. [2020-10-25 19:48:28,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:28,900 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 281 [2020-10-25 19:48:28,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:28,965 INFO L225 Difference]: With dead ends: 51140 [2020-10-25 19:48:28,965 INFO L226 Difference]: Without dead ends: 31775 [2020-10-25 19:48:28,986 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 280 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:29,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31775 states. [2020-10-25 19:48:29,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31775 to 21399. [2020-10-25 19:48:29,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21399 states. [2020-10-25 19:48:29,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21399 states to 21399 states and 24025 transitions. [2020-10-25 19:48:29,397 INFO L78 Accepts]: Start accepts. Automaton has 21399 states and 24025 transitions. Word has length 281 [2020-10-25 19:48:29,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:29,397 INFO L481 AbstractCegarLoop]: Abstraction has 21399 states and 24025 transitions. [2020-10-25 19:48:29,397 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:29,397 INFO L276 IsEmpty]: Start isEmpty. Operand 21399 states and 24025 transitions. [2020-10-25 19:48:29,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 287 [2020-10-25 19:48:29,425 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:29,426 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:29,638 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-25 19:48:29,639 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:29,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:29,640 INFO L82 PathProgramCache]: Analyzing trace with hash -1169207660, now seen corresponding path program 1 times [2020-10-25 19:48:29,641 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:29,642 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356638277] [2020-10-25 19:48:29,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:29,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:29,809 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 84 proven. 6 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2020-10-25 19:48:29,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356638277] [2020-10-25 19:48:29,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788942013] [2020-10-25 19:48:29,810 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:48:29,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:29,986 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-25 19:48:29,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:30,149 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 162 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2020-10-25 19:48:30,150 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:30,150 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:48:30,150 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [221994487] [2020-10-25 19:48:30,151 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:30,151 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:30,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:30,152 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:30,152 INFO L87 Difference]: Start difference. First operand 21399 states and 24025 transitions. Second operand 3 states. [2020-10-25 19:48:31,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:31,493 INFO L93 Difference]: Finished difference Result 54185 states and 60669 transitions. [2020-10-25 19:48:31,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:31,499 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 286 [2020-10-25 19:48:31,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:31,555 INFO L225 Difference]: With dead ends: 54185 [2020-10-25 19:48:31,555 INFO L226 Difference]: Without dead ends: 32788 [2020-10-25 19:48:31,575 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 285 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:31,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32788 states. [2020-10-25 19:48:31,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32788 to 31967. [2020-10-25 19:48:31,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31967 states. [2020-10-25 19:48:32,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31967 states to 31967 states and 35429 transitions. [2020-10-25 19:48:32,258 INFO L78 Accepts]: Start accepts. Automaton has 31967 states and 35429 transitions. Word has length 286 [2020-10-25 19:48:32,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:32,258 INFO L481 AbstractCegarLoop]: Abstraction has 31967 states and 35429 transitions. [2020-10-25 19:48:32,258 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:32,258 INFO L276 IsEmpty]: Start isEmpty. Operand 31967 states and 35429 transitions. [2020-10-25 19:48:32,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2020-10-25 19:48:32,281 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:32,281 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:32,496 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:48:32,497 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:32,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:32,498 INFO L82 PathProgramCache]: Analyzing trace with hash -763742145, now seen corresponding path program 1 times [2020-10-25 19:48:32,499 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:32,499 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1281959429] [2020-10-25 19:48:32,500 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:32,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:32,892 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2020-10-25 19:48:32,893 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1281959429] [2020-10-25 19:48:32,893 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:32,893 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:48:32,893 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071297699] [2020-10-25 19:48:32,894 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-25 19:48:32,894 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:32,894 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-25 19:48:32,895 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-25 19:48:32,895 INFO L87 Difference]: Start difference. First operand 31967 states and 35429 transitions. Second operand 4 states. [2020-10-25 19:48:34,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:34,960 INFO L93 Difference]: Finished difference Result 65772 states and 72865 transitions. [2020-10-25 19:48:34,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-25 19:48:34,960 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 295 [2020-10-25 19:48:34,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:35,007 INFO L225 Difference]: With dead ends: 65772 [2020-10-25 19:48:35,007 INFO L226 Difference]: Without dead ends: 33807 [2020-10-25 19:48:35,034 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-25 19:48:35,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33807 states. [2020-10-25 19:48:35,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33807 to 33797. [2020-10-25 19:48:35,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33797 states. [2020-10-25 19:48:35,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33797 states to 33797 states and 37316 transitions. [2020-10-25 19:48:35,771 INFO L78 Accepts]: Start accepts. Automaton has 33797 states and 37316 transitions. Word has length 295 [2020-10-25 19:48:35,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:35,771 INFO L481 AbstractCegarLoop]: Abstraction has 33797 states and 37316 transitions. [2020-10-25 19:48:35,771 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-25 19:48:35,771 INFO L276 IsEmpty]: Start isEmpty. Operand 33797 states and 37316 transitions. [2020-10-25 19:48:35,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 298 [2020-10-25 19:48:35,794 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:35,794 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:35,795 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-25 19:48:35,795 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:35,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:35,796 INFO L82 PathProgramCache]: Analyzing trace with hash 1657619653, now seen corresponding path program 1 times [2020-10-25 19:48:35,796 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:35,796 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720650439] [2020-10-25 19:48:35,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:35,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:36,210 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 127 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:48:36,210 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720650439] [2020-10-25 19:48:36,211 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1815671455] [2020-10-25 19:48:36,211 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:48:36,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:36,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:48:36,408 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:36,596 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 127 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:48:36,597 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:36,597 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:48:36,598 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423132433] [2020-10-25 19:48:36,598 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:36,599 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:36,599 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:36,599 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:36,600 INFO L87 Difference]: Start difference. First operand 33797 states and 37316 transitions. Second operand 3 states. [2020-10-25 19:48:37,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:37,334 INFO L93 Difference]: Finished difference Result 99151 states and 109489 transitions. [2020-10-25 19:48:37,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:37,334 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 297 [2020-10-25 19:48:37,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:37,430 INFO L225 Difference]: With dead ends: 99151 [2020-10-25 19:48:37,430 INFO L226 Difference]: Without dead ends: 65356 [2020-10-25 19:48:37,460 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 299 GetRequests, 296 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:37,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65356 states. [2020-10-25 19:48:38,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65356 to 65353. [2020-10-25 19:48:38,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65353 states. [2020-10-25 19:48:38,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65353 states to 65353 states and 72151 transitions. [2020-10-25 19:48:38,825 INFO L78 Accepts]: Start accepts. Automaton has 65353 states and 72151 transitions. Word has length 297 [2020-10-25 19:48:38,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:38,825 INFO L481 AbstractCegarLoop]: Abstraction has 65353 states and 72151 transitions. [2020-10-25 19:48:38,825 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:38,825 INFO L276 IsEmpty]: Start isEmpty. Operand 65353 states and 72151 transitions. [2020-10-25 19:48:38,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2020-10-25 19:48:38,848 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:38,849 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:39,063 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-25 19:48:39,064 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:39,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:39,065 INFO L82 PathProgramCache]: Analyzing trace with hash -599300828, now seen corresponding path program 1 times [2020-10-25 19:48:39,065 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:39,066 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [483645593] [2020-10-25 19:48:39,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:39,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:39,221 INFO L134 CoverageAnalysis]: Checked inductivity of 223 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2020-10-25 19:48:39,222 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [483645593] [2020-10-25 19:48:39,222 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:48:39,222 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:48:39,222 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939305503] [2020-10-25 19:48:39,223 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:39,223 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:39,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:39,223 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:48:39,224 INFO L87 Difference]: Start difference. First operand 65353 states and 72151 transitions. Second operand 3 states. [2020-10-25 19:48:41,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:41,141 INFO L93 Difference]: Finished difference Result 168367 states and 186662 transitions. [2020-10-25 19:48:41,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:41,142 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 303 [2020-10-25 19:48:41,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:41,298 INFO L225 Difference]: With dead ends: 168367 [2020-10-25 19:48:41,298 INFO L226 Difference]: Without dead ends: 103016 [2020-10-25 19:48:41,349 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:48:41,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103016 states. [2020-10-25 19:48:42,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103016 to 102992. [2020-10-25 19:48:42,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102992 states. [2020-10-25 19:48:43,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102992 states to 102992 states and 114018 transitions. [2020-10-25 19:48:43,058 INFO L78 Accepts]: Start accepts. Automaton has 102992 states and 114018 transitions. Word has length 303 [2020-10-25 19:48:43,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:43,059 INFO L481 AbstractCegarLoop]: Abstraction has 102992 states and 114018 transitions. [2020-10-25 19:48:43,059 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:43,059 INFO L276 IsEmpty]: Start isEmpty. Operand 102992 states and 114018 transitions. [2020-10-25 19:48:43,082 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2020-10-25 19:48:43,082 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:43,082 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:43,083 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-25 19:48:43,083 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:43,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:43,083 INFO L82 PathProgramCache]: Analyzing trace with hash 1870553717, now seen corresponding path program 1 times [2020-10-25 19:48:43,083 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:43,084 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799103835] [2020-10-25 19:48:43,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:43,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:43,715 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 107 proven. 6 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2020-10-25 19:48:43,715 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799103835] [2020-10-25 19:48:43,717 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452241831] [2020-10-25 19:48:43,717 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:48:43,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:43,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 645 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:48:43,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:44,104 INFO L134 CoverageAnalysis]: Checked inductivity of 248 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2020-10-25 19:48:44,104 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:44,104 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:48:44,105 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025762306] [2020-10-25 19:48:44,106 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:44,106 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:44,107 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:44,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:44,107 INFO L87 Difference]: Start difference. First operand 102992 states and 114018 transitions. Second operand 3 states. [2020-10-25 19:48:45,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:45,901 INFO L93 Difference]: Finished difference Result 203558 states and 225400 transitions. [2020-10-25 19:48:45,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:45,902 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 307 [2020-10-25 19:48:45,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:46,085 INFO L225 Difference]: With dead ends: 203558 [2020-10-25 19:48:46,085 INFO L226 Difference]: Without dead ends: 100568 [2020-10-25 19:48:46,169 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 306 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:46,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 100568 states. [2020-10-25 19:48:47,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 100568 to 99338. [2020-10-25 19:48:47,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99338 states. [2020-10-25 19:48:48,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99338 states to 99338 states and 109660 transitions. [2020-10-25 19:48:48,271 INFO L78 Accepts]: Start accepts. Automaton has 99338 states and 109660 transitions. Word has length 307 [2020-10-25 19:48:48,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:48,272 INFO L481 AbstractCegarLoop]: Abstraction has 99338 states and 109660 transitions. [2020-10-25 19:48:48,272 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:48,273 INFO L276 IsEmpty]: Start isEmpty. Operand 99338 states and 109660 transitions. [2020-10-25 19:48:48,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2020-10-25 19:48:48,299 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:48:48,299 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:48:48,513 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-10-25 19:48:48,514 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:48:48,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:48:48,515 INFO L82 PathProgramCache]: Analyzing trace with hash 194592960, now seen corresponding path program 1 times [2020-10-25 19:48:48,515 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:48:48,516 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291277229] [2020-10-25 19:48:48,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:48:48,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:48,684 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 131 trivial. 0 not checked. [2020-10-25 19:48:48,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291277229] [2020-10-25 19:48:48,685 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [200261761] [2020-10-25 19:48:48,685 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:48:48,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:48:48,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 599 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-25 19:48:48,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:48:48,991 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2020-10-25 19:48:48,992 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:48:48,992 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:48:48,992 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838117986] [2020-10-25 19:48:48,994 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:48:48,994 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:48:48,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:48:48,995 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:48,996 INFO L87 Difference]: Start difference. First operand 99338 states and 109660 transitions. Second operand 3 states. [2020-10-25 19:48:50,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:48:50,806 INFO L93 Difference]: Finished difference Result 213960 states and 236564 transitions. [2020-10-25 19:48:50,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:48:50,806 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 308 [2020-10-25 19:48:50,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:48:50,807 INFO L225 Difference]: With dead ends: 213960 [2020-10-25 19:48:50,807 INFO L226 Difference]: Without dead ends: 0 [2020-10-25 19:48:50,864 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:48:50,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-25 19:48:50,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-25 19:48:50,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-25 19:48:50,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-25 19:48:50,864 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 308 [2020-10-25 19:48:50,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:48:50,865 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-25 19:48:50,865 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:48:50,865 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-25 19:48:50,865 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-25 19:48:51,065 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:48:51,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-25 19:48:54,554 WARN L193 SmtUtils]: Spent 3.47 s on a formula simplification. DAG size of input: 671 DAG size of output: 281 [2020-10-25 19:48:56,165 WARN L193 SmtUtils]: Spent 1.60 s on a formula simplification. DAG size of input: 671 DAG size of output: 281 [2020-10-25 19:48:59,077 WARN L193 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 266 DAG size of output: 62 [2020-10-25 19:49:02,027 WARN L193 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 266 DAG size of output: 62 [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,031 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,032 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,033 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,034 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-25 19:49:02,034 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-25 19:49:02,034 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-25 19:49:02,034 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,034 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,035 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,036 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-25 19:49:02,037 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-25 19:49:02,038 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,039 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,039 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,039 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,039 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,039 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,039 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,040 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,040 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,040 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-25 19:49:02,040 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,041 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,042 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,042 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,042 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,042 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,043 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,043 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-25 19:49:02,043 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-25 19:49:02,043 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-25 19:49:02,043 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,043 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,044 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,045 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-25 19:49:02,046 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-25 19:49:02,046 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse10 (<= ~a26~0 0)) (.cse3 (= ~a3~0 0)) (.cse11 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse0 (= ~a12~0 1)) (.cse4 (= ~a11~0 0)) (.cse7 (= ~a6~0 1)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a26~0 1)) (.cse6 (= ~a11~0 1)) (.cse5 (<= ~a6~0 0)) (.cse8 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse4 .cse7) (and .cse1 .cse11 .cse3 .cse6 .cse7) (and .cse1 .cse2 .cse4 .cse5 .cse8) (and (= ~a10~0 1) .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse4 .cse7) (and .cse11 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse1 .cse11 .cse9 .cse10 .cse4 .cse5) (and .cse10 .cse1 .cse4 .cse5 .cse8) (and .cse1 .cse11 .cse6 .cse5 .cse8) (and .cse1 .cse11 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse4 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse3 .cse4 .cse5) (and .cse11 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse4 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse6 .cse5) (and .cse1 .cse9 .cse2 .cse6 .cse7) (and .cse9 .cse1 .cse11 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse4 .cse7) (and .cse0 .cse1 .cse9 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse7 .cse6) (and .cse0 .cse1 .cse3 .cse4 (<= ~a7~0 0) .cse7) (and .cse9 .cse1 .cse11 .cse4 .cse7) (and (<= ~a10~0 0) .cse0 .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse4 .cse7 .cse8) (and .cse1 .cse2 .cse6 .cse5 .cse8))) [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,048 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,049 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:49:02,050 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse10 (<= ~a26~0 0)) (.cse3 (= ~a3~0 0)) (.cse11 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse0 (= ~a12~0 1)) (.cse4 (= ~a11~0 0)) (.cse7 (= ~a6~0 1)) (.cse1 (= ~a5~0 1)) (.cse2 (= ~a26~0 1)) (.cse6 (= ~a11~0 1)) (.cse5 (<= ~a6~0 0)) (.cse8 (= ~a3~0 1))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse6 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse4 .cse7) (and .cse1 .cse11 .cse3 .cse6 .cse7) (and .cse1 .cse2 .cse4 .cse5 .cse8) (and (= ~a10~0 1) .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse1 .cse9 .cse2 .cse4 .cse7) (and .cse11 .cse1 .cse3 .cse6 .cse5) (and .cse1 .cse2 .cse3 .cse6 .cse5) (and .cse1 .cse11 .cse9 .cse10 .cse4 .cse5) (and .cse10 .cse1 .cse4 .cse5 .cse8) (and .cse1 .cse11 .cse6 .cse5 .cse8) (and .cse1 .cse11 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse4 .cse7 .cse8) (and .cse0 .cse1 .cse9 .cse2 .cse6 .cse5) (and .cse1 .cse11 .cse3 .cse4 .cse5) (and .cse11 .cse1 .cse3 .cse4 .cse7) (and .cse1 .cse2 .cse4 .cse7 .cse8) (and .cse1 .cse9 .cse10 .cse6 .cse5) (and .cse1 .cse9 .cse2 .cse6 .cse7) (and .cse9 .cse1 .cse11 .cse6 .cse7) (and .cse0 .cse1 .cse10 .cse3 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse4 .cse7) (and .cse0 .cse1 .cse9 .cse2 .cse4 .cse5) (and .cse1 .cse2 .cse3 .cse7 .cse6) (and .cse0 .cse1 .cse3 .cse4 (<= ~a7~0 0) .cse7) (and .cse9 .cse1 .cse11 .cse4 .cse7) (and (<= ~a10~0 0) .cse0 .cse1 .cse11 .cse9 .cse4 .cse5) (and .cse0 .cse1 .cse6 .cse7 .cse8) (and .cse0 .cse1 .cse4 .cse7 .cse8) (and .cse1 .cse2 .cse6 .cse5 .cse8))) [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,051 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-25 19:49:02,052 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,053 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,054 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-25 19:49:02,055 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-25 19:49:02,057 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-25 19:49:02,057 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,058 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,058 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,058 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,058 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,058 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,058 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,059 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:49:02,059 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:49:02,059 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,062 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,063 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,064 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,065 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,065 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,066 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-25 19:49:02,104 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 07:49:02 BoogieIcfgContainer [2020-10-25 19:49:02,105 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-25 19:49:02,105 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-25 19:49:02,105 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-25 19:49:02,106 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-25 19:49:02,106 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:48:06" (3/4) ... [2020-10-25 19:49:02,110 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-25 19:49:02,148 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-25 19:49:02,152 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-25 19:49:02,155 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:49:02,159 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:49:02,482 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-25 19:49:02,483 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-25 19:49:02,484 INFO L168 Benchmark]: Toolchain (without parser) took 60388.25 ms. Allocated memory was 54.5 MB in the beginning and 12.4 GB in the end (delta: 12.3 GB). Free memory was 26.0 MB in the beginning and 10.7 GB in the end (delta: -10.7 GB). Peak memory consumption was 1.6 GB. Max. memory is 16.1 GB. [2020-10-25 19:49:02,484 INFO L168 Benchmark]: CDTParser took 0.32 ms. Allocated memory is still 37.7 MB. Free memory was 17.9 MB in the beginning and 17.9 MB in the end (delta: 28.2 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-10-25 19:49:02,485 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1416.66 ms. Allocated memory was 54.5 MB in the beginning and 69.2 MB in the end (delta: 14.7 MB). Free memory was 25.4 MB in the beginning and 31.4 MB in the end (delta: -6.0 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:02,485 INFO L168 Benchmark]: Boogie Procedure Inliner took 210.72 ms. Allocated memory is still 69.2 MB. Free memory was 31.4 MB in the beginning and 31.7 MB in the end (delta: -354.0 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:02,486 INFO L168 Benchmark]: Boogie Preprocessor took 174.67 ms. Allocated memory is still 69.2 MB. Free memory was 31.7 MB in the beginning and 31.7 MB in the end (delta: 49.2 kB). Peak memory consumption was 18.6 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:02,486 INFO L168 Benchmark]: RCFGBuilder took 2294.42 ms. Allocated memory was 69.2 MB in the beginning and 165.7 MB in the end (delta: 96.5 MB). Free memory was 31.4 MB in the beginning and 57.1 MB in the end (delta: -25.7 MB). Peak memory consumption was 72.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:49:02,487 INFO L168 Benchmark]: TraceAbstraction took 55897.06 ms. Allocated memory was 165.7 MB in the beginning and 12.4 GB in the end (delta: 12.2 GB). Free memory was 56.1 MB in the beginning and 10.8 GB in the end (delta: -10.7 GB). Peak memory consumption was 1.8 GB. Max. memory is 16.1 GB. [2020-10-25 19:49:02,487 INFO L168 Benchmark]: Witness Printer took 377.53 ms. Allocated memory is still 12.4 GB. Free memory was 10.8 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:49:02,490 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.32 ms. Allocated memory is still 37.7 MB. Free memory was 17.9 MB in the beginning and 17.9 MB in the end (delta: 28.2 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1416.66 ms. Allocated memory was 54.5 MB in the beginning and 69.2 MB in the end (delta: 14.7 MB). Free memory was 25.4 MB in the beginning and 31.4 MB in the end (delta: -6.0 MB). Peak memory consumption was 16.4 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 210.72 ms. Allocated memory is still 69.2 MB. Free memory was 31.4 MB in the beginning and 31.7 MB in the end (delta: -354.0 kB). Peak memory consumption was 8.4 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 174.67 ms. Allocated memory is still 69.2 MB. Free memory was 31.7 MB in the beginning and 31.7 MB in the end (delta: 49.2 kB). Peak memory consumption was 18.6 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2294.42 ms. Allocated memory was 69.2 MB in the beginning and 165.7 MB in the end (delta: 96.5 MB). Free memory was 31.4 MB in the beginning and 57.1 MB in the end (delta: -25.7 MB). Peak memory consumption was 72.5 MB. Max. memory is 16.1 GB. * TraceAbstraction took 55897.06 ms. Allocated memory was 165.7 MB in the beginning and 12.4 GB in the end (delta: 12.2 GB). Free memory was 56.1 MB in the beginning and 10.8 GB in the end (delta: -10.7 GB). Peak memory consumption was 1.8 GB. Max. memory is 16.1 GB. * Witness Printer took 377.53 ms. Allocated memory is still 12.4 GB. Free memory was 10.8 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) && a26 == 1) && a3 == 0) && a11 == 0) && a6 <= 0) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || (((((a10 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 0) && a6 == 1)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 <= 0)) || ((((a26 <= 0 && a5 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a11 == 1) && a6 <= 0) && a3 == 1)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 1) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && a26 <= 0) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a6 == 1) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a7 <= 0) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 0) && a6 == 1)) || ((((((a10 <= 0 && a12 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 <= 0) && a3 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: ((((((((((((((((((((((((((((((((((a12 == 1 && a5 == 1) && a26 == 1) && a3 == 0) && a11 == 0) && a6 <= 0) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || (((((a10 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 0) && a6 == 1)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 <= 0) && a11 == 0) && a6 <= 0)) || ((((a26 <= 0 && a5 == 1) && a11 == 0) && a6 <= 0) && a3 == 1)) || ((((a5 == 1 && a27 == 1) && a11 == 1) && a6 <= 0) && a3 == 1)) || (((((a5 == 1 && a27 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a27 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && 2 <= a3) && a26 <= 0) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && 2 <= a3) && a26 == 1) && a11 == 1) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && a26 <= 0) && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 0) && a6 == 1)) || (((((a12 == 1 && a5 == 1) && 2 <= a3) && a26 == 1) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a6 == 1) && a11 == 1)) || (((((a12 == 1 && a5 == 1) && a3 == 0) && a11 == 0) && a7 <= 0) && a6 == 1)) || ((((2 <= a3 && a5 == 1) && a27 == 1) && a11 == 0) && a6 == 1)) || ((((((a10 <= 0 && a12 == 1) && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 0) && a6 <= 0)) || ((((a12 == 1 && a5 == 1) && a11 == 1) && a6 == 1) && a3 == 1)) || ((((a12 == 1 && a5 == 1) && a11 == 0) && a6 == 1) && a3 == 1)) || ((((a5 == 1 && a26 == 1) && a11 == 1) && a6 <= 0) && a3 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 44.7s, OverallIterations: 19, TraceHistogramMax: 6, AutomataDifference: 26.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 10.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4081 SDtfs, 3912 SDslu, 831 SDs, 0 SdLazy, 10733 SolverSat, 1896 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 16.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2024 GetRequests, 1990 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=102992occurred in iteration=17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 8.8s AutomataMinimizationTime, 19 MinimizatonAttempts, 15763 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 943 NumberOfFragments, 1055 HoareAnnotationTreeSize, 3 FomulaSimplifications, 52508 FormulaSimplificationTreeSizeReduction, 5.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 14112 FormulaSimplificationTreeSizeReductionInter, 5.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 1.6s SatisfiabilityAnalysisTime, 2.6s InterpolantComputationTime, 6615 NumberOfCodeBlocks, 6615 NumberOfCodeBlocksAsserted, 26 NumberOfCheckSat, 6589 ConstructedInterpolants, 0 QuantifiedInterpolants, 3103907 SizeOfPredicates, 4 NumberOfNonLiveVariables, 3939 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 26 InterpolantComputations, 19 PerfectInterpolantSequences, 3329/3377 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...