./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label58.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_label58.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 005b493bd93873f3a53a6c85d1092b332a06e5e0 .................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.2.0-5485861 [2020-10-25 19:50:40,677 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-25 19:50:40,680 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-25 19:50:40,720 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-25 19:50:40,721 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-25 19:50:40,723 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-25 19:50:40,725 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-25 19:50:40,728 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-25 19:50:40,735 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-25 19:50:40,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-25 19:50:40,740 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-25 19:50:40,744 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-25 19:50:40,745 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-25 19:50:40,749 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-25 19:50:40,752 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-25 19:50:40,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-25 19:50:40,756 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-25 19:50:40,763 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-25 19:50:40,766 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-25 19:50:40,780 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-25 19:50:40,782 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-25 19:50:40,784 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-25 19:50:40,788 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-25 19:50:40,791 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-25 19:50:40,798 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-25 19:50:40,801 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-25 19:50:40,801 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-25 19:50:40,803 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-25 19:50:40,804 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-25 19:50:40,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-25 19:50:40,806 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-25 19:50:40,807 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-25 19:50:40,809 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-25 19:50:40,814 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-25 19:50:40,816 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-25 19:50:40,817 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-25 19:50:40,818 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-25 19:50:40,818 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-25 19:50:40,819 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-25 19:50:40,822 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-25 19:50:40,823 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-25 19:50:40,825 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-25 19:50:40,881 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-25 19:50:40,882 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-25 19:50:40,883 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-25 19:50:40,884 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-25 19:50:40,884 INFO L138 SettingsManager]: * Use SBE=true [2020-10-25 19:50:40,884 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-25 19:50:40,885 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-25 19:50:40,885 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-25 19:50:40,885 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-25 19:50:40,885 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-25 19:50:40,886 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-25 19:50:40,886 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-25 19:50:40,886 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-25 19:50:40,887 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-25 19:50:40,887 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-25 19:50:40,887 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-25 19:50:40,887 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-25 19:50:40,888 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-25 19:50:40,888 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-25 19:50:40,888 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-25 19:50:40,888 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-25 19:50:40,889 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-25 19:50:40,889 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-25 19:50:40,889 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-25 19:50:40,889 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-25 19:50:40,890 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-25 19:50:40,890 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-25 19:50:40,890 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-25 19:50:40,890 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-25 19:50:40,891 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 -> 005b493bd93873f3a53a6c85d1092b332a06e5e0 [2020-10-25 19:50:41,301 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-25 19:50:41,356 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-25 19:50:41,364 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-25 19:50:41,367 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-25 19:50:41,369 INFO L275 PluginConnector]: CDTParser initialized [2020-10-25 19:50:41,371 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label58.c [2020-10-25 19:50:41,471 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eca4d7b9c/8ae4ffaaf48a42a183d87fa0fafc4439/FLAGb3ae2616c [2020-10-25 19:50:42,326 INFO L306 CDTParser]: Found 1 translation units. [2020-10-25 19:50:42,327 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label58.c [2020-10-25 19:50:42,379 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eca4d7b9c/8ae4ffaaf48a42a183d87fa0fafc4439/FLAGb3ae2616c [2020-10-25 19:50:42,446 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/eca4d7b9c/8ae4ffaaf48a42a183d87fa0fafc4439 [2020-10-25 19:50:42,450 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-25 19:50:42,457 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-25 19:50:42,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-25 19:50:42,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-25 19:50:42,464 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-25 19:50:42,465 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:42,474 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73352abc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:42, skipping insertion in model container [2020-10-25 19:50:42,474 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.10 07:50:42" (1/1) ... [2020-10-25 19:50:42,485 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-25 19:50:42,553 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-25 19:50:43,300 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:50:43,311 INFO L203 MainTranslator]: Completed pre-run [2020-10-25 19:50:43,651 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-25 19:50:43,679 INFO L208 MainTranslator]: Completed translation [2020-10-25 19:50:43,681 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43 WrapperNode [2020-10-25 19:50:43,681 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-25 19:50:43,683 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-25 19:50:43,683 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-25 19:50:43,683 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-25 19:50:43,693 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:43,744 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:43,871 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-25 19:50:43,874 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-25 19:50:43,874 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-25 19:50:43,875 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-25 19:50:43,886 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:43,887 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:43,897 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:43,898 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:43,990 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:44,021 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:44,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... [2020-10-25 19:50:44,049 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-25 19:50:44,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-25 19:50:44,052 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-25 19:50:44,053 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-25 19:50:44,055 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-25 19:50:44,144 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-25 19:50:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-25 19:50:44,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-25 19:50:44,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-25 19:50:46,402 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-25 19:50:46,403 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-25 19:50:46,406 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:50:46 BoogieIcfgContainer [2020-10-25 19:50:46,406 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-25 19:50:46,409 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-25 19:50:46,409 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-25 19:50:46,413 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-25 19:50:46,414 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.10 07:50:42" (1/3) ... [2020-10-25 19:50:46,415 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e46dbdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:50:46, skipping insertion in model container [2020-10-25 19:50:46,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.10 07:50:43" (2/3) ... [2020-10-25 19:50:46,416 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2e46dbdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.10 07:50:46, skipping insertion in model container [2020-10-25 19:50:46,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:50:46" (3/3) ... [2020-10-25 19:50:46,418 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label58.c [2020-10-25 19:50:46,433 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-25 19:50:46,440 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-25 19:50:46,455 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-25 19:50:46,492 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-25 19:50:46,492 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-25 19:50:46,492 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-25 19:50:46,493 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-25 19:50:46,493 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-25 19:50:46,493 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-25 19:50:46,493 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-25 19:50:46,494 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-25 19:50:46,518 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-25 19:50:46,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2020-10-25 19:50:46,535 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:46,536 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] [2020-10-25 19:50:46,539 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:46,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:46,549 INFO L82 PathProgramCache]: Analyzing trace with hash -415972030, now seen corresponding path program 1 times [2020-10-25 19:50:46,560 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:46,561 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2048377001] [2020-10-25 19:50:46,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:46,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:47,440 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:50:47,442 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2048377001] [2020-10-25 19:50:47,443 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:47,444 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:47,445 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1746908150] [2020-10-25 19:50:47,452 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:47,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:47,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:47,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:47,475 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-25 19:50:49,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:49,109 INFO L93 Difference]: Finished difference Result 839 states and 1486 transitions. [2020-10-25 19:50:49,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:49,111 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2020-10-25 19:50:49,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:49,131 INFO L225 Difference]: With dead ends: 839 [2020-10-25 19:50:49,132 INFO L226 Difference]: Without dead ends: 458 [2020-10-25 19:50:49,138 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:49,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2020-10-25 19:50:49,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 447. [2020-10-25 19:50:49,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 447 states. [2020-10-25 19:50:49,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 710 transitions. [2020-10-25 19:50:49,225 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 710 transitions. Word has length 160 [2020-10-25 19:50:49,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:49,229 INFO L481 AbstractCegarLoop]: Abstraction has 447 states and 710 transitions. [2020-10-25 19:50:49,229 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:49,230 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 710 transitions. [2020-10-25 19:50:49,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-10-25 19:50:49,240 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:49,240 INFO L422 BasicCegarLoop]: trace histogram [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:50:49,241 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-25 19:50:49,245 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:49,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:49,247 INFO L82 PathProgramCache]: Analyzing trace with hash -1783687384, now seen corresponding path program 1 times [2020-10-25 19:50:49,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:49,247 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670174764] [2020-10-25 19:50:49,248 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:49,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:49,402 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:50:49,403 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670174764] [2020-10-25 19:50:49,403 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:49,403 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:49,404 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1332674982] [2020-10-25 19:50:49,407 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:49,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:49,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:49,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:49,411 INFO L87 Difference]: Start difference. First operand 447 states and 710 transitions. Second operand 3 states. [2020-10-25 19:50:50,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:50,932 INFO L93 Difference]: Finished difference Result 1298 states and 2071 transitions. [2020-10-25 19:50:50,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:50,934 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 166 [2020-10-25 19:50:50,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:50,941 INFO L225 Difference]: With dead ends: 1298 [2020-10-25 19:50:50,942 INFO L226 Difference]: Without dead ends: 853 [2020-10-25 19:50:50,945 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:50,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2020-10-25 19:50:50,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 853. [2020-10-25 19:50:50,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 853 states. [2020-10-25 19:50:50,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1182 transitions. [2020-10-25 19:50:50,999 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1182 transitions. Word has length 166 [2020-10-25 19:50:50,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:50,999 INFO L481 AbstractCegarLoop]: Abstraction has 853 states and 1182 transitions. [2020-10-25 19:50:50,999 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:50,999 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1182 transitions. [2020-10-25 19:50:51,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-10-25 19:50:51,005 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:51,006 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:51,006 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-25 19:50:51,006 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:51,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:51,009 INFO L82 PathProgramCache]: Analyzing trace with hash 1606929920, now seen corresponding path program 1 times [2020-10-25 19:50:51,010 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:51,010 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894849924] [2020-10-25 19:50:51,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:51,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:51,143 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-25 19:50:51,144 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894849924] [2020-10-25 19:50:51,144 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:51,144 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:51,144 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314477755] [2020-10-25 19:50:51,145 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:51,145 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:51,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:51,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:51,146 INFO L87 Difference]: Start difference. First operand 853 states and 1182 transitions. Second operand 3 states. [2020-10-25 19:50:51,825 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:51,825 INFO L93 Difference]: Finished difference Result 1686 states and 2336 transitions. [2020-10-25 19:50:51,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:51,826 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 173 [2020-10-25 19:50:51,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:51,832 INFO L225 Difference]: With dead ends: 1686 [2020-10-25 19:50:51,833 INFO L226 Difference]: Without dead ends: 835 [2020-10-25 19:50:51,836 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:51,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2020-10-25 19:50:51,862 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2020-10-25 19:50:51,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 835 states. [2020-10-25 19:50:51,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1126 transitions. [2020-10-25 19:50:51,867 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1126 transitions. Word has length 173 [2020-10-25 19:50:51,867 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:51,867 INFO L481 AbstractCegarLoop]: Abstraction has 835 states and 1126 transitions. [2020-10-25 19:50:51,867 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:51,868 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1126 transitions. [2020-10-25 19:50:51,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-25 19:50:51,871 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:51,872 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2020-10-25 19:50:51,872 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-25 19:50:51,872 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:51,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:51,873 INFO L82 PathProgramCache]: Analyzing trace with hash -1725348727, now seen corresponding path program 1 times [2020-10-25 19:50:51,874 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:51,874 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035809953] [2020-10-25 19:50:51,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:51,978 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:50:51,979 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035809953] [2020-10-25 19:50:51,979 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:51,979 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:51,979 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626871783] [2020-10-25 19:50:51,980 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:51,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:51,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:51,984 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:51,985 INFO L87 Difference]: Start difference. First operand 835 states and 1126 transitions. Second operand 3 states. [2020-10-25 19:50:53,359 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:53,360 INFO L93 Difference]: Finished difference Result 2489 states and 3360 transitions. [2020-10-25 19:50:53,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:53,360 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2020-10-25 19:50:53,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:53,370 INFO L225 Difference]: With dead ends: 2489 [2020-10-25 19:50:53,370 INFO L226 Difference]: Without dead ends: 1656 [2020-10-25 19:50:53,372 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:53,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2020-10-25 19:50:53,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1650. [2020-10-25 19:50:53,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1650 states. [2020-10-25 19:50:53,420 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2178 transitions. [2020-10-25 19:50:53,420 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2178 transitions. Word has length 174 [2020-10-25 19:50:53,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:53,421 INFO L481 AbstractCegarLoop]: Abstraction has 1650 states and 2178 transitions. [2020-10-25 19:50:53,421 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:53,421 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2178 transitions. [2020-10-25 19:50:53,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-25 19:50:53,426 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:53,426 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 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] [2020-10-25 19:50:53,426 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-25 19:50:53,427 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:53,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:53,427 INFO L82 PathProgramCache]: Analyzing trace with hash 204441147, now seen corresponding path program 1 times [2020-10-25 19:50:53,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:53,429 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [421196684] [2020-10-25 19:50:53,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:53,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:53,585 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-25 19:50:53,585 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [421196684] [2020-10-25 19:50:53,586 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:53,586 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:50:53,586 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149874202] [2020-10-25 19:50:53,587 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:53,587 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:53,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:53,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:53,588 INFO L87 Difference]: Start difference. First operand 1650 states and 2178 transitions. Second operand 3 states. [2020-10-25 19:50:54,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:54,819 INFO L93 Difference]: Finished difference Result 4724 states and 6281 transitions. [2020-10-25 19:50:54,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:54,820 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 188 [2020-10-25 19:50:54,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:54,843 INFO L225 Difference]: With dead ends: 4724 [2020-10-25 19:50:54,843 INFO L226 Difference]: Without dead ends: 3076 [2020-10-25 19:50:54,847 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:54,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2020-10-25 19:50:54,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3073. [2020-10-25 19:50:54,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3073 states. [2020-10-25 19:50:54,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3073 states to 3073 states and 3930 transitions. [2020-10-25 19:50:54,953 INFO L78 Accepts]: Start accepts. Automaton has 3073 states and 3930 transitions. Word has length 188 [2020-10-25 19:50:54,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:54,954 INFO L481 AbstractCegarLoop]: Abstraction has 3073 states and 3930 transitions. [2020-10-25 19:50:54,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:54,954 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 3930 transitions. [2020-10-25 19:50:54,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-10-25 19:50:54,962 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:54,962 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:54,963 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-25 19:50:54,963 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:54,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:54,964 INFO L82 PathProgramCache]: Analyzing trace with hash -1762066553, now seen corresponding path program 1 times [2020-10-25 19:50:54,964 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:54,965 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936194246] [2020-10-25 19:50:54,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:55,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:55,114 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-25 19:50:55,115 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936194246] [2020-10-25 19:50:55,115 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:55,115 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:55,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37299627] [2020-10-25 19:50:55,116 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:55,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:55,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:55,118 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:55,118 INFO L87 Difference]: Start difference. First operand 3073 states and 3930 transitions. Second operand 3 states. [2020-10-25 19:50:56,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:56,564 INFO L93 Difference]: Finished difference Result 8802 states and 11331 transitions. [2020-10-25 19:50:56,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:56,565 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 195 [2020-10-25 19:50:56,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:56,593 INFO L225 Difference]: With dead ends: 8802 [2020-10-25 19:50:56,594 INFO L226 Difference]: Without dead ends: 5731 [2020-10-25 19:50:56,599 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:56,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5731 states. [2020-10-25 19:50:56,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5731 to 5726. [2020-10-25 19:50:56,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5726 states. [2020-10-25 19:50:56,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5726 states to 5726 states and 7312 transitions. [2020-10-25 19:50:56,738 INFO L78 Accepts]: Start accepts. Automaton has 5726 states and 7312 transitions. Word has length 195 [2020-10-25 19:50:56,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:56,743 INFO L481 AbstractCegarLoop]: Abstraction has 5726 states and 7312 transitions. [2020-10-25 19:50:56,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:56,743 INFO L276 IsEmpty]: Start isEmpty. Operand 5726 states and 7312 transitions. [2020-10-25 19:50:56,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-25 19:50:56,754 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:56,755 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:56,755 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-25 19:50:56,755 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:56,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:56,757 INFO L82 PathProgramCache]: Analyzing trace with hash -1892169962, now seen corresponding path program 1 times [2020-10-25 19:50:56,757 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:56,757 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174980451] [2020-10-25 19:50:56,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:56,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:56,941 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-25 19:50:56,942 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174980451] [2020-10-25 19:50:56,942 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:50:56,943 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-25 19:50:56,943 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [521990421] [2020-10-25 19:50:56,944 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:56,944 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:56,944 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:56,945 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:56,945 INFO L87 Difference]: Start difference. First operand 5726 states and 7312 transitions. Second operand 3 states. [2020-10-25 19:50:58,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:50:58,419 INFO L93 Difference]: Finished difference Result 15538 states and 20027 transitions. [2020-10-25 19:50:58,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:50:58,420 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2020-10-25 19:50:58,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:50:58,474 INFO L225 Difference]: With dead ends: 15538 [2020-10-25 19:50:58,475 INFO L226 Difference]: Without dead ends: 10017 [2020-10-25 19:50:58,485 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:50:58,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10017 states. [2020-10-25 19:50:58,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10017 to 10014. [2020-10-25 19:50:58,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10014 states. [2020-10-25 19:50:58,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10014 states to 10014 states and 12850 transitions. [2020-10-25 19:50:58,710 INFO L78 Accepts]: Start accepts. Automaton has 10014 states and 12850 transitions. Word has length 201 [2020-10-25 19:50:58,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:50:58,711 INFO L481 AbstractCegarLoop]: Abstraction has 10014 states and 12850 transitions. [2020-10-25 19:50:58,712 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:50:58,712 INFO L276 IsEmpty]: Start isEmpty. Operand 10014 states and 12850 transitions. [2020-10-25 19:50:58,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2020-10-25 19:50:58,730 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:50:58,731 INFO L422 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:50:58,731 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-25 19:50:58,731 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:50:58,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:50:58,732 INFO L82 PathProgramCache]: Analyzing trace with hash -1450398406, now seen corresponding path program 2 times [2020-10-25 19:50:58,732 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:50:58,733 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122275170] [2020-10-25 19:50:58,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:50:58,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:50:58,931 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 47 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-25 19:50:58,932 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122275170] [2020-10-25 19:50:58,932 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416060772] [2020-10-25 19:50:58,932 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 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:50:59,088 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-10-25 19:50:59,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-25 19:50:59,091 INFO L263 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:50:59,105 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:50:59,329 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-10-25 19:50:59,330 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:50:59,330 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:50:59,331 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704993376] [2020-10-25 19:50:59,331 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:50:59,332 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:50:59,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:50:59,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:50:59,333 INFO L87 Difference]: Start difference. First operand 10014 states and 12850 transitions. Second operand 3 states. [2020-10-25 19:51:00,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:00,885 INFO L93 Difference]: Finished difference Result 18609 states and 24001 transitions. [2020-10-25 19:51:00,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:00,886 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 202 [2020-10-25 19:51:00,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:00,947 INFO L225 Difference]: With dead ends: 18609 [2020-10-25 19:51:00,947 INFO L226 Difference]: Without dead ends: 9003 [2020-10-25 19:51:00,962 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:00,975 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9003 states. [2020-10-25 19:51:01,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9003 to 8997. [2020-10-25 19:51:01,169 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8997 states. [2020-10-25 19:51:01,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8997 states to 8997 states and 11132 transitions. [2020-10-25 19:51:01,190 INFO L78 Accepts]: Start accepts. Automaton has 8997 states and 11132 transitions. Word has length 202 [2020-10-25 19:51:01,190 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:01,191 INFO L481 AbstractCegarLoop]: Abstraction has 8997 states and 11132 transitions. [2020-10-25 19:51:01,191 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:01,191 INFO L276 IsEmpty]: Start isEmpty. Operand 8997 states and 11132 transitions. [2020-10-25 19:51:01,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2020-10-25 19:51:01,203 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:01,204 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 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] [2020-10-25 19:51:01,419 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-25 19:51:01,420 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:01,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:01,421 INFO L82 PathProgramCache]: Analyzing trace with hash -1815657351, now seen corresponding path program 1 times [2020-10-25 19:51:01,421 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:01,422 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1502969277] [2020-10-25 19:51:01,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:01,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-25 19:51:01,583 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1502969277] [2020-10-25 19:51:01,585 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:51:01,586 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:51:01,586 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1538396268] [2020-10-25 19:51:01,587 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:01,587 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:01,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:01,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:51:01,589 INFO L87 Difference]: Start difference. First operand 8997 states and 11132 transitions. Second operand 3 states. [2020-10-25 19:51:02,955 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:02,955 INFO L93 Difference]: Finished difference Result 21479 states and 26664 transitions. [2020-10-25 19:51:02,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:02,962 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 210 [2020-10-25 19:51:02,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:02,992 INFO L225 Difference]: With dead ends: 21479 [2020-10-25 19:51:02,992 INFO L226 Difference]: Without dead ends: 12890 [2020-10-25 19:51:03,005 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:51:03,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12890 states. [2020-10-25 19:51:03,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12890 to 12888. [2020-10-25 19:51:03,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12888 states. [2020-10-25 19:51:03,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12888 states to 12888 states and 15945 transitions. [2020-10-25 19:51:03,278 INFO L78 Accepts]: Start accepts. Automaton has 12888 states and 15945 transitions. Word has length 210 [2020-10-25 19:51:03,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:03,278 INFO L481 AbstractCegarLoop]: Abstraction has 12888 states and 15945 transitions. [2020-10-25 19:51:03,278 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:03,278 INFO L276 IsEmpty]: Start isEmpty. Operand 12888 states and 15945 transitions. [2020-10-25 19:51:03,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-10-25 19:51:03,295 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:03,296 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-25 19:51:03,296 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-25 19:51:03,296 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:03,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:03,297 INFO L82 PathProgramCache]: Analyzing trace with hash 810328517, now seen corresponding path program 1 times [2020-10-25 19:51:03,297 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:03,297 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [737965393] [2020-10-25 19:51:03,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:03,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:03,539 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-25 19:51:03,540 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [737965393] [2020-10-25 19:51:03,540 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:51:03,540 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:51:03,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082732707] [2020-10-25 19:51:03,541 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-25 19:51:03,541 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:03,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-25 19:51:03,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-25 19:51:03,542 INFO L87 Difference]: Start difference. First operand 12888 states and 15945 transitions. Second operand 4 states. [2020-10-25 19:51:04,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:04,855 INFO L93 Difference]: Finished difference Result 25380 states and 31477 transitions. [2020-10-25 19:51:04,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-25 19:51:04,855 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 216 [2020-10-25 19:51:04,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:04,885 INFO L225 Difference]: With dead ends: 25380 [2020-10-25 19:51:04,886 INFO L226 Difference]: Without dead ends: 12900 [2020-10-25 19:51:04,903 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:51:04,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12900 states. [2020-10-25 19:51:05,157 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12900 to 12883. [2020-10-25 19:51:05,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12883 states. [2020-10-25 19:51:05,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12883 states to 12883 states and 15781 transitions. [2020-10-25 19:51:05,183 INFO L78 Accepts]: Start accepts. Automaton has 12883 states and 15781 transitions. Word has length 216 [2020-10-25 19:51:05,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:05,184 INFO L481 AbstractCegarLoop]: Abstraction has 12883 states and 15781 transitions. [2020-10-25 19:51:05,184 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-25 19:51:05,184 INFO L276 IsEmpty]: Start isEmpty. Operand 12883 states and 15781 transitions. [2020-10-25 19:51:05,197 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2020-10-25 19:51:05,198 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:05,198 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 3, 3, 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] [2020-10-25 19:51:05,198 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-25 19:51:05,199 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:05,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:05,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1271288840, now seen corresponding path program 2 times [2020-10-25 19:51:05,200 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:05,200 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520485871] [2020-10-25 19:51:05,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:05,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:05,324 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-10-25 19:51:05,325 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520485871] [2020-10-25 19:51:05,325 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-25 19:51:05,326 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-25 19:51:05,326 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826186215] [2020-10-25 19:51:05,326 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:05,327 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:05,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:05,328 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:51:05,328 INFO L87 Difference]: Start difference. First operand 12883 states and 15781 transitions. Second operand 3 states. [2020-10-25 19:51:06,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:06,794 INFO L93 Difference]: Finished difference Result 34912 states and 42943 transitions. [2020-10-25 19:51:06,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:06,795 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 217 [2020-10-25 19:51:06,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:06,848 INFO L225 Difference]: With dead ends: 34912 [2020-10-25 19:51:06,848 INFO L226 Difference]: Without dead ends: 22437 [2020-10-25 19:51:06,868 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-25 19:51:06,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22437 states. [2020-10-25 19:51:07,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22437 to 22436. [2020-10-25 19:51:07,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22436 states. [2020-10-25 19:51:07,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22436 states to 22436 states and 26458 transitions. [2020-10-25 19:51:07,335 INFO L78 Accepts]: Start accepts. Automaton has 22436 states and 26458 transitions. Word has length 217 [2020-10-25 19:51:07,335 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:07,335 INFO L481 AbstractCegarLoop]: Abstraction has 22436 states and 26458 transitions. [2020-10-25 19:51:07,335 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:07,335 INFO L276 IsEmpty]: Start isEmpty. Operand 22436 states and 26458 transitions. [2020-10-25 19:51:07,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-10-25 19:51:07,362 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:07,363 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:51:07,363 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-25 19:51:07,363 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:07,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:07,364 INFO L82 PathProgramCache]: Analyzing trace with hash 474976091, now seen corresponding path program 1 times [2020-10-25 19:51:07,365 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:07,365 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480480761] [2020-10-25 19:51:07,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:07,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:07,544 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2020-10-25 19:51:07,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480480761] [2020-10-25 19:51:07,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1312638217] [2020-10-25 19:51:07,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:07,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:07,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:07,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:07,908 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2020-10-25 19:51:07,909 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:07,909 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-25 19:51:07,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529937261] [2020-10-25 19:51:07,910 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:07,910 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:07,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:07,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:07,911 INFO L87 Difference]: Start difference. First operand 22436 states and 26458 transitions. Second operand 3 states. [2020-10-25 19:51:09,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:09,234 INFO L93 Difference]: Finished difference Result 44057 states and 52009 transitions. [2020-10-25 19:51:09,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:09,234 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 242 [2020-10-25 19:51:09,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:09,266 INFO L225 Difference]: With dead ends: 44057 [2020-10-25 19:51:09,266 INFO L226 Difference]: Without dead ends: 21826 [2020-10-25 19:51:09,288 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:09,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21826 states. [2020-10-25 19:51:09,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21826 to 21824. [2020-10-25 19:51:09,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21824 states. [2020-10-25 19:51:09,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21824 states to 21824 states and 25114 transitions. [2020-10-25 19:51:09,657 INFO L78 Accepts]: Start accepts. Automaton has 21824 states and 25114 transitions. Word has length 242 [2020-10-25 19:51:09,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:09,658 INFO L481 AbstractCegarLoop]: Abstraction has 21824 states and 25114 transitions. [2020-10-25 19:51:09,658 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:09,658 INFO L276 IsEmpty]: Start isEmpty. Operand 21824 states and 25114 transitions. [2020-10-25 19:51:09,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2020-10-25 19:51:09,704 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:09,704 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:51:09,917 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-10-25 19:51:09,918 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:09,918 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:09,919 INFO L82 PathProgramCache]: Analyzing trace with hash 1493363623, now seen corresponding path program 1 times [2020-10-25 19:51:09,919 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:09,919 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373330660] [2020-10-25 19:51:09,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:09,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:10,256 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 100 proven. 6 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2020-10-25 19:51:10,257 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373330660] [2020-10-25 19:51:10,257 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294476331] [2020-10-25 19:51:10,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:10,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:10,457 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:10,463 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:10,527 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2020-10-25 19:51:10,528 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:10,528 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:10,529 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585577474] [2020-10-25 19:51:10,529 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:10,530 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:10,530 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:10,530 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:10,531 INFO L87 Difference]: Start difference. First operand 21824 states and 25114 transitions. Second operand 3 states. [2020-10-25 19:51:12,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:12,099 INFO L93 Difference]: Finished difference Result 51560 states and 59857 transitions. [2020-10-25 19:51:12,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:12,100 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 243 [2020-10-25 19:51:12,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:12,148 INFO L225 Difference]: With dead ends: 51560 [2020-10-25 19:51:12,149 INFO L226 Difference]: Without dead ends: 29941 [2020-10-25 19:51:12,174 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 242 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:12,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29941 states. [2020-10-25 19:51:12,662 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29941 to 29938. [2020-10-25 19:51:12,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29938 states. [2020-10-25 19:51:12,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29938 states to 29938 states and 33314 transitions. [2020-10-25 19:51:12,712 INFO L78 Accepts]: Start accepts. Automaton has 29938 states and 33314 transitions. Word has length 243 [2020-10-25 19:51:12,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:12,712 INFO L481 AbstractCegarLoop]: Abstraction has 29938 states and 33314 transitions. [2020-10-25 19:51:12,713 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:12,713 INFO L276 IsEmpty]: Start isEmpty. Operand 29938 states and 33314 transitions. [2020-10-25 19:51:12,738 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2020-10-25 19:51:12,739 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:12,739 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-25 19:51:12,953 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-25 19:51:12,953 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:12,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:12,954 INFO L82 PathProgramCache]: Analyzing trace with hash -94221166, now seen corresponding path program 1 times [2020-10-25 19:51:12,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:12,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287627768] [2020-10-25 19:51:12,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:12,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:13,122 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2020-10-25 19:51:13,123 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287627768] [2020-10-25 19:51:13,123 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [280149106] [2020-10-25 19:51:13,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:13,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:13,331 INFO L263 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-25 19:51:13,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:13,486 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-10-25 19:51:13,487 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:13,487 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:13,488 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694511641] [2020-10-25 19:51:13,488 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:13,489 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:13,489 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:13,490 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:13,491 INFO L87 Difference]: Start difference. First operand 29938 states and 33314 transitions. Second operand 3 states. [2020-10-25 19:51:15,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:15,097 INFO L93 Difference]: Finished difference Result 56392 states and 62753 transitions. [2020-10-25 19:51:15,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:15,098 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 269 [2020-10-25 19:51:15,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:15,145 INFO L225 Difference]: With dead ends: 56392 [2020-10-25 19:51:15,145 INFO L226 Difference]: Without dead ends: 26659 [2020-10-25 19:51:15,171 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:15,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26659 states. [2020-10-25 19:51:15,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26659 to 26250. [2020-10-25 19:51:15,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26250 states. [2020-10-25 19:51:15,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26250 states to 26250 states and 28566 transitions. [2020-10-25 19:51:15,633 INFO L78 Accepts]: Start accepts. Automaton has 26250 states and 28566 transitions. Word has length 269 [2020-10-25 19:51:15,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:15,634 INFO L481 AbstractCegarLoop]: Abstraction has 26250 states and 28566 transitions. [2020-10-25 19:51:15,634 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:15,634 INFO L276 IsEmpty]: Start isEmpty. Operand 26250 states and 28566 transitions. [2020-10-25 19:51:15,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2020-10-25 19:51:15,677 INFO L414 BasicCegarLoop]: Found error trace [2020-10-25 19:51:15,678 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2020-10-25 19:51:15,894 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:15,895 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-25 19:51:15,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-25 19:51:15,896 INFO L82 PathProgramCache]: Analyzing trace with hash 180074236, now seen corresponding path program 1 times [2020-10-25 19:51:15,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-25 19:51:15,897 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [293384907] [2020-10-25 19:51:15,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-25 19:51:15,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:16,261 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2020-10-25 19:51:16,262 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [293384907] [2020-10-25 19:51:16,262 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [509572724] [2020-10-25 19:51:16,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-25 19:51:16,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-25 19:51:16,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-25 19:51:16,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-25 19:51:16,580 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-10-25 19:51:16,581 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-25 19:51:16,581 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-25 19:51:16,581 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451499888] [2020-10-25 19:51:16,582 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-25 19:51:16,582 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-25 19:51:16,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-25 19:51:16,583 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:16,583 INFO L87 Difference]: Start difference. First operand 26250 states and 28566 transitions. Second operand 3 states. [2020-10-25 19:51:17,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-25 19:51:17,983 INFO L93 Difference]: Finished difference Result 51279 states and 55826 transitions. [2020-10-25 19:51:17,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-25 19:51:17,983 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 331 [2020-10-25 19:51:17,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-25 19:51:17,984 INFO L225 Difference]: With dead ends: 51279 [2020-10-25 19:51:17,984 INFO L226 Difference]: Without dead ends: 0 [2020-10-25 19:51:18,008 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-25 19:51:18,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-25 19:51:18,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-25 19:51:18,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-25 19:51:18,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-25 19:51:18,009 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 331 [2020-10-25 19:51:18,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-25 19:51:18,012 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-25 19:51:18,012 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-25 19:51:18,012 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-25 19:51:18,012 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-25 19:51:18,225 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-25 19:51:18,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-25 19:51:18,366 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 43 [2020-10-25 19:51:18,887 WARN L193 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2020-10-25 19:51:19,345 WARN L193 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2020-10-25 19:51:19,349 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,350 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,350 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,350 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,350 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-25 19:51:19,350 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-25 19:51:19,350 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,351 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,352 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,353 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,354 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,354 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,354 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,354 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,354 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,354 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-25 19:51:19,355 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-25 19:51:19,355 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-25 19:51:19,355 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,355 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,355 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,355 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,356 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,356 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,356 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-25 19:51:19,356 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-25 19:51:19,356 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-25 19:51:19,356 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,357 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,357 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,357 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,357 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,357 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,357 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-25 19:51:19,358 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-25 19:51:19,358 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-25 19:51:19,358 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,358 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,358 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,358 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:51:19,359 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,359 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-25 19:51:19,359 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,359 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,359 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:51:19,359 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,360 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,361 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:51:19,361 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-25 19:51:19,361 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-25 19:51:19,361 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-25 19:51:19,361 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-25 19:51:19,361 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,362 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,362 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,362 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,362 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,362 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,362 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-25 19:51:19,363 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,364 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,364 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,364 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,364 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,364 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,364 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-25 19:51:19,365 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:51:19,366 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-25 19:51:19,366 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,366 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,366 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,366 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,366 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-25 19:51:19,367 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,368 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,368 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,368 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:51:19,368 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-25 19:51:19,368 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,368 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-25 19:51:19,369 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,370 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,370 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:51:19,370 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-25 19:51:19,370 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:51:19,370 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-25 19:51:19,370 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-25 19:51:19,371 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-25 19:51:19,371 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-25 19:51:19,371 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,371 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,371 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-25 19:51:19,371 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-25 19:51:19,372 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,372 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse5 (= ~a26~0 ~a12~0)) (.cse2 (<= ~a12~0 0)) (.cse3 (= ~a6~0 1)) (.cse8 (= ~a3~0 1)) (.cse0 (<= ~a11~0 0)) (.cse10 (<= ~a3~0 0)) (.cse4 (= ~a12~0 1)) (.cse1 (= ~a5~0 1)) (.cse7 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse6 (= ~a11~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2) (and .cse0 .cse1 .cse2 .cse8) (and .cse4 .cse0 .cse1 .cse3) (and .cse1 .cse2 .cse6 .cse8) (and .cse1 .cse2 .cse6 .cse3) (and .cse4 .cse0 .cse1 .cse5) (and .cse1 .cse2 .cse5 .cse6) (and .cse4 .cse0 .cse1 .cse7 .cse9) (and .cse1 .cse2 .cse6 .cse10) (and .cse1 .cse7 .cse2 .cse6) (and .cse4 .cse1 .cse7 .cse6 .cse3) (and .cse4 .cse1 .cse6 .cse8) (and .cse4 .cse0 .cse1 .cse10) (and .cse4 .cse1 .cse7 .cse9 .cse6))) [2020-10-25 19:51:19,372 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,373 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,373 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,444 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-25 19:51:19,444 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-25 19:51:19,444 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,444 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,444 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,445 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-25 19:51:19,445 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,445 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,445 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,445 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,446 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,447 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-25 19:51:19,448 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse5 (= ~a26~0 ~a12~0)) (.cse2 (<= ~a12~0 0)) (.cse3 (= ~a6~0 1)) (.cse8 (= ~a3~0 1)) (.cse0 (<= ~a11~0 0)) (.cse10 (<= ~a3~0 0)) (.cse4 (= ~a12~0 1)) (.cse1 (= ~a5~0 1)) (.cse7 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse6 (= ~a11~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2) (and .cse0 .cse1 .cse2 .cse8) (and .cse4 .cse0 .cse1 .cse3) (and .cse1 .cse2 .cse6 .cse8) (and .cse1 .cse2 .cse6 .cse3) (and .cse4 .cse0 .cse1 .cse5) (and .cse1 .cse2 .cse5 .cse6) (and .cse4 .cse0 .cse1 .cse7 .cse9) (and .cse1 .cse2 .cse6 .cse10) (and .cse1 .cse7 .cse2 .cse6) (and .cse4 .cse1 .cse7 .cse6 .cse3) (and .cse4 .cse1 .cse6 .cse8) (and .cse4 .cse0 .cse1 .cse10) (and .cse4 .cse1 .cse7 .cse9 .cse6))) [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,449 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,450 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,450 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,450 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,450 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,450 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,451 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:51:19,451 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-25 19:51:19,451 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-25 19:51:19,451 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,451 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-25 19:51:19,452 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-25 19:51:19,453 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,453 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,453 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,453 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,453 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-25 19:51:19,454 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-25 19:51:19,455 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,455 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,455 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,455 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,456 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,456 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-25 19:51:19,456 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,456 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,456 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,456 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,457 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,457 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,457 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-25 19:51:19,457 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-25 19:51:19,457 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-25 19:51:19,457 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,458 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,458 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,458 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,458 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,458 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,458 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,459 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:51:19,459 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-25 19:51:19,459 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,459 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-25 19:51:19,459 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-25 19:51:19,460 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-25 19:51:19,460 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,460 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,460 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,460 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,460 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,461 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:51:19,461 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-25 19:51:19,461 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,461 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,461 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,461 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-25 19:51:19,462 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,463 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,463 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,463 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,463 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,463 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,463 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,464 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,464 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-25 19:51:19,464 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-25 19:51:19,464 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-25 19:51:19,464 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,464 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,465 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,466 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,466 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,466 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-25 19:51:19,466 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-25 19:51:19,466 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-25 19:51:19,466 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-25 19:51:19,467 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,467 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-25 19:51:19,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.10 07:51:19 BoogieIcfgContainer [2020-10-25 19:51:19,497 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-25 19:51:19,498 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-25 19:51:19,498 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-25 19:51:19,499 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-25 19:51:19,499 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.10 07:50:46" (3/4) ... [2020-10-25 19:51:19,503 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-25 19:51:19,557 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-25 19:51:19,561 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-25 19:51:19,565 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:51:19,569 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-25 19:51:19,832 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-25 19:51:19,832 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-25 19:51:19,833 INFO L168 Benchmark]: Toolchain (without parser) took 37381.48 ms. Allocated memory was 48.2 MB in the beginning and 1.3 GB in the end (delta: 1.3 GB). Free memory was 31.4 MB in the beginning and 1.0 GB in the end (delta: -989.2 MB). Peak memory consumption was 279.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,835 INFO L168 Benchmark]: CDTParser took 0.44 ms. Allocated memory is still 48.2 MB. Free memory was 31.0 MB in the beginning and 31.0 MB in the end (delta: 39.9 kB). There was no memory consumed. Max. memory is 16.1 GB. [2020-10-25 19:51:19,835 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1223.12 ms. Allocated memory was 48.2 MB in the beginning and 58.7 MB in the end (delta: 10.5 MB). Free memory was 30.8 MB in the beginning and 25.6 MB in the end (delta: 5.2 MB). Peak memory consumption was 26.0 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,835 INFO L168 Benchmark]: Boogie Procedure Inliner took 189.29 ms. Allocated memory is still 58.7 MB. Free memory was 25.6 MB in the beginning and 21.8 MB in the end (delta: 3.8 MB). Peak memory consumption was 12.2 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,836 INFO L168 Benchmark]: Boogie Preprocessor took 175.73 ms. Allocated memory was 58.7 MB in the beginning and 75.5 MB in the end (delta: 16.8 MB). Free memory was 21.8 MB in the beginning and 35.2 MB in the end (delta: -13.3 MB). Peak memory consumption was 13.6 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,836 INFO L168 Benchmark]: RCFGBuilder took 2354.64 ms. Allocated memory was 75.5 MB in the beginning and 203.4 MB in the end (delta: 127.9 MB). Free memory was 35.2 MB in the beginning and 102.3 MB in the end (delta: -67.1 MB). Peak memory consumption was 65.2 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,837 INFO L168 Benchmark]: TraceAbstraction took 33088.98 ms. Allocated memory was 203.4 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 102.3 MB in the beginning and 1.1 GB in the end (delta: -956.1 MB). Peak memory consumption was 783.5 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,837 INFO L168 Benchmark]: Witness Printer took 334.08 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 37.7 MB). Peak memory consumption was 37.7 MB. Max. memory is 16.1 GB. [2020-10-25 19:51:19,841 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.44 ms. Allocated memory is still 48.2 MB. Free memory was 31.0 MB in the beginning and 31.0 MB in the end (delta: 39.9 kB). There was no memory consumed. Max. memory is 16.1 GB. * CACSL2BoogieTranslator took 1223.12 ms. Allocated memory was 48.2 MB in the beginning and 58.7 MB in the end (delta: 10.5 MB). Free memory was 30.8 MB in the beginning and 25.6 MB in the end (delta: 5.2 MB). Peak memory consumption was 26.0 MB. Max. memory is 16.1 GB. * Boogie Procedure Inliner took 189.29 ms. Allocated memory is still 58.7 MB. Free memory was 25.6 MB in the beginning and 21.8 MB in the end (delta: 3.8 MB). Peak memory consumption was 12.2 MB. Max. memory is 16.1 GB. * Boogie Preprocessor took 175.73 ms. Allocated memory was 58.7 MB in the beginning and 75.5 MB in the end (delta: 16.8 MB). Free memory was 21.8 MB in the beginning and 35.2 MB in the end (delta: -13.3 MB). Peak memory consumption was 13.6 MB. Max. memory is 16.1 GB. * RCFGBuilder took 2354.64 ms. Allocated memory was 75.5 MB in the beginning and 203.4 MB in the end (delta: 127.9 MB). Free memory was 35.2 MB in the beginning and 102.3 MB in the end (delta: -67.1 MB). Peak memory consumption was 65.2 MB. Max. memory is 16.1 GB. * TraceAbstraction took 33088.98 ms. Allocated memory was 203.4 MB in the beginning and 1.3 GB in the end (delta: 1.1 GB). Free memory was 102.3 MB in the beginning and 1.1 GB in the end (delta: -956.1 MB). Peak memory consumption was 783.5 MB. Max. memory is 16.1 GB. * Witness Printer took 334.08 ms. Allocated memory is still 1.3 GB. Free memory was 1.1 GB in the beginning and 1.0 GB in the end (delta: 37.7 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: (((((((((((((((((a11 <= 0 && a5 == 1) && a12 <= 0) && a6 == 1) || (((a12 == 1 && a5 == 1) && a26 == a12) && a11 == 1)) || (((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0)) || (((a11 <= 0 && a5 == 1) && a12 <= 0) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a6 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == a12)) || (((a5 == 1 && a12 <= 0) && a26 == a12) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 <= 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a5 == 1) && a11 == 1) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((((((((a11 <= 0 && a5 == 1) && a12 <= 0) && a6 == 1) || (((a12 == 1 && a5 == 1) && a26 == a12) && a11 == 1)) || (((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0)) || (((a11 <= 0 && a5 == 1) && a12 <= 0) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a6 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == a12)) || (((a5 == 1 && a12 <= 0) && a26 == a12) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 <= 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a5 == 1) && a11 == 1) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 31.7s, OverallIterations: 15, TraceHistogramMax: 6, AutomataDifference: 21.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2566 SDtfs, 3482 SDslu, 231 SDs, 0 SdLazy, 8589 SolverSat, 1565 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.9s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1321 GetRequests, 1295 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29938occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 468 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 243 NumberOfFragments, 437 HoareAnnotationTreeSize, 3 FomulaSimplifications, 4268 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 214 FormulaSimplificationTreeSizeReductionInter, 0.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 1.9s InterpolantComputationTime, 4474 NumberOfCodeBlocks, 4432 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 4454 ConstructedInterpolants, 0 QuantifiedInterpolants, 1719860 SizeOfPredicates, 3 NumberOfNonLiveVariables, 2595 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 20 InterpolantComputations, 15 PerfectInterpolantSequences, 2163/2193 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...