./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label10.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9a8b2e8d Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/eca-rers2012/Problem03_label10.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 8e1fd26c5e072271a7007661bae988c1398848ae ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................ Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-19 22:32:04,382 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:32:04,384 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:32:04,417 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:32:04,417 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:32:04,427 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:32:04,429 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:32:04,433 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:32:04,436 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:32:04,440 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:32:04,441 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:32:04,443 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:32:04,443 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:32:04,446 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:32:04,449 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:32:04,451 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:32:04,453 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:32:04,455 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:32:04,458 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:32:04,463 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:32:04,466 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:32:04,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:32:04,475 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:32:04,475 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:32:04,478 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:32:04,478 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:32:04,478 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:32:04,479 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:32:04,479 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:32:04,480 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:32:04,480 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:32:04,481 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:32:04,482 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:32:04,483 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:32:04,483 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:32:04,484 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:32:04,484 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:32:04,484 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:32:04,485 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:32:04,486 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:32:04,486 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:32:04,487 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-19 22:32:04,509 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:32:04,510 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:32:04,511 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:32:04,511 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:32:04,511 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:32:04,511 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:32:04,512 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:32:04,512 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:32:04,512 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:32:04,512 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:32:04,512 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:32:04,512 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:32:04,513 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:32:04,513 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:32:04,513 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:32:04,513 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:32:04,513 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:32:04,514 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:32:04,514 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:32:04,514 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:32:04,514 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:32:04,514 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:32:04,515 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:32:04,515 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:32:04,515 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:32:04,515 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:32:04,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:32:04,515 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:32:04,516 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:32:04,516 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8e1fd26c5e072271a7007661bae988c1398848ae [2020-10-19 22:32:04,720 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:32:04,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:32:04,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:32:04,739 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:32:04,739 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:32:04,740 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label10.c [2020-10-19 22:32:04,813 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57b80670a/99d380e89c644ed188aedfa4f62e0e22/FLAGe6f9e0815 [2020-10-19 22:32:05,521 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:32:05,522 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label10.c [2020-10-19 22:32:05,539 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57b80670a/99d380e89c644ed188aedfa4f62e0e22/FLAGe6f9e0815 [2020-10-19 22:32:05,803 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/57b80670a/99d380e89c644ed188aedfa4f62e0e22 [2020-10-19 22:32:05,806 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:32:05,812 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:32:05,813 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:32:05,814 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:32:05,817 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:32:05,818 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:32:05" (1/1) ... [2020-10-19 22:32:05,821 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@119d70f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:05, skipping insertion in model container [2020-10-19 22:32:05,821 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:32:05" (1/1) ... [2020-10-19 22:32:05,829 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:32:05,886 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:32:06,613 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:32:06,627 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:32:06,982 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:32:07,009 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:32:07,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07 WrapperNode [2020-10-19 22:32:07,011 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:32:07,012 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:32:07,013 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:32:07,013 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:32:07,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,092 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,227 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:32:07,228 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:32:07,228 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:32:07,228 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:32:07,240 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,252 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,253 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,375 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,404 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,421 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... [2020-10-19 22:32:07,430 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:32:07,430 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:32:07,430 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:32:07,430 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:32:07,431 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:32:07,505 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:32:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:32:07,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:32:07,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:32:10,000 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:32:10,001 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:32:10,004 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:32:10 BoogieIcfgContainer [2020-10-19 22:32:10,005 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:32:10,008 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:32:10,009 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:32:10,012 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:32:10,012 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:32:05" (1/3) ... [2020-10-19 22:32:10,013 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aafbb93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:32:10, skipping insertion in model container [2020-10-19 22:32:10,014 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:32:07" (2/3) ... [2020-10-19 22:32:10,014 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6aafbb93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:32:10, skipping insertion in model container [2020-10-19 22:32:10,015 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:32:10" (3/3) ... [2020-10-19 22:32:10,017 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label10.c [2020-10-19 22:32:10,029 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:32:10,038 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:32:10,053 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:32:10,089 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:32:10,089 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:32:10,090 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:32:10,090 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:32:10,091 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:32:10,091 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:32:10,091 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:32:10,091 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:32:10,120 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:32:10,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2020-10-19 22:32:10,148 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:10,149 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:10,150 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:10,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:10,157 INFO L82 PathProgramCache]: Analyzing trace with hash 991324555, now seen corresponding path program 1 times [2020-10-19 22:32:10,167 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:10,168 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752403669] [2020-10-19 22:32:10,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:10,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:10,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:10,791 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752403669] [2020-10-19 22:32:10,793 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:10,794 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:10,795 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494319607] [2020-10-19 22:32:10,802 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:10,803 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:10,817 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:10,818 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:10,820 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:32:12,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:12,182 INFO L93 Difference]: Finished difference Result 856 states and 1497 transitions. [2020-10-19 22:32:12,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:12,184 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 181 [2020-10-19 22:32:12,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:12,204 INFO L225 Difference]: With dead ends: 856 [2020-10-19 22:32:12,204 INFO L226 Difference]: Without dead ends: 460 [2020-10-19 22:32:12,209 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:12,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 460 states. [2020-10-19 22:32:12,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 460 to 459. [2020-10-19 22:32:12,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 459 states. [2020-10-19 22:32:12,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 459 states to 459 states and 710 transitions. [2020-10-19 22:32:12,300 INFO L78 Accepts]: Start accepts. Automaton has 459 states and 710 transitions. Word has length 181 [2020-10-19 22:32:12,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:12,301 INFO L481 AbstractCegarLoop]: Abstraction has 459 states and 710 transitions. [2020-10-19 22:32:12,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:12,302 INFO L276 IsEmpty]: Start isEmpty. Operand 459 states and 710 transitions. [2020-10-19 22:32:12,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2020-10-19 22:32:12,305 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:12,305 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:12,306 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:32:12,306 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:12,306 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:12,307 INFO L82 PathProgramCache]: Analyzing trace with hash -1800792199, now seen corresponding path program 1 times [2020-10-19 22:32:12,307 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:12,307 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622057574] [2020-10-19 22:32:12,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:12,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:12,412 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:12,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622057574] [2020-10-19 22:32:12,413 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:12,413 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:12,413 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307765112] [2020-10-19 22:32:12,415 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:12,415 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:12,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:12,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:12,416 INFO L87 Difference]: Start difference. First operand 459 states and 710 transitions. Second operand 3 states. [2020-10-19 22:32:13,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:13,587 INFO L93 Difference]: Finished difference Result 1342 states and 2082 transitions. [2020-10-19 22:32:13,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:13,588 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 186 [2020-10-19 22:32:13,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:13,593 INFO L225 Difference]: With dead ends: 1342 [2020-10-19 22:32:13,594 INFO L226 Difference]: Without dead ends: 885 [2020-10-19 22:32:13,597 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:13,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 885 states. [2020-10-19 22:32:13,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 885 to 880. [2020-10-19 22:32:13,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 880 states. [2020-10-19 22:32:13,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1291 transitions. [2020-10-19 22:32:13,641 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1291 transitions. Word has length 186 [2020-10-19 22:32:13,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:13,642 INFO L481 AbstractCegarLoop]: Abstraction has 880 states and 1291 transitions. [2020-10-19 22:32:13,642 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:13,642 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1291 transitions. [2020-10-19 22:32:13,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2020-10-19 22:32:13,645 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:13,646 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:13,646 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:32:13,646 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:13,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:13,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1331581430, now seen corresponding path program 1 times [2020-10-19 22:32:13,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:13,647 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767571687] [2020-10-19 22:32:13,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:13,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:13,762 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:13,763 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767571687] [2020-10-19 22:32:13,764 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:13,764 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:13,764 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479010627] [2020-10-19 22:32:13,765 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:13,765 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:13,766 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:13,766 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:13,767 INFO L87 Difference]: Start difference. First operand 880 states and 1291 transitions. Second operand 3 states. [2020-10-19 22:32:15,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:15,069 INFO L93 Difference]: Finished difference Result 2594 states and 3822 transitions. [2020-10-19 22:32:15,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:15,070 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 189 [2020-10-19 22:32:15,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:15,080 INFO L225 Difference]: With dead ends: 2594 [2020-10-19 22:32:15,081 INFO L226 Difference]: Without dead ends: 1716 [2020-10-19 22:32:15,084 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:15,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2020-10-19 22:32:15,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 1696. [2020-10-19 22:32:15,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1696 states. [2020-10-19 22:32:15,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1696 states to 1696 states and 2438 transitions. [2020-10-19 22:32:15,152 INFO L78 Accepts]: Start accepts. Automaton has 1696 states and 2438 transitions. Word has length 189 [2020-10-19 22:32:15,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:15,155 INFO L481 AbstractCegarLoop]: Abstraction has 1696 states and 2438 transitions. [2020-10-19 22:32:15,155 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:15,156 INFO L276 IsEmpty]: Start isEmpty. Operand 1696 states and 2438 transitions. [2020-10-19 22:32:15,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-19 22:32:15,162 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:15,163 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:15,163 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:32:15,164 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:15,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:15,164 INFO L82 PathProgramCache]: Analyzing trace with hash 880220743, now seen corresponding path program 1 times [2020-10-19 22:32:15,165 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:15,166 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333840356] [2020-10-19 22:32:15,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:15,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:15,338 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:15,339 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333840356] [2020-10-19 22:32:15,339 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:15,340 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:15,340 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [351087357] [2020-10-19 22:32:15,341 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:15,341 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:15,341 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:15,342 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:15,342 INFO L87 Difference]: Start difference. First operand 1696 states and 2438 transitions. Second operand 3 states. [2020-10-19 22:32:16,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:16,757 INFO L93 Difference]: Finished difference Result 3384 states and 4865 transitions. [2020-10-19 22:32:16,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:16,758 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2020-10-19 22:32:16,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:16,771 INFO L225 Difference]: With dead ends: 3384 [2020-10-19 22:32:16,772 INFO L226 Difference]: Without dead ends: 1690 [2020-10-19 22:32:16,776 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:16,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1690 states. [2020-10-19 22:32:16,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1690 to 1689. [2020-10-19 22:32:16,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1689 states. [2020-10-19 22:32:16,837 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1689 states to 1689 states and 2247 transitions. [2020-10-19 22:32:16,838 INFO L78 Accepts]: Start accepts. Automaton has 1689 states and 2247 transitions. Word has length 201 [2020-10-19 22:32:16,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:16,839 INFO L481 AbstractCegarLoop]: Abstraction has 1689 states and 2247 transitions. [2020-10-19 22:32:16,839 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:16,840 INFO L276 IsEmpty]: Start isEmpty. Operand 1689 states and 2247 transitions. [2020-10-19 22:32:16,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2020-10-19 22:32:16,849 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:16,849 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:16,850 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:32:16,850 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:16,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:16,851 INFO L82 PathProgramCache]: Analyzing trace with hash -506590123, now seen corresponding path program 1 times [2020-10-19 22:32:16,851 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:16,852 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304030681] [2020-10-19 22:32:16,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:16,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:17,017 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 38 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2020-10-19 22:32:17,018 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304030681] [2020-10-19 22:32:17,019 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:17,020 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:17,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1951509752] [2020-10-19 22:32:17,021 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:17,021 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:17,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:17,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:17,022 INFO L87 Difference]: Start difference. First operand 1689 states and 2247 transitions. Second operand 3 states. [2020-10-19 22:32:18,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:18,058 INFO L93 Difference]: Finished difference Result 5003 states and 6659 transitions. [2020-10-19 22:32:18,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:18,059 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 207 [2020-10-19 22:32:18,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:18,076 INFO L225 Difference]: With dead ends: 5003 [2020-10-19 22:32:18,076 INFO L226 Difference]: Without dead ends: 3316 [2020-10-19 22:32:18,079 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:18,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2020-10-19 22:32:18,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3313. [2020-10-19 22:32:18,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3313 states. [2020-10-19 22:32:18,156 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 3313 states and 4061 transitions. [2020-10-19 22:32:18,157 INFO L78 Accepts]: Start accepts. Automaton has 3313 states and 4061 transitions. Word has length 207 [2020-10-19 22:32:18,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:18,157 INFO L481 AbstractCegarLoop]: Abstraction has 3313 states and 4061 transitions. [2020-10-19 22:32:18,157 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:18,157 INFO L276 IsEmpty]: Start isEmpty. Operand 3313 states and 4061 transitions. [2020-10-19 22:32:18,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2020-10-19 22:32:18,167 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:18,167 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:18,167 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:32:18,168 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:18,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:18,168 INFO L82 PathProgramCache]: Analyzing trace with hash 1278556251, now seen corresponding path program 1 times [2020-10-19 22:32:18,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:18,169 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [383661098] [2020-10-19 22:32:18,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:18,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:18,372 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 35 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:18,372 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [383661098] [2020-10-19 22:32:18,373 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963541928] [2020-10-19 22:32:18,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:18,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:18,570 INFO L263 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:18,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:18,693 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2020-10-19 22:32:18,694 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:18,694 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2020-10-19 22:32:18,694 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597218703] [2020-10-19 22:32:18,695 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:18,695 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:18,695 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:18,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:18,696 INFO L87 Difference]: Start difference. First operand 3313 states and 4061 transitions. Second operand 3 states. [2020-10-19 22:32:19,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:19,326 INFO L93 Difference]: Finished difference Result 6592 states and 8077 transitions. [2020-10-19 22:32:19,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:19,326 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2020-10-19 22:32:19,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:19,346 INFO L225 Difference]: With dead ends: 6592 [2020-10-19 22:32:19,346 INFO L226 Difference]: Without dead ends: 3281 [2020-10-19 22:32:19,351 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 212 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-19 22:32:19,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3281 states. [2020-10-19 22:32:19,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3281 to 3281. [2020-10-19 22:32:19,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3281 states. [2020-10-19 22:32:19,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3281 states to 3281 states and 3926 transitions. [2020-10-19 22:32:19,428 INFO L78 Accepts]: Start accepts. Automaton has 3281 states and 3926 transitions. Word has length 209 [2020-10-19 22:32:19,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:19,429 INFO L481 AbstractCegarLoop]: Abstraction has 3281 states and 3926 transitions. [2020-10-19 22:32:19,429 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:19,429 INFO L276 IsEmpty]: Start isEmpty. Operand 3281 states and 3926 transitions. [2020-10-19 22:32:19,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2020-10-19 22:32:19,436 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:19,437 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:19,651 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2020-10-19 22:32:19,652 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:19,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:19,653 INFO L82 PathProgramCache]: Analyzing trace with hash -339903097, now seen corresponding path program 1 times [2020-10-19 22:32:19,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:19,654 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235949008] [2020-10-19 22:32:19,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:19,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:19,808 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 37 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:19,809 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235949008] [2020-10-19 22:32:19,809 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604407396] [2020-10-19 22:32:19,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:19,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:19,965 INFO L263 TraceCheckSpWp]: Trace formula consists of 432 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:32:19,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:20,034 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 37 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:20,034 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:20,034 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:32:20,035 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222017872] [2020-10-19 22:32:20,035 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:20,035 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:20,036 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:20,036 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:20,036 INFO L87 Difference]: Start difference. First operand 3281 states and 3926 transitions. Second operand 3 states. [2020-10-19 22:32:20,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:20,999 INFO L93 Difference]: Finished difference Result 6559 states and 7848 transitions. [2020-10-19 22:32:20,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:21,000 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 219 [2020-10-19 22:32:21,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:21,016 INFO L225 Difference]: With dead ends: 6559 [2020-10-19 22:32:21,016 INFO L226 Difference]: Without dead ends: 3280 [2020-10-19 22:32:21,020 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:21,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3280 states. [2020-10-19 22:32:21,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3280 to 3277. [2020-10-19 22:32:21,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3277 states. [2020-10-19 22:32:21,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3277 states to 3277 states and 3803 transitions. [2020-10-19 22:32:21,078 INFO L78 Accepts]: Start accepts. Automaton has 3277 states and 3803 transitions. Word has length 219 [2020-10-19 22:32:21,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:21,078 INFO L481 AbstractCegarLoop]: Abstraction has 3277 states and 3803 transitions. [2020-10-19 22:32:21,078 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:21,079 INFO L276 IsEmpty]: Start isEmpty. Operand 3277 states and 3803 transitions. [2020-10-19 22:32:21,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2020-10-19 22:32:21,087 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:21,087 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:21,302 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:21,303 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:21,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:21,304 INFO L82 PathProgramCache]: Analyzing trace with hash 214369412, now seen corresponding path program 1 times [2020-10-19 22:32:21,304 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:21,304 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [376821658] [2020-10-19 22:32:21,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:21,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:21,468 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:21,468 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [376821658] [2020-10-19 22:32:21,469 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:21,469 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:32:21,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [454722595] [2020-10-19 22:32:21,470 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:21,470 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:21,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:21,471 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:21,471 INFO L87 Difference]: Start difference. First operand 3277 states and 3803 transitions. Second operand 3 states. [2020-10-19 22:32:22,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:22,554 INFO L93 Difference]: Finished difference Result 8190 states and 9492 transitions. [2020-10-19 22:32:22,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:22,555 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 236 [2020-10-19 22:32:22,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:22,575 INFO L225 Difference]: With dead ends: 8190 [2020-10-19 22:32:22,575 INFO L226 Difference]: Without dead ends: 4915 [2020-10-19 22:32:22,580 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:32:22,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4915 states. [2020-10-19 22:32:22,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4915 to 4910. [2020-10-19 22:32:22,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4910 states. [2020-10-19 22:32:22,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4910 states to 4910 states and 5642 transitions. [2020-10-19 22:32:22,690 INFO L78 Accepts]: Start accepts. Automaton has 4910 states and 5642 transitions. Word has length 236 [2020-10-19 22:32:22,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:22,690 INFO L481 AbstractCegarLoop]: Abstraction has 4910 states and 5642 transitions. [2020-10-19 22:32:22,690 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:22,691 INFO L276 IsEmpty]: Start isEmpty. Operand 4910 states and 5642 transitions. [2020-10-19 22:32:22,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2020-10-19 22:32:22,702 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:22,702 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:32:22,702 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-19 22:32:22,702 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:22,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:22,703 INFO L82 PathProgramCache]: Analyzing trace with hash 1279138865, now seen corresponding path program 1 times [2020-10-19 22:32:22,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:22,703 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772259057] [2020-10-19 22:32:22,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:22,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:22,893 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 61 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:32:22,894 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772259057] [2020-10-19 22:32:22,894 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [597985912] [2020-10-19 22:32:22,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:23,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:23,037 INFO L263 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:32:23,042 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:32:23,424 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2020-10-19 22:32:23,425 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:32:23,425 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:32:23,425 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605388169] [2020-10-19 22:32:23,426 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:32:23,426 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:23,426 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:32:23,426 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:32:23,426 INFO L87 Difference]: Start difference. First operand 4910 states and 5642 transitions. Second operand 3 states. [2020-10-19 22:32:24,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:24,371 INFO L93 Difference]: Finished difference Result 8188 states and 9447 transitions. [2020-10-19 22:32:24,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:32:24,371 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 243 [2020-10-19 22:32:24,372 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:24,392 INFO L225 Difference]: With dead ends: 8188 [2020-10-19 22:32:24,392 INFO L226 Difference]: Without dead ends: 4913 [2020-10-19 22:32:24,396 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-19 22:32:24,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4913 states. [2020-10-19 22:32:24,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4913 to 4910. [2020-10-19 22:32:24,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4910 states. [2020-10-19 22:32:24,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4910 states to 4910 states and 5635 transitions. [2020-10-19 22:32:24,481 INFO L78 Accepts]: Start accepts. Automaton has 4910 states and 5635 transitions. Word has length 243 [2020-10-19 22:32:24,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:24,482 INFO L481 AbstractCegarLoop]: Abstraction has 4910 states and 5635 transitions. [2020-10-19 22:32:24,482 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:32:24,482 INFO L276 IsEmpty]: Start isEmpty. Operand 4910 states and 5635 transitions. [2020-10-19 22:32:24,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2020-10-19 22:32:24,496 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:32:24,496 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, 2, 2, 2, 2, 2, 2, 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] [2020-10-19 22:32:24,711 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:32:24,711 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:32:24,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:32:24,713 INFO L82 PathProgramCache]: Analyzing trace with hash -1838401339, now seen corresponding path program 1 times [2020-10-19 22:32:24,713 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:32:24,713 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512959456] [2020-10-19 22:32:24,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:32:24,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:32:24,975 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 99 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:32:24,976 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512959456] [2020-10-19 22:32:24,977 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:32:24,977 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:32:24,978 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068037446] [2020-10-19 22:32:24,978 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:32:24,978 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:32:24,979 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:32:24,979 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:32:24,979 INFO L87 Difference]: Start difference. First operand 4910 states and 5635 transitions. Second operand 4 states. [2020-10-19 22:32:26,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:32:26,423 INFO L93 Difference]: Finished difference Result 13882 states and 15981 transitions. [2020-10-19 22:32:26,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:32:26,424 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 269 [2020-10-19 22:32:26,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:32:26,424 INFO L225 Difference]: With dead ends: 13882 [2020-10-19 22:32:26,424 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:32:26,437 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:32:26,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:32:26,438 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:32:26,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:32:26,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:32:26,438 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 269 [2020-10-19 22:32:26,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:32:26,439 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:32:26,439 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:32:26,439 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:32:26,439 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:32:26,439 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-19 22:32:26,441 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:32:26,708 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 28 [2020-10-19 22:32:26,712 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,712 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,712 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,713 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,714 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,715 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,716 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,717 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,718 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,719 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,720 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,721 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,722 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,723 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:32:26,724 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,725 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:32:26,726 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,727 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:32:26,728 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:32:26,729 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,730 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse6 (= ~a27~0 1)) (.cse8 (= ~a26~0 1)) (.cse7 (= ~a3~0 0)) (.cse2 (= ~a11~0 1)) (.cse5 (<= ~a6~0 0)) (.cse0 (= ~a5~0 1)) (.cse1 (<= 1 ~a3~0)) (.cse4 (= ~a11~0 0)) (.cse3 (= ~a6~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse5) (and .cse0 .cse1 .cse2 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse3) (and .cse0 .cse7 .cse4 .cse3) (and .cse0 .cse7 .cse4 .cse5) (and .cse0 .cse8 .cse7 .cse2 .cse3) (and .cse0 .cse8 .cse7 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse3))) [2020-10-19 22:32:26,730 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,730 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,730 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,730 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,731 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,732 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,733 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:32:26,734 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:32:26,734 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,734 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse6 (= ~a27~0 1)) (.cse8 (= ~a26~0 1)) (.cse7 (= ~a3~0 0)) (.cse2 (= ~a11~0 1)) (.cse5 (<= ~a6~0 0)) (.cse0 (= ~a5~0 1)) (.cse1 (<= 1 ~a3~0)) (.cse4 (= ~a11~0 0)) (.cse3 (= ~a6~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse0 .cse1 .cse4 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse5) (and .cse0 .cse1 .cse2 .cse5) (and .cse0 .cse6 .cse7 .cse2 .cse3) (and .cse0 .cse7 .cse4 .cse3) (and .cse0 .cse7 .cse4 .cse5) (and .cse0 .cse8 .cse7 .cse2 .cse3) (and .cse0 .cse8 .cse7 .cse2 .cse5) (and .cse0 .cse1 .cse4 .cse3))) [2020-10-19 22:32:26,734 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,734 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,734 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,734 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,735 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:32:26,736 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:32:26,737 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:32:26,738 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,739 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:32:26,740 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,741 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,742 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,743 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,744 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,745 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:32:26,746 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:32:26,747 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,747 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:32:26,770 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:32:26 BoogieIcfgContainer [2020-10-19 22:32:26,770 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:32:26,771 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:32:26,771 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:32:26,771 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:32:26,772 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:32:10" (3/4) ... [2020-10-19 22:32:26,775 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:32:26,822 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:32:26,825 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:32:26,829 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:32:26,832 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:32:27,092 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:32:27,093 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:32:27,095 INFO L168 Benchmark]: Toolchain (without parser) took 21287.25 ms. Allocated memory was 41.4 MB in the beginning and 239.6 MB in the end (delta: 198.2 MB). Free memory was 22.2 MB in the beginning and 103.6 MB in the end (delta: -81.4 MB). Peak memory consumption was 116.7 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,095 INFO L168 Benchmark]: CDTParser took 0.36 ms. Allocated memory is still 30.9 MB. Free memory was 7.4 MB in the beginning and 7.3 MB in the end (delta: 42.1 kB). Peak memory consumption was 42.1 kB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,096 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1197.66 ms. Allocated memory was 41.4 MB in the beginning and 46.7 MB in the end (delta: 5.2 MB). Free memory was 21.4 MB in the beginning and 10.0 MB in the end (delta: 11.5 MB). Peak memory consumption was 20.0 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,097 INFO L168 Benchmark]: Boogie Procedure Inliner took 214.99 ms. Allocated memory was 46.7 MB in the beginning and 50.9 MB in the end (delta: 4.2 MB). Free memory was 10.0 MB in the beginning and 15.7 MB in the end (delta: -5.8 MB). Peak memory consumption was 3.3 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,097 INFO L168 Benchmark]: Boogie Preprocessor took 202.31 ms. Allocated memory was 50.9 MB in the beginning and 51.9 MB in the end (delta: 1.0 MB). Free memory was 15.7 MB in the beginning and 17.0 MB in the end (delta: -1.3 MB). Peak memory consumption was 13.8 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,098 INFO L168 Benchmark]: RCFGBuilder took 2574.58 ms. Allocated memory was 51.9 MB in the beginning and 99.1 MB in the end (delta: 47.2 MB). Free memory was 17.0 MB in the beginning and 40.4 MB in the end (delta: -23.4 MB). Peak memory consumption was 44.5 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,098 INFO L168 Benchmark]: TraceAbstraction took 16762.47 ms. Allocated memory was 99.1 MB in the beginning and 239.6 MB in the end (delta: 140.5 MB). Free memory was 40.4 MB in the beginning and 150.5 MB in the end (delta: -110.1 MB). Peak memory consumption was 142.1 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,099 INFO L168 Benchmark]: Witness Printer took 322.43 ms. Allocated memory is still 239.6 MB. Free memory was 150.5 MB in the beginning and 103.6 MB in the end (delta: 46.9 MB). Peak memory consumption was 46.9 MB. Max. memory is 14.3 GB. [2020-10-19 22:32:27,102 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.36 ms. Allocated memory is still 30.9 MB. Free memory was 7.4 MB in the beginning and 7.3 MB in the end (delta: 42.1 kB). Peak memory consumption was 42.1 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1197.66 ms. Allocated memory was 41.4 MB in the beginning and 46.7 MB in the end (delta: 5.2 MB). Free memory was 21.4 MB in the beginning and 10.0 MB in the end (delta: 11.5 MB). Peak memory consumption was 20.0 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 214.99 ms. Allocated memory was 46.7 MB in the beginning and 50.9 MB in the end (delta: 4.2 MB). Free memory was 10.0 MB in the beginning and 15.7 MB in the end (delta: -5.8 MB). Peak memory consumption was 3.3 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 202.31 ms. Allocated memory was 50.9 MB in the beginning and 51.9 MB in the end (delta: 1.0 MB). Free memory was 15.7 MB in the beginning and 17.0 MB in the end (delta: -1.3 MB). Peak memory consumption was 13.8 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2574.58 ms. Allocated memory was 51.9 MB in the beginning and 99.1 MB in the end (delta: 47.2 MB). Free memory was 17.0 MB in the beginning and 40.4 MB in the end (delta: -23.4 MB). Peak memory consumption was 44.5 MB. Max. memory is 14.3 GB. * TraceAbstraction took 16762.47 ms. Allocated memory was 99.1 MB in the beginning and 239.6 MB in the end (delta: 140.5 MB). Free memory was 40.4 MB in the beginning and 150.5 MB in the end (delta: -110.1 MB). Peak memory consumption was 142.1 MB. Max. memory is 14.3 GB. * Witness Printer took 322.43 ms. Allocated memory is still 239.6 MB. Free memory was 150.5 MB in the beginning and 103.6 MB in the end (delta: 46.9 MB). Peak memory consumption was 46.9 MB. Max. memory is 14.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 4]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 56]: Loop Invariant Derived loop invariant: (((((((((((a5 == 1 && 1 <= a3) && a11 == 1) && a6 == 1) || (((a5 == 1 && 1 <= a3) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && 1 <= a3) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || (((a5 == 1 && a3 == 0) && a11 == 0) && a6 == 1)) || (((a5 == 1 && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && 1 <= a3) && a11 == 0) && a6 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((a5 == 1 && 1 <= a3) && a11 == 1) && a6 == 1) || (((a5 == 1 && 1 <= a3) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && 1 <= a3) && a11 == 1) && a6 <= 0)) || ((((a5 == 1 && a27 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || (((a5 == 1 && a3 == 0) && a11 == 0) && a6 == 1)) || (((a5 == 1 && a3 == 0) && a11 == 0) && a6 <= 0)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 == 1)) || ((((a5 == 1 && a26 == 1) && a3 == 0) && a11 == 1) && a6 <= 0)) || (((a5 == 1 && 1 <= a3) && a11 == 0) && a6 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 16.3s, OverallIterations: 10, TraceHistogramMax: 5, AutomataDifference: 11.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1654 SDtfs, 2181 SDslu, 188 SDs, 0 SdLazy, 5945 SolverSat, 1044 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 8.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 695 GetRequests, 677 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4910occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 41 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 93 NumberOfFragments, 287 HoareAnnotationTreeSize, 3 FomulaSimplifications, 1268 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 3 FomulaSimplificationsInter, 0 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 2811 NumberOfCodeBlocks, 2811 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 2798 ConstructedInterpolants, 0 QuantifiedInterpolants, 1289136 SizeOfPredicates, 1 NumberOfNonLiveVariables, 1351 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 13 InterpolantComputations, 10 PerfectInterpolantSequences, 543/567 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...