./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/eca-rers2012/Problem03_label58.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 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_label58.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 005b493bd93873f3a53a6c85d1092b332a06e5e0 ............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................... Execution finished normally Writing output log to file Ultimate.log Result: TRUE --- Real Ultimate output --- This is Ultimate 0.1.25-9a8b2e8 [2020-10-19 22:35:45,547 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-19 22:35:45,549 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-19 22:35:45,572 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-19 22:35:45,573 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-19 22:35:45,574 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-19 22:35:45,575 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-19 22:35:45,577 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-19 22:35:45,579 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-19 22:35:45,580 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-19 22:35:45,581 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-19 22:35:45,582 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-19 22:35:45,582 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-19 22:35:45,583 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-19 22:35:45,584 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-19 22:35:45,585 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-19 22:35:45,586 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-19 22:35:45,587 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-19 22:35:45,589 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-19 22:35:45,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-19 22:35:45,592 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-19 22:35:45,593 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-19 22:35:45,595 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-19 22:35:45,596 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-19 22:35:45,598 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-19 22:35:45,598 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-19 22:35:45,598 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-19 22:35:45,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-19 22:35:45,607 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-19 22:35:45,608 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-19 22:35:45,608 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-19 22:35:45,609 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-19 22:35:45,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-19 22:35:45,610 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-19 22:35:45,611 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-19 22:35:45,612 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-19 22:35:45,612 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-19 22:35:45,613 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-19 22:35:45,613 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-19 22:35:45,614 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-19 22:35:45,614 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-19 22:35:45,615 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:35:45,637 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-19 22:35:45,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-19 22:35:45,638 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-19 22:35:45,638 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-19 22:35:45,639 INFO L138 SettingsManager]: * Use SBE=true [2020-10-19 22:35:45,639 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-19 22:35:45,639 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-19 22:35:45,640 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-19 22:35:45,640 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-19 22:35:45,640 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-19 22:35:45,640 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-19 22:35:45,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-19 22:35:45,641 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-19 22:35:45,641 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-19 22:35:45,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-19 22:35:45,641 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-19 22:35:45,642 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-19 22:35:45,642 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-19 22:35:45,642 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-19 22:35:45,642 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-19 22:35:45,643 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-19 22:35:45,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-19 22:35:45,643 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-19 22:35:45,643 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-19 22:35:45,644 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-19 22:35:45,644 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-19 22:35:45,644 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-19 22:35:45,644 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-19 22:35:45,645 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-19 22:35:45,645 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 -> 005b493bd93873f3a53a6c85d1092b332a06e5e0 [2020-10-19 22:35:45,856 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-19 22:35:45,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-19 22:35:45,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-19 22:35:45,872 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-19 22:35:45,873 INFO L275 PluginConnector]: CDTParser initialized [2020-10-19 22:35:45,874 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/eca-rers2012/Problem03_label58.c [2020-10-19 22:35:45,939 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0e2e2124/cb13196a68b847128e5018667ac8abd5/FLAG727bddadc [2020-10-19 22:35:46,649 INFO L306 CDTParser]: Found 1 translation units. [2020-10-19 22:35:46,650 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/eca-rers2012/Problem03_label58.c [2020-10-19 22:35:46,665 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0e2e2124/cb13196a68b847128e5018667ac8abd5/FLAG727bddadc [2020-10-19 22:35:46,785 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a0e2e2124/cb13196a68b847128e5018667ac8abd5 [2020-10-19 22:35:46,787 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-19 22:35:46,793 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-10-19 22:35:46,795 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-19 22:35:46,795 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-19 22:35:46,798 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-19 22:35:46,799 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:35:46" (1/1) ... [2020-10-19 22:35:46,802 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@240bd3cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:46, skipping insertion in model container [2020-10-19 22:35:46,802 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.10 10:35:46" (1/1) ... [2020-10-19 22:35:46,810 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-19 22:35:46,875 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-19 22:35:47,598 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:35:47,610 INFO L203 MainTranslator]: Completed pre-run [2020-10-19 22:35:47,924 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-19 22:35:47,949 INFO L208 MainTranslator]: Completed translation [2020-10-19 22:35:47,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47 WrapperNode [2020-10-19 22:35:47,950 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-19 22:35:47,951 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-19 22:35:47,952 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-19 22:35:47,952 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-19 22:35:47,960 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:35:47" (1/1) ... [2020-10-19 22:35:47,996 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:35:47" (1/1) ... [2020-10-19 22:35:48,090 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-19 22:35:48,091 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-19 22:35:48,091 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-19 22:35:48,091 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-19 22:35:48,103 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,110 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,111 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,152 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,371 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,388 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (1/1) ... [2020-10-19 22:35:48,408 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-19 22:35:48,409 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-19 22:35:48,409 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-19 22:35:48,410 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-19 22:35:48,411 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (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:35:48,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-19 22:35:48,509 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-19 22:35:48,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-19 22:35:48,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-19 22:35:50,560 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-19 22:35:50,561 INFO L298 CfgBuilder]: Removed 9 assume(true) statements. [2020-10-19 22:35:50,565 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:35:50 BoogieIcfgContainer [2020-10-19 22:35:50,565 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-19 22:35:50,567 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-19 22:35:50,568 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-19 22:35:50,571 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-19 22:35:50,572 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.10 10:35:46" (1/3) ... [2020-10-19 22:35:50,573 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5bd02a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:35:50, skipping insertion in model container [2020-10-19 22:35:50,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.10 10:35:47" (2/3) ... [2020-10-19 22:35:50,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d5bd02a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.10 10:35:50, skipping insertion in model container [2020-10-19 22:35:50,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:35:50" (3/3) ... [2020-10-19 22:35:50,577 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem03_label58.c [2020-10-19 22:35:50,588 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-19 22:35:50,598 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-19 22:35:50,612 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2020-10-19 22:35:50,634 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-19 22:35:50,634 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-19 22:35:50,634 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-19 22:35:50,635 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-19 22:35:50,635 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-19 22:35:50,635 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-19 22:35:50,635 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-19 22:35:50,636 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-19 22:35:50,658 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2020-10-19 22:35:50,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2020-10-19 22:35:50,673 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:50,674 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:50,674 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:50,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:50,679 INFO L82 PathProgramCache]: Analyzing trace with hash -415972030, now seen corresponding path program 1 times [2020-10-19 22:35:50,688 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:50,689 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513241388] [2020-10-19 22:35:50,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:50,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:51,282 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:35:51,283 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513241388] [2020-10-19 22:35:51,284 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:51,284 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:51,285 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117932312] [2020-10-19 22:35:51,291 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:51,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:51,305 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:51,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:51,308 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 3 states. [2020-10-19 22:35:52,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:52,770 INFO L93 Difference]: Finished difference Result 839 states and 1486 transitions. [2020-10-19 22:35:52,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:52,775 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 160 [2020-10-19 22:35:52,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:52,812 INFO L225 Difference]: With dead ends: 839 [2020-10-19 22:35:52,812 INFO L226 Difference]: Without dead ends: 458 [2020-10-19 22:35:52,822 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:35:52,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 458 states. [2020-10-19 22:35:52,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 458 to 447. [2020-10-19 22:35:52,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 447 states. [2020-10-19 22:35:52,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 447 states to 447 states and 710 transitions. [2020-10-19 22:35:52,932 INFO L78 Accepts]: Start accepts. Automaton has 447 states and 710 transitions. Word has length 160 [2020-10-19 22:35:52,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:52,937 INFO L481 AbstractCegarLoop]: Abstraction has 447 states and 710 transitions. [2020-10-19 22:35:52,937 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:52,938 INFO L276 IsEmpty]: Start isEmpty. Operand 447 states and 710 transitions. [2020-10-19 22:35:52,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2020-10-19 22:35:52,953 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:52,953 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:52,954 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-19 22:35:52,954 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:52,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:52,954 INFO L82 PathProgramCache]: Analyzing trace with hash -1783687384, now seen corresponding path program 1 times [2020-10-19 22:35:52,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:52,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499387570] [2020-10-19 22:35:52,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:53,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:53,140 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:53,142 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499387570] [2020-10-19 22:35:53,142 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:53,142 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:53,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998671029] [2020-10-19 22:35:53,146 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:53,146 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:53,146 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:53,147 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:53,147 INFO L87 Difference]: Start difference. First operand 447 states and 710 transitions. Second operand 3 states. [2020-10-19 22:35:54,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:54,229 INFO L93 Difference]: Finished difference Result 1298 states and 2071 transitions. [2020-10-19 22:35:54,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:54,230 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 166 [2020-10-19 22:35:54,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:54,235 INFO L225 Difference]: With dead ends: 1298 [2020-10-19 22:35:54,235 INFO L226 Difference]: Without dead ends: 853 [2020-10-19 22:35:54,237 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:35:54,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2020-10-19 22:35:54,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 853. [2020-10-19 22:35:54,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 853 states. [2020-10-19 22:35:54,272 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 853 states to 853 states and 1182 transitions. [2020-10-19 22:35:54,273 INFO L78 Accepts]: Start accepts. Automaton has 853 states and 1182 transitions. Word has length 166 [2020-10-19 22:35:54,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:54,273 INFO L481 AbstractCegarLoop]: Abstraction has 853 states and 1182 transitions. [2020-10-19 22:35:54,273 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:54,274 INFO L276 IsEmpty]: Start isEmpty. Operand 853 states and 1182 transitions. [2020-10-19 22:35:54,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2020-10-19 22:35:54,277 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:54,277 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:54,278 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-19 22:35:54,278 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:54,278 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:54,278 INFO L82 PathProgramCache]: Analyzing trace with hash 1606929920, now seen corresponding path program 1 times [2020-10-19 22:35:54,279 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:54,279 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723833714] [2020-10-19 22:35:54,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:54,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:54,366 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-19 22:35:54,367 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723833714] [2020-10-19 22:35:54,367 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:54,367 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:54,368 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911371155] [2020-10-19 22:35:54,368 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:54,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:54,369 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:54,369 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:54,369 INFO L87 Difference]: Start difference. First operand 853 states and 1182 transitions. Second operand 3 states. [2020-10-19 22:35:54,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:54,879 INFO L93 Difference]: Finished difference Result 1686 states and 2336 transitions. [2020-10-19 22:35:54,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:54,880 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 173 [2020-10-19 22:35:54,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:54,884 INFO L225 Difference]: With dead ends: 1686 [2020-10-19 22:35:54,884 INFO L226 Difference]: Without dead ends: 835 [2020-10-19 22:35:54,886 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:35:54,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 835 states. [2020-10-19 22:35:54,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 835 to 835. [2020-10-19 22:35:54,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 835 states. [2020-10-19 22:35:54,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 835 states to 835 states and 1126 transitions. [2020-10-19 22:35:54,906 INFO L78 Accepts]: Start accepts. Automaton has 835 states and 1126 transitions. Word has length 173 [2020-10-19 22:35:54,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:54,907 INFO L481 AbstractCegarLoop]: Abstraction has 835 states and 1126 transitions. [2020-10-19 22:35:54,907 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:54,907 INFO L276 IsEmpty]: Start isEmpty. Operand 835 states and 1126 transitions. [2020-10-19 22:35:54,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2020-10-19 22:35:54,910 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:54,910 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:54,911 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-19 22:35:54,911 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:54,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:54,912 INFO L82 PathProgramCache]: Analyzing trace with hash -1725348727, now seen corresponding path program 1 times [2020-10-19 22:35:54,912 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:54,912 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065305839] [2020-10-19 22:35:54,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:54,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:55,027 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:35:55,028 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065305839] [2020-10-19 22:35:55,028 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:55,029 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:55,029 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70715555] [2020-10-19 22:35:55,030 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:55,030 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:55,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:55,031 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:55,031 INFO L87 Difference]: Start difference. First operand 835 states and 1126 transitions. Second operand 3 states. [2020-10-19 22:35:56,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:56,222 INFO L93 Difference]: Finished difference Result 2489 states and 3360 transitions. [2020-10-19 22:35:56,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:56,223 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 174 [2020-10-19 22:35:56,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:56,235 INFO L225 Difference]: With dead ends: 2489 [2020-10-19 22:35:56,235 INFO L226 Difference]: Without dead ends: 1656 [2020-10-19 22:35:56,238 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:35:56,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1656 states. [2020-10-19 22:35:56,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1656 to 1650. [2020-10-19 22:35:56,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1650 states. [2020-10-19 22:35:56,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1650 states to 1650 states and 2178 transitions. [2020-10-19 22:35:56,298 INFO L78 Accepts]: Start accepts. Automaton has 1650 states and 2178 transitions. Word has length 174 [2020-10-19 22:35:56,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:56,298 INFO L481 AbstractCegarLoop]: Abstraction has 1650 states and 2178 transitions. [2020-10-19 22:35:56,298 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:56,299 INFO L276 IsEmpty]: Start isEmpty. Operand 1650 states and 2178 transitions. [2020-10-19 22:35:56,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2020-10-19 22:35:56,304 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:56,305 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:56,305 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-19 22:35:56,305 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:56,305 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:56,306 INFO L82 PathProgramCache]: Analyzing trace with hash 204441147, now seen corresponding path program 1 times [2020-10-19 22:35:56,306 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:56,306 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559415576] [2020-10-19 22:35:56,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:56,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:56,428 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-19 22:35:56,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559415576] [2020-10-19 22:35:56,429 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:56,430 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:35:56,430 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52111878] [2020-10-19 22:35:56,431 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:56,431 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:56,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:56,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:56,433 INFO L87 Difference]: Start difference. First operand 1650 states and 2178 transitions. Second operand 3 states. [2020-10-19 22:35:57,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:57,713 INFO L93 Difference]: Finished difference Result 4724 states and 6281 transitions. [2020-10-19 22:35:57,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:57,714 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 188 [2020-10-19 22:35:57,714 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:57,728 INFO L225 Difference]: With dead ends: 4724 [2020-10-19 22:35:57,729 INFO L226 Difference]: Without dead ends: 3076 [2020-10-19 22:35:57,732 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:35:57,736 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3076 states. [2020-10-19 22:35:57,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3076 to 3073. [2020-10-19 22:35:57,809 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3073 states. [2020-10-19 22:35:57,818 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3073 states to 3073 states and 3930 transitions. [2020-10-19 22:35:57,818 INFO L78 Accepts]: Start accepts. Automaton has 3073 states and 3930 transitions. Word has length 188 [2020-10-19 22:35:57,818 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:57,819 INFO L481 AbstractCegarLoop]: Abstraction has 3073 states and 3930 transitions. [2020-10-19 22:35:57,819 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:57,819 INFO L276 IsEmpty]: Start isEmpty. Operand 3073 states and 3930 transitions. [2020-10-19 22:35:57,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2020-10-19 22:35:57,828 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:57,829 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:57,829 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-19 22:35:57,829 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:57,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:57,830 INFO L82 PathProgramCache]: Analyzing trace with hash -1762066553, now seen corresponding path program 1 times [2020-10-19 22:35:57,830 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:57,831 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095039824] [2020-10-19 22:35:57,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:57,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:57,960 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-19 22:35:57,960 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095039824] [2020-10-19 22:35:57,961 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:57,962 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:57,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120971512] [2020-10-19 22:35:57,962 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:57,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:57,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:57,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:57,964 INFO L87 Difference]: Start difference. First operand 3073 states and 3930 transitions. Second operand 3 states. [2020-10-19 22:35:59,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:35:59,187 INFO L93 Difference]: Finished difference Result 8802 states and 11331 transitions. [2020-10-19 22:35:59,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:35:59,188 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 195 [2020-10-19 22:35:59,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:35:59,223 INFO L225 Difference]: With dead ends: 8802 [2020-10-19 22:35:59,224 INFO L226 Difference]: Without dead ends: 5731 [2020-10-19 22:35:59,231 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:59,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5731 states. [2020-10-19 22:35:59,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5731 to 5726. [2020-10-19 22:35:59,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5726 states. [2020-10-19 22:35:59,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5726 states to 5726 states and 7312 transitions. [2020-10-19 22:35:59,411 INFO L78 Accepts]: Start accepts. Automaton has 5726 states and 7312 transitions. Word has length 195 [2020-10-19 22:35:59,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:35:59,415 INFO L481 AbstractCegarLoop]: Abstraction has 5726 states and 7312 transitions. [2020-10-19 22:35:59,415 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:35:59,416 INFO L276 IsEmpty]: Start isEmpty. Operand 5726 states and 7312 transitions. [2020-10-19 22:35:59,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2020-10-19 22:35:59,426 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:35:59,426 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:35:59,427 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-19 22:35:59,427 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:35:59,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:35:59,427 INFO L82 PathProgramCache]: Analyzing trace with hash -1892169962, now seen corresponding path program 1 times [2020-10-19 22:35:59,428 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:35:59,428 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30229299] [2020-10-19 22:35:59,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:35:59,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:35:59,855 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-19 22:35:59,856 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30229299] [2020-10-19 22:35:59,856 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:35:59,856 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-19 22:35:59,857 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341120015] [2020-10-19 22:35:59,857 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:35:59,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:35:59,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:35:59,859 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:35:59,859 INFO L87 Difference]: Start difference. First operand 5726 states and 7312 transitions. Second operand 3 states. [2020-10-19 22:36:00,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:00,949 INFO L93 Difference]: Finished difference Result 15538 states and 20027 transitions. [2020-10-19 22:36:00,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:00,950 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 201 [2020-10-19 22:36:00,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:00,993 INFO L225 Difference]: With dead ends: 15538 [2020-10-19 22:36:00,994 INFO L226 Difference]: Without dead ends: 10017 [2020-10-19 22:36:01,001 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:36:01,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10017 states. [2020-10-19 22:36:01,172 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10017 to 10014. [2020-10-19 22:36:01,173 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10014 states. [2020-10-19 22:36:01,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10014 states to 10014 states and 12850 transitions. [2020-10-19 22:36:01,201 INFO L78 Accepts]: Start accepts. Automaton has 10014 states and 12850 transitions. Word has length 201 [2020-10-19 22:36:01,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:01,203 INFO L481 AbstractCegarLoop]: Abstraction has 10014 states and 12850 transitions. [2020-10-19 22:36:01,204 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:01,204 INFO L276 IsEmpty]: Start isEmpty. Operand 10014 states and 12850 transitions. [2020-10-19 22:36:01,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2020-10-19 22:36:01,226 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:01,226 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:01,226 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-19 22:36:01,227 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:01,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:01,228 INFO L82 PathProgramCache]: Analyzing trace with hash -1450398406, now seen corresponding path program 2 times [2020-10-19 22:36:01,228 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:01,229 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936393846] [2020-10-19 22:36:01,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:01,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:01,434 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 47 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-19 22:36:01,435 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936393846] [2020-10-19 22:36:01,435 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909829287] [2020-10-19 22:36:01,436 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:36:01,584 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2020-10-19 22:36:01,584 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2020-10-19 22:36:01,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 293 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:36:01,609 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:36:01,744 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2020-10-19 22:36:01,745 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:36:01,745 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:36:01,745 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184451986] [2020-10-19 22:36:01,746 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:01,746 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:01,746 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:01,747 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:01,747 INFO L87 Difference]: Start difference. First operand 10014 states and 12850 transitions. Second operand 3 states. [2020-10-19 22:36:02,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:02,877 INFO L93 Difference]: Finished difference Result 18609 states and 24001 transitions. [2020-10-19 22:36:02,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:02,877 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 202 [2020-10-19 22:36:02,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:02,926 INFO L225 Difference]: With dead ends: 18609 [2020-10-19 22:36:02,927 INFO L226 Difference]: Without dead ends: 9003 [2020-10-19 22:36:02,939 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:02,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9003 states. [2020-10-19 22:36:03,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9003 to 8997. [2020-10-19 22:36:03,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8997 states. [2020-10-19 22:36:03,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8997 states to 8997 states and 11132 transitions. [2020-10-19 22:36:03,431 INFO L78 Accepts]: Start accepts. Automaton has 8997 states and 11132 transitions. Word has length 202 [2020-10-19 22:36:03,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:03,432 INFO L481 AbstractCegarLoop]: Abstraction has 8997 states and 11132 transitions. [2020-10-19 22:36:03,432 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:03,432 INFO L276 IsEmpty]: Start isEmpty. Operand 8997 states and 11132 transitions. [2020-10-19 22:36:03,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2020-10-19 22:36:03,443 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:03,444 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:03,658 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2020-10-19 22:36:03,659 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:03,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:03,660 INFO L82 PathProgramCache]: Analyzing trace with hash -1815657351, now seen corresponding path program 1 times [2020-10-19 22:36:03,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:03,661 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [361836025] [2020-10-19 22:36:03,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:03,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:03,902 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 76 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2020-10-19 22:36:03,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [361836025] [2020-10-19 22:36:03,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:36:03,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:36:03,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430919286] [2020-10-19 22:36:03,904 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:03,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:03,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:03,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:36:03,905 INFO L87 Difference]: Start difference. First operand 8997 states and 11132 transitions. Second operand 3 states. [2020-10-19 22:36:05,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:05,351 INFO L93 Difference]: Finished difference Result 21479 states and 26664 transitions. [2020-10-19 22:36:05,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:05,352 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 210 [2020-10-19 22:36:05,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:05,390 INFO L225 Difference]: With dead ends: 21479 [2020-10-19 22:36:05,391 INFO L226 Difference]: Without dead ends: 12890 [2020-10-19 22:36:05,409 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:36:05,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12890 states. [2020-10-19 22:36:05,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12890 to 12888. [2020-10-19 22:36:05,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12888 states. [2020-10-19 22:36:05,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12888 states to 12888 states and 15945 transitions. [2020-10-19 22:36:05,783 INFO L78 Accepts]: Start accepts. Automaton has 12888 states and 15945 transitions. Word has length 210 [2020-10-19 22:36:05,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:05,783 INFO L481 AbstractCegarLoop]: Abstraction has 12888 states and 15945 transitions. [2020-10-19 22:36:05,784 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:05,784 INFO L276 IsEmpty]: Start isEmpty. Operand 12888 states and 15945 transitions. [2020-10-19 22:36:05,804 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2020-10-19 22:36:05,805 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:05,806 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:05,806 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-19 22:36:05,806 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:05,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:05,807 INFO L82 PathProgramCache]: Analyzing trace with hash 810328517, now seen corresponding path program 1 times [2020-10-19 22:36:05,807 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:05,808 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333346914] [2020-10-19 22:36:05,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:05,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:06,009 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 69 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2020-10-19 22:36:06,010 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333346914] [2020-10-19 22:36:06,010 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:36:06,010 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:36:06,011 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489542420] [2020-10-19 22:36:06,011 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-19 22:36:06,011 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:06,012 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-19 22:36:06,012 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-19 22:36:06,012 INFO L87 Difference]: Start difference. First operand 12888 states and 15945 transitions. Second operand 4 states. [2020-10-19 22:36:07,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:07,215 INFO L93 Difference]: Finished difference Result 25380 states and 31477 transitions. [2020-10-19 22:36:07,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-19 22:36:07,215 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 216 [2020-10-19 22:36:07,216 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:07,240 INFO L225 Difference]: With dead ends: 25380 [2020-10-19 22:36:07,240 INFO L226 Difference]: Without dead ends: 12900 [2020-10-19 22:36:07,257 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:36:07,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12900 states. [2020-10-19 22:36:07,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12900 to 12883. [2020-10-19 22:36:07,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12883 states. [2020-10-19 22:36:07,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12883 states to 12883 states and 15781 transitions. [2020-10-19 22:36:07,453 INFO L78 Accepts]: Start accepts. Automaton has 12883 states and 15781 transitions. Word has length 216 [2020-10-19 22:36:07,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:07,454 INFO L481 AbstractCegarLoop]: Abstraction has 12883 states and 15781 transitions. [2020-10-19 22:36:07,454 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-19 22:36:07,454 INFO L276 IsEmpty]: Start isEmpty. Operand 12883 states and 15781 transitions. [2020-10-19 22:36:07,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2020-10-19 22:36:07,876 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:07,877 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:07,877 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-19 22:36:07,877 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:07,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:07,878 INFO L82 PathProgramCache]: Analyzing trace with hash 1271288840, now seen corresponding path program 2 times [2020-10-19 22:36:07,878 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:07,878 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231450667] [2020-10-19 22:36:07,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:07,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:07,974 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2020-10-19 22:36:07,975 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231450667] [2020-10-19 22:36:07,975 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-19 22:36:07,975 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-19 22:36:07,976 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451937910] [2020-10-19 22:36:07,976 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:07,976 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:07,977 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:07,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:36:07,977 INFO L87 Difference]: Start difference. First operand 12883 states and 15781 transitions. Second operand 3 states. [2020-10-19 22:36:09,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:09,055 INFO L93 Difference]: Finished difference Result 34912 states and 42943 transitions. [2020-10-19 22:36:09,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:09,056 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 217 [2020-10-19 22:36:09,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:09,083 INFO L225 Difference]: With dead ends: 34912 [2020-10-19 22:36:09,083 INFO L226 Difference]: Without dead ends: 22437 [2020-10-19 22:36:09,100 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-19 22:36:09,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22437 states. [2020-10-19 22:36:09,403 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22437 to 22436. [2020-10-19 22:36:09,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22436 states. [2020-10-19 22:36:09,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22436 states to 22436 states and 26458 transitions. [2020-10-19 22:36:09,441 INFO L78 Accepts]: Start accepts. Automaton has 22436 states and 26458 transitions. Word has length 217 [2020-10-19 22:36:09,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:09,442 INFO L481 AbstractCegarLoop]: Abstraction has 22436 states and 26458 transitions. [2020-10-19 22:36:09,442 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:09,442 INFO L276 IsEmpty]: Start isEmpty. Operand 22436 states and 26458 transitions. [2020-10-19 22:36:09,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2020-10-19 22:36:09,523 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:09,524 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:09,524 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-19 22:36:09,524 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:09,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:09,528 INFO L82 PathProgramCache]: Analyzing trace with hash 474976091, now seen corresponding path program 1 times [2020-10-19 22:36:09,528 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:09,528 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109896983] [2020-10-19 22:36:09,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:09,669 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 99 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2020-10-19 22:36:09,669 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109896983] [2020-10-19 22:36:09,669 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1862841851] [2020-10-19 22:36:09,670 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:36:09,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:09,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:36:09,836 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:36:10,230 INFO L134 CoverageAnalysis]: Checked inductivity of 178 backedges. 112 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2020-10-19 22:36:10,231 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:36:10,231 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2020-10-19 22:36:10,231 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120675460] [2020-10-19 22:36:10,232 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:10,232 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:10,233 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:10,233 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:10,233 INFO L87 Difference]: Start difference. First operand 22436 states and 26458 transitions. Second operand 3 states. [2020-10-19 22:36:11,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:11,254 INFO L93 Difference]: Finished difference Result 44057 states and 52009 transitions. [2020-10-19 22:36:11,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:11,255 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 242 [2020-10-19 22:36:11,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:11,273 INFO L225 Difference]: With dead ends: 44057 [2020-10-19 22:36:11,273 INFO L226 Difference]: Without dead ends: 21826 [2020-10-19 22:36:11,287 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 241 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:11,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21826 states. [2020-10-19 22:36:11,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21826 to 21824. [2020-10-19 22:36:11,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21824 states. [2020-10-19 22:36:11,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21824 states to 21824 states and 25114 transitions. [2020-10-19 22:36:11,675 INFO L78 Accepts]: Start accepts. Automaton has 21824 states and 25114 transitions. Word has length 242 [2020-10-19 22:36:11,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:11,676 INFO L481 AbstractCegarLoop]: Abstraction has 21824 states and 25114 transitions. [2020-10-19 22:36:11,676 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:11,677 INFO L276 IsEmpty]: Start isEmpty. Operand 21824 states and 25114 transitions. [2020-10-19 22:36:11,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2020-10-19 22:36:11,705 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:11,705 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:11,920 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2020-10-19 22:36:11,921 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:11,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:11,922 INFO L82 PathProgramCache]: Analyzing trace with hash 1493363623, now seen corresponding path program 1 times [2020-10-19 22:36:11,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:11,923 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323537119] [2020-10-19 22:36:11,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:11,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:12,065 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 100 proven. 6 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2020-10-19 22:36:12,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323537119] [2020-10-19 22:36:12,066 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584221095] [2020-10-19 22:36:12,066 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:36:12,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:12,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:36:12,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:36:12,716 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2020-10-19 22:36:12,717 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:36:12,717 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:36:12,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797576678] [2020-10-19 22:36:12,721 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:12,722 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:12,722 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:12,722 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:12,722 INFO L87 Difference]: Start difference. First operand 21824 states and 25114 transitions. Second operand 3 states. [2020-10-19 22:36:13,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:13,855 INFO L93 Difference]: Finished difference Result 51560 states and 59857 transitions. [2020-10-19 22:36:13,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:13,855 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 243 [2020-10-19 22:36:13,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:13,887 INFO L225 Difference]: With dead ends: 51560 [2020-10-19 22:36:13,887 INFO L226 Difference]: Without dead ends: 29941 [2020-10-19 22:36:13,904 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:36:13,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29941 states. [2020-10-19 22:36:14,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29941 to 29938. [2020-10-19 22:36:14,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29938 states. [2020-10-19 22:36:14,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29938 states to 29938 states and 33314 transitions. [2020-10-19 22:36:14,292 INFO L78 Accepts]: Start accepts. Automaton has 29938 states and 33314 transitions. Word has length 243 [2020-10-19 22:36:14,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:14,293 INFO L481 AbstractCegarLoop]: Abstraction has 29938 states and 33314 transitions. [2020-10-19 22:36:14,293 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:14,293 INFO L276 IsEmpty]: Start isEmpty. Operand 29938 states and 33314 transitions. [2020-10-19 22:36:14,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 270 [2020-10-19 22:36:14,318 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:14,318 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:14,531 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2020-10-19 22:36:14,532 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:14,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:14,533 INFO L82 PathProgramCache]: Analyzing trace with hash -94221166, now seen corresponding path program 1 times [2020-10-19 22:36:14,533 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:14,534 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1142089235] [2020-10-19 22:36:14,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:14,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:14,659 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 110 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2020-10-19 22:36:14,660 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1142089235] [2020-10-19 22:36:14,660 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1276849685] [2020-10-19 22:36:14,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:36:15,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:15,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-19 22:36:15,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:36:15,341 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-10-19 22:36:15,342 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:36:15,342 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:36:15,343 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8287084] [2020-10-19 22:36:15,343 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:15,344 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:15,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:15,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:15,344 INFO L87 Difference]: Start difference. First operand 29938 states and 33314 transitions. Second operand 3 states. [2020-10-19 22:36:16,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:16,477 INFO L93 Difference]: Finished difference Result 56392 states and 62753 transitions. [2020-10-19 22:36:16,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:16,477 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 269 [2020-10-19 22:36:16,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:16,510 INFO L225 Difference]: With dead ends: 56392 [2020-10-19 22:36:16,510 INFO L226 Difference]: Without dead ends: 26659 [2020-10-19 22:36:16,532 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 268 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:16,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26659 states. [2020-10-19 22:36:16,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26659 to 26250. [2020-10-19 22:36:16,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26250 states. [2020-10-19 22:36:16,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26250 states to 26250 states and 28566 transitions. [2020-10-19 22:36:16,896 INFO L78 Accepts]: Start accepts. Automaton has 26250 states and 28566 transitions. Word has length 269 [2020-10-19 22:36:16,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:16,896 INFO L481 AbstractCegarLoop]: Abstraction has 26250 states and 28566 transitions. [2020-10-19 22:36:16,896 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:16,896 INFO L276 IsEmpty]: Start isEmpty. Operand 26250 states and 28566 transitions. [2020-10-19 22:36:16,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2020-10-19 22:36:16,914 INFO L414 BasicCegarLoop]: Found error trace [2020-10-19 22:36:16,914 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-19 22:36:17,128 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:36:17,129 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-19 22:36:17,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-19 22:36:17,130 INFO L82 PathProgramCache]: Analyzing trace with hash 180074236, now seen corresponding path program 1 times [2020-10-19 22:36:17,130 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-19 22:36:17,131 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [319809965] [2020-10-19 22:36:17,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-19 22:36:17,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:17,281 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 87 proven. 6 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2020-10-19 22:36:17,282 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [319809965] [2020-10-19 22:36:17,282 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1702017668] [2020-10-19 22:36:17,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-19 22:36:17,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-19 22:36:17,893 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 2 conjunts are in the unsatisfiable core [2020-10-19 22:36:17,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-19 22:36:17,956 INFO L134 CoverageAnalysis]: Checked inductivity of 231 backedges. 188 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2020-10-19 22:36:17,956 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-19 22:36:17,956 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2020-10-19 22:36:17,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685128405] [2020-10-19 22:36:17,957 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-19 22:36:17,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-19 22:36:17,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-19 22:36:17,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:17,958 INFO L87 Difference]: Start difference. First operand 26250 states and 28566 transitions. Second operand 3 states. [2020-10-19 22:36:18,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-19 22:36:18,971 INFO L93 Difference]: Finished difference Result 51279 states and 55826 transitions. [2020-10-19 22:36:18,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-19 22:36:18,971 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 331 [2020-10-19 22:36:18,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-19 22:36:18,972 INFO L225 Difference]: With dead ends: 51279 [2020-10-19 22:36:18,972 INFO L226 Difference]: Without dead ends: 0 [2020-10-19 22:36:18,990 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-19 22:36:18,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2020-10-19 22:36:18,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2020-10-19 22:36:18,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2020-10-19 22:36:18,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2020-10-19 22:36:18,992 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 331 [2020-10-19 22:36:18,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-19 22:36:18,992 INFO L481 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2020-10-19 22:36:18,992 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-19 22:36:18,993 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2020-10-19 22:36:18,993 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2020-10-19 22:36:19,206 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-19 22:36:19,210 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2020-10-19 22:36:19,366 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 43 [2020-10-19 22:36:19,793 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2020-10-19 22:36:20,083 WARN L193 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2020-10-19 22:36:20,087 INFO L274 CegarLoopResult]: For program point L1621-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,087 INFO L274 CegarLoopResult]: For program point L1555-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,087 INFO L274 CegarLoopResult]: For program point L1489-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,087 INFO L274 CegarLoopResult]: For program point L763(lines 763 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,088 INFO L274 CegarLoopResult]: For program point L1622(line 1622) no Hoare annotation was computed. [2020-10-19 22:36:20,088 INFO L274 CegarLoopResult]: For program point L1556(line 1556) no Hoare annotation was computed. [2020-10-19 22:36:20,088 INFO L274 CegarLoopResult]: For program point L499(lines 499 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,088 INFO L274 CegarLoopResult]: For program point L1490(line 1490) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L235(lines 235 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L500(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L500-2(lines 500 513) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L1425(lines 1425 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L368(lines 368 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L1624-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L1558-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L1492-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,089 INFO L274 CegarLoopResult]: For program point L303(lines 303 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1228(lines 1228 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1625(line 1625) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L568(lines 568 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1559(line 1559) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1493(line 1493) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L436(lines 436 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1361(lines 1361 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1097(lines 1097 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L635(lines 635 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1362(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:36:20,090 INFO L274 CegarLoopResult]: For program point L1362-2(lines 1362 1381) no Hoare annotation was computed. [2020-10-19 22:36:20,091 INFO L274 CegarLoopResult]: For program point L1164(lines 1164 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,091 INFO L274 CegarLoopResult]: For program point L107(lines 107 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,091 INFO L274 CegarLoopResult]: For program point L1627-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,091 INFO L274 CegarLoopResult]: For program point L1561-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,092 INFO L274 CegarLoopResult]: For program point L1495-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,092 INFO L274 CegarLoopResult]: For program point L240(lines 240 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,092 INFO L274 CegarLoopResult]: For program point L174(lines 174 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,092 INFO L274 CegarLoopResult]: For program point L1033(lines 1033 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,092 INFO L274 CegarLoopResult]: For program point L901(lines 901 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,093 INFO L274 CegarLoopResult]: For program point L703(lines 703 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,093 INFO L274 CegarLoopResult]: For program point L1628(line 1628) no Hoare annotation was computed. [2020-10-19 22:36:20,093 INFO L274 CegarLoopResult]: For program point L1562(line 1562) no Hoare annotation was computed. [2020-10-19 22:36:20,093 INFO L274 CegarLoopResult]: For program point L1496(line 1496) no Hoare annotation was computed. [2020-10-19 22:36:20,093 INFO L274 CegarLoopResult]: For program point L968(lines 968 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,093 INFO L274 CegarLoopResult]: For program point L771(lines 771 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,094 INFO L274 CegarLoopResult]: For program point L1630-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,094 INFO L274 CegarLoopResult]: For program point L1564-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,094 INFO L274 CegarLoopResult]: For program point L1498-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,094 INFO L274 CegarLoopResult]: For program point L838(lines 838 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,094 INFO L274 CegarLoopResult]: For program point L1631(line 1631) no Hoare annotation was computed. [2020-10-19 22:36:20,094 INFO L274 CegarLoopResult]: For program point L1565(line 1565) no Hoare annotation was computed. [2020-10-19 22:36:20,095 INFO L274 CegarLoopResult]: For program point L1499(line 1499) no Hoare annotation was computed. [2020-10-19 22:36:20,095 INFO L274 CegarLoopResult]: For program point L443(lines 443 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,095 INFO L274 CegarLoopResult]: For program point L1434(lines 1434 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,095 INFO L274 CegarLoopResult]: For program point L576(lines 576 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,095 INFO L274 CegarLoopResult]: For program point L1633-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,095 INFO L274 CegarLoopResult]: For program point L1567-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L1501-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L1634(line 1634) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L1568(line 1568) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L1502(line 1502) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L379(lines 379 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L1106(lines 1106 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,096 INFO L274 CegarLoopResult]: For program point L1040(lines 1040 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,097 INFO L274 CegarLoopResult]: For program point L380(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:36:20,097 INFO L274 CegarLoopResult]: For program point L314(lines 314 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,097 INFO L274 CegarLoopResult]: For program point L380-2(lines 380 397) no Hoare annotation was computed. [2020-10-19 22:36:20,097 INFO L274 CegarLoopResult]: For program point L1239(lines 1239 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,097 INFO L274 CegarLoopResult]: For program point L116(lines 116 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,097 INFO L274 CegarLoopResult]: For program point L1041(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:36:20,098 INFO L274 CegarLoopResult]: For program point L1041-2(lines 1041 1061) no Hoare annotation was computed. [2020-10-19 22:36:20,098 INFO L274 CegarLoopResult]: For program point L909(lines 909 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,098 INFO L274 CegarLoopResult]: For program point L711(lines 711 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,098 INFO L274 CegarLoopResult]: For program point L645(lines 645 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,098 INFO L274 CegarLoopResult]: For program point L1636-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,098 INFO L274 CegarLoopResult]: For program point L1570-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,099 INFO L274 CegarLoopResult]: For program point L1504-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,099 INFO L274 CegarLoopResult]: For program point L183(lines 183 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,099 INFO L274 CegarLoopResult]: For program point L712(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:36:20,099 INFO L274 CegarLoopResult]: For program point L712-2(lines 712 733) no Hoare annotation was computed. [2020-10-19 22:36:20,099 INFO L274 CegarLoopResult]: For program point L1637(line 1637) no Hoare annotation was computed. [2020-10-19 22:36:20,099 INFO L274 CegarLoopResult]: For program point L1571(line 1571) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L1505(line 1505) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L1307(lines 1307 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L250(lines 250 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L1175(lines 1175 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L977(lines 977 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L779(lines 779 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,100 INFO L274 CegarLoopResult]: For program point L515(lines 515 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,101 INFO L274 CegarLoopResult]: For program point L846(lines 846 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,101 INFO L274 CegarLoopResult]: For program point L1639-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,101 INFO L274 CegarLoopResult]: For program point L1573-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,101 INFO L274 CegarLoopResult]: For program point L1507-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,101 INFO L274 CegarLoopResult]: For program point L1640(line 1640) no Hoare annotation was computed. [2020-10-19 22:36:20,102 INFO L274 CegarLoopResult]: For program point L1574(line 1574) no Hoare annotation was computed. [2020-10-19 22:36:20,102 INFO L274 CegarLoopResult]: For program point L1508(line 1508) no Hoare annotation was computed. [2020-10-19 22:36:20,102 INFO L274 CegarLoopResult]: For program point L452(lines 452 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,102 INFO L274 CegarLoopResult]: For program point L585(lines 585 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,102 INFO L274 CegarLoopResult]: For program point L1642-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,102 INFO L274 CegarLoopResult]: For program point L1576-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,103 INFO L274 CegarLoopResult]: For program point L1510-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,103 INFO L274 CegarLoopResult]: For program point L1444(lines 1444 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,103 INFO L274 CegarLoopResult]: For program point L321(lines 321 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,103 INFO L274 CegarLoopResult]: For program point L1114(lines 1114 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,103 INFO L274 CegarLoopResult]: For program point L57(lines 57 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,104 INFO L274 CegarLoopResult]: For program point L1643(line 1643) no Hoare annotation was computed. [2020-10-19 22:36:20,104 INFO L274 CegarLoopResult]: For program point L1577(line 1577) no Hoare annotation was computed. [2020-10-19 22:36:20,104 INFO L274 CegarLoopResult]: For program point L1511(line 1511) no Hoare annotation was computed. [2020-10-19 22:36:20,104 INFO L274 CegarLoopResult]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2020-10-19 22:36:20,104 INFO L274 CegarLoopResult]: For program point L58(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:36:20,105 INFO L274 CegarLoopResult]: For program point L58-2(lines 58 73) no Hoare annotation was computed. [2020-10-19 22:36:20,105 INFO L274 CegarLoopResult]: For program point L786(lines 786 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,105 INFO L274 CegarLoopResult]: For program point L1645-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,105 INFO L274 CegarLoopResult]: For program point L1579-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,105 INFO L274 CegarLoopResult]: For program point L1513-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,105 INFO L274 CegarLoopResult]: For program point L1315(lines 1315 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,106 INFO L274 CegarLoopResult]: For program point L985(lines 985 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,106 INFO L274 CegarLoopResult]: For program point L919(lines 919 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,106 INFO L274 CegarLoopResult]: For program point L655(lines 655 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,107 INFO L274 CegarLoopResult]: For program point L1646(line 1646) no Hoare annotation was computed. [2020-10-19 22:36:20,107 INFO L274 CegarLoopResult]: For program point L1580(line 1580) no Hoare annotation was computed. [2020-10-19 22:36:20,107 INFO L274 CegarLoopResult]: For program point L1514(line 1514) no Hoare annotation was computed. [2020-10-19 22:36:20,107 INFO L274 CegarLoopResult]: For program point L259(lines 259 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,107 INFO L274 CegarLoopResult]: For program point L193(lines 193 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,107 INFO L274 CegarLoopResult]: For program point L1184(lines 1184 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,108 INFO L274 CegarLoopResult]: For program point L920(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:36:20,108 INFO L274 CegarLoopResult]: For program point L920-2(lines 920 937) no Hoare annotation was computed. [2020-10-19 22:36:20,108 INFO L274 CegarLoopResult]: For program point L524(lines 524 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,108 INFO L274 CegarLoopResult]: For program point L1383(lines 1383 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,108 INFO L274 CegarLoopResult]: For program point L1251(lines 1251 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,108 INFO L274 CegarLoopResult]: For program point L194(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:36:20,109 INFO L274 CegarLoopResult]: For program point L128(lines 128 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,109 INFO L274 CegarLoopResult]: For program point L194-2(lines 194 213) no Hoare annotation was computed. [2020-10-19 22:36:20,109 INFO L274 CegarLoopResult]: For program point L855(lines 855 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,109 INFO L274 CegarLoopResult]: For program point L1648-1(lines 1648 1650) no Hoare annotation was computed. [2020-10-19 22:36:20,109 INFO L274 CegarLoopResult]: For program point L1582-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,109 INFO L274 CegarLoopResult]: For program point L1516-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,110 INFO L274 CegarLoopResult]: For program point L1384(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:36:20,110 INFO L274 CegarLoopResult]: For program point L1384-2(lines 1384 1402) no Hoare annotation was computed. [2020-10-19 22:36:20,110 INFO L274 CegarLoopResult]: For program point L1252(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:36:20,110 INFO L274 CegarLoopResult]: For program point L1252-2(lines 1252 1274) no Hoare annotation was computed. [2020-10-19 22:36:20,110 INFO L274 CegarLoopResult]: For program point L1649(line 1649) no Hoare annotation was computed. [2020-10-19 22:36:20,110 INFO L274 CegarLoopResult]: For program point L1583(line 1583) no Hoare annotation was computed. [2020-10-19 22:36:20,111 INFO L274 CegarLoopResult]: For program point L1517(line 1517) no Hoare annotation was computed. [2020-10-19 22:36:20,111 INFO L274 CegarLoopResult]: For program point L460(lines 460 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,111 INFO L274 CegarLoopResult]: For program point L1122(lines 1122 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,111 INFO L274 CegarLoopResult]: For program point L-1(line -1) no Hoare annotation was computed. [2020-10-19 22:36:20,111 INFO L274 CegarLoopResult]: For program point ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION(line 4) no Hoare annotation was computed. [2020-10-19 22:36:20,111 INFO L274 CegarLoopResult]: For program point L660(lines 660 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,112 INFO L270 CegarLoopResult]: At program point L1651(lines 56 1652) the Hoare annotation is: (let ((.cse5 (= ~a26~0 ~a12~0)) (.cse2 (<= ~a12~0 0)) (.cse3 (= ~a6~0 1)) (.cse8 (= ~a3~0 1)) (.cse0 (<= ~a11~0 0)) (.cse10 (<= ~a3~0 0)) (.cse4 (= ~a12~0 1)) (.cse1 (= ~a5~0 1)) (.cse7 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse6 (= ~a11~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2) (and .cse0 .cse1 .cse2 .cse8) (and .cse4 .cse0 .cse1 .cse3) (and .cse1 .cse2 .cse6 .cse8) (and .cse1 .cse2 .cse6 .cse3) (and .cse4 .cse0 .cse1 .cse5) (and .cse1 .cse2 .cse5 .cse6) (and .cse4 .cse0 .cse1 .cse7 .cse9) (and .cse1 .cse2 .cse6 .cse10) (and .cse1 .cse7 .cse2 .cse6) (and .cse4 .cse1 .cse7 .cse6 .cse3) (and .cse4 .cse1 .cse6 .cse8) (and .cse4 .cse0 .cse1 .cse10) (and .cse4 .cse1 .cse7 .cse9 .cse6))) [2020-10-19 22:36:20,112 INFO L274 CegarLoopResult]: For program point L594(lines 594 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,113 INFO L274 CegarLoopResult]: For program point L1585-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,113 INFO L274 CegarLoopResult]: For program point L1519-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,113 INFO L274 CegarLoopResult]: For program point L1586(line 1586) no Hoare annotation was computed. [2020-10-19 22:36:20,113 INFO L274 CegarLoopResult]: For program point L1520(line 1520) no Hoare annotation was computed. [2020-10-19 22:36:20,113 INFO L274 CegarLoopResult]: For program point L1454(lines 1454 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,113 INFO L274 CegarLoopResult]: For program point L331(lines 331 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,114 INFO L274 CegarLoopResult]: For program point L1323(lines 1323 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,114 INFO L277 CegarLoopResult]: At program point L1654(lines 1654 1671) the Hoare annotation is: true [2020-10-19 22:36:20,114 INFO L274 CegarLoopResult]: For program point L531(lines 531 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,114 INFO L274 CegarLoopResult]: For program point L1588-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,114 INFO L274 CegarLoopResult]: For program point L1522-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,114 INFO L274 CegarLoopResult]: For program point L399(lines 399 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,114 INFO L274 CegarLoopResult]: For program point L267(lines 267 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,115 INFO L274 CegarLoopResult]: For program point L1192(lines 1192 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,115 INFO L274 CegarLoopResult]: For program point L1589(line 1589) no Hoare annotation was computed. [2020-10-19 22:36:20,115 INFO L274 CegarLoopResult]: For program point L1523(line 1523) no Hoare annotation was computed. [2020-10-19 22:36:20,115 INFO L274 CegarLoopResult]: For program point L4(line 4) no Hoare annotation was computed. [2020-10-19 22:36:20,115 INFO L274 CegarLoopResult]: For program point L797(lines 797 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,115 INFO L274 CegarLoopResult]: For program point L137(lines 137 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,116 INFO L274 CegarLoopResult]: For program point L996(lines 996 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,116 INFO L274 CegarLoopResult]: For program point L1591-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,116 INFO L274 CegarLoopResult]: For program point L1525-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,116 INFO L274 CegarLoopResult]: For program point L1129(lines 1129 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,116 INFO L274 CegarLoopResult]: For program point L1063(lines 1063 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,116 INFO L274 CegarLoopResult]: For program point L865(lines 865 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,117 INFO L274 CegarLoopResult]: For program point L667(lines 667 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,117 INFO L274 CegarLoopResult]: For program point L1592(line 1592) no Hoare annotation was computed. [2020-10-19 22:36:20,117 INFO L274 CegarLoopResult]: For program point L1526(line 1526) no Hoare annotation was computed. [2020-10-19 22:36:20,117 INFO L274 CegarLoopResult]: For program point L469(lines 469 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,117 INFO L274 CegarLoopResult]: For program point L1328(lines 1328 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,117 INFO L274 CegarLoopResult]: For program point L470(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:36:20,118 INFO L274 CegarLoopResult]: For program point L470-2(lines 470 480) no Hoare annotation was computed. [2020-10-19 22:36:20,118 INFO L274 CegarLoopResult]: For program point L735(lines 735 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,118 INFO L270 CegarLoopResult]: At program point L1660-2(lines 1660 1670) the Hoare annotation is: (let ((.cse5 (= ~a26~0 ~a12~0)) (.cse2 (<= ~a12~0 0)) (.cse3 (= ~a6~0 1)) (.cse8 (= ~a3~0 1)) (.cse0 (<= ~a11~0 0)) (.cse10 (<= ~a3~0 0)) (.cse4 (= ~a12~0 1)) (.cse1 (= ~a5~0 1)) (.cse7 (= ~a27~0 1)) (.cse9 (<= 2 ~a3~0)) (.cse6 (= ~a11~0 1))) (or (and .cse0 .cse1 .cse2 .cse3) (and .cse4 .cse1 .cse5 .cse6) (and .cse0 .cse1 .cse7 .cse2) (and .cse0 .cse1 .cse2 .cse8) (and .cse4 .cse0 .cse1 .cse3) (and .cse1 .cse2 .cse6 .cse8) (and .cse1 .cse2 .cse6 .cse3) (and .cse4 .cse0 .cse1 .cse5) (and .cse1 .cse2 .cse5 .cse6) (and .cse4 .cse0 .cse1 .cse7 .cse9) (and .cse1 .cse2 .cse6 .cse10) (and .cse1 .cse7 .cse2 .cse6) (and .cse4 .cse1 .cse7 .cse6 .cse3) (and .cse4 .cse1 .cse6 .cse8) (and .cse4 .cse0 .cse1 .cse10) (and .cse4 .cse1 .cse7 .cse9 .cse6))) [2020-10-19 22:36:20,118 INFO L274 CegarLoopResult]: For program point L1594-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,118 INFO L274 CegarLoopResult]: For program point L1528-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L1462(lines 1462 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L75(lines 75 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L1595(line 1595) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L1529(line 1529) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L605(lines 605 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L407(lines 407 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,119 INFO L274 CegarLoopResult]: For program point L341(lines 341 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,120 INFO L274 CegarLoopResult]: For program point L1134(lines 1134 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,120 INFO L274 CegarLoopResult]: For program point L1068(lines 1068 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,120 INFO L274 CegarLoopResult]: For program point L870(lines 870 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,120 INFO L274 CegarLoopResult]: For program point L1597-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,120 INFO L274 CegarLoopResult]: For program point L1531-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,120 INFO L274 CegarLoopResult]: For program point L871(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:36:20,121 INFO L274 CegarLoopResult]: For program point L871-2(lines 871 889) no Hoare annotation was computed. [2020-10-19 22:36:20,121 INFO L274 CegarLoopResult]: For program point L1598(line 1598) no Hoare annotation was computed. [2020-10-19 22:36:20,121 INFO L274 CegarLoopResult]: For program point L541(lines 541 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,121 INFO L274 CegarLoopResult]: For program point L1532(line 1532) no Hoare annotation was computed. [2020-10-19 22:36:20,121 INFO L274 CegarLoopResult]: For program point L1202(lines 1202 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,121 INFO L274 CegarLoopResult]: For program point L806(lines 806 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,122 INFO L274 CegarLoopResult]: For program point L1665(line 1665) no Hoare annotation was computed. [2020-10-19 22:36:20,122 INFO L274 CegarLoopResult]: For program point L278(lines 278 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,122 INFO L274 CegarLoopResult]: For program point L1005(lines 1005 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,122 INFO L274 CegarLoopResult]: For program point L939(lines 939 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,122 INFO L274 CegarLoopResult]: For program point L1600-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,122 INFO L274 CegarLoopResult]: For program point L1534-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L1468(lines 1468 1470) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L1468-2(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L1601(line 1601) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L1535(line 1535) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L1469(line 1469) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L148(lines 148 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,123 INFO L274 CegarLoopResult]: For program point L677(lines 677 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,124 INFO L274 CegarLoopResult]: For program point L1404(lines 1404 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,124 INFO L274 CegarLoopResult]: For program point L1338(lines 1338 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,124 INFO L274 CegarLoopResult]: For program point L215(lines 215 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,124 INFO L274 CegarLoopResult]: For program point L1603-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,124 INFO L274 CegarLoopResult]: For program point L1537-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,124 INFO L274 CegarLoopResult]: For program point L1471-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L1405(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L1405-2(lines 1405 1423) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L84(lines 84 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L745(lines 745 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L1604(line 1604) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L1538(line 1538) no Hoare annotation was computed. [2020-10-19 22:36:20,125 INFO L274 CegarLoopResult]: For program point L1472(line 1472) no Hoare annotation was computed. [2020-10-19 22:36:20,126 INFO L274 CegarLoopResult]: For program point L1076(lines 1076 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,126 INFO L274 CegarLoopResult]: For program point L548(lines 548 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,126 INFO L274 CegarLoopResult]: For program point L482(lines 482 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,126 INFO L274 CegarLoopResult]: For program point L416(lines 416 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,126 INFO L274 CegarLoopResult]: For program point L350(lines 350 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,126 INFO L274 CegarLoopResult]: For program point ULTIMATE.startENTRY(line -1) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L1606-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L1540-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L1474-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L1276(lines 1276 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L1144(lines 1144 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L616(lines 616 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,127 INFO L274 CegarLoopResult]: For program point L1607(line 1607) no Hoare annotation was computed. [2020-10-19 22:36:20,128 INFO L274 CegarLoopResult]: For program point L1541(line 1541) no Hoare annotation was computed. [2020-10-19 22:36:20,128 INFO L274 CegarLoopResult]: For program point L1475(line 1475) no Hoare annotation was computed. [2020-10-19 22:36:20,128 INFO L274 CegarLoopResult]: For program point L286(lines 286 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,129 INFO L274 CegarLoopResult]: For program point L1013(lines 1013 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,129 INFO L274 CegarLoopResult]: For program point L815(lines 815 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,130 INFO L274 CegarLoopResult]: For program point L1212(lines 1212 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,130 INFO L274 CegarLoopResult]: For program point L1609-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,130 INFO L274 CegarLoopResult]: For program point L1543-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,130 INFO L274 CegarLoopResult]: For program point L1477-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,131 INFO L274 CegarLoopResult]: For program point L1213(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:36:20,131 INFO L274 CegarLoopResult]: For program point L1213-2(lines 1213 1226) no Hoare annotation was computed. [2020-10-19 22:36:20,131 INFO L274 CegarLoopResult]: For program point L949(lines 949 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,132 INFO L274 CegarLoopResult]: For program point L1610(line 1610) no Hoare annotation was computed. [2020-10-19 22:36:20,133 INFO L274 CegarLoopResult]: For program point L1544(line 1544) no Hoare annotation was computed. [2020-10-19 22:36:20,133 INFO L274 CegarLoopResult]: For program point L1478(line 1478) no Hoare annotation was computed. [2020-10-19 22:36:20,133 INFO L274 CegarLoopResult]: For program point L1346(lines 1346 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,133 INFO L274 CegarLoopResult]: For program point L157(lines 157 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,133 INFO L274 CegarLoopResult]: For program point L91(lines 91 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,133 INFO L274 CegarLoopResult]: For program point L686(lines 686 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L224(lines 224 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L687(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L687-2(lines 687 701) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L1612-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L1546-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L1480-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,134 INFO L274 CegarLoopResult]: For program point L1613(line 1613) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point L1547(line 1547) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point L490(lines 490 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point L1481(line 1481) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point L424(lines 424 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point L358(lines 358 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2020-10-19 22:36:20,135 INFO L274 CegarLoopResult]: For program point L755(lines 755 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,136 INFO L274 CegarLoopResult]: For program point L624(lines 624 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,136 INFO L274 CegarLoopResult]: For program point L558(lines 558 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,136 INFO L274 CegarLoopResult]: For program point L1615-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,136 INFO L274 CegarLoopResult]: For program point L1549-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,136 INFO L274 CegarLoopResult]: For program point L1483-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,136 INFO L274 CegarLoopResult]: For program point L294(lines 294 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1285(lines 1285 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1616(line 1616) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1550(line 1550) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1484(line 1484) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1352(lines 1352 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1286(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:36:20,137 INFO L274 CegarLoopResult]: For program point L1286-2(lines 1286 1305) no Hoare annotation was computed. [2020-10-19 22:36:20,138 INFO L274 CegarLoopResult]: For program point L1154(lines 1154 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,138 INFO L274 CegarLoopResult]: For program point L97(lines 97 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,138 INFO L274 CegarLoopResult]: For program point L1088(lines 1088 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,138 INFO L274 CegarLoopResult]: For program point L1023(lines 1023 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,138 INFO L274 CegarLoopResult]: For program point L957(lines 957 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,138 INFO L274 CegarLoopResult]: For program point L891(lines 891 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,139 INFO L274 CegarLoopResult]: For program point L1618-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,139 INFO L274 CegarLoopResult]: For program point L1552-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,139 INFO L274 CegarLoopResult]: For program point L1486-1(lines 56 1652) no Hoare annotation was computed. [2020-10-19 22:36:20,139 INFO L274 CegarLoopResult]: For program point L1619(line 1619) no Hoare annotation was computed. [2020-10-19 22:36:20,144 INFO L274 CegarLoopResult]: For program point L1553(line 1553) no Hoare annotation was computed. [2020-10-19 22:36:20,145 INFO L274 CegarLoopResult]: For program point L1487(line 1487) no Hoare annotation was computed. [2020-10-19 22:36:20,145 INFO L274 CegarLoopResult]: For program point L166(lines 166 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,145 INFO L274 CegarLoopResult]: For program point L827(lines 827 1467) no Hoare annotation was computed. [2020-10-19 22:36:20,198 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.10 10:36:20 BoogieIcfgContainer [2020-10-19 22:36:20,198 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-19 22:36:20,199 INFO L113 PluginConnector]: ------------------------Witness Printer---------------------------- [2020-10-19 22:36:20,199 INFO L271 PluginConnector]: Initializing Witness Printer... [2020-10-19 22:36:20,200 INFO L275 PluginConnector]: Witness Printer initialized [2020-10-19 22:36:20,200 INFO L185 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.10 10:35:50" (3/4) ... [2020-10-19 22:36:20,204 INFO L137 WitnessPrinter]: Generating witness for correct program [2020-10-19 22:36:20,245 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2020-10-19 22:36:20,249 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 4 nodes and edges [2020-10-19 22:36:20,253 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:36:20,256 INFO L902 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2020-10-19 22:36:20,527 INFO L141 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2020-10-19 22:36:20,528 INFO L132 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2020-10-19 22:36:20,530 INFO L168 Benchmark]: Toolchain (without parser) took 33740.76 ms. Allocated memory was 37.2 MB in the beginning and 518.0 MB in the end (delta: 480.8 MB). Free memory was 13.9 MB in the beginning and 349.4 MB in the end (delta: -335.5 MB). Peak memory consumption was 145.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,530 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 34.1 MB. Free memory was 11.4 MB in the beginning and 11.3 MB in the end (delta: 47.7 kB). Peak memory consumption was 47.7 kB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,531 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1156.24 ms. Allocated memory was 37.2 MB in the beginning and 48.8 MB in the end (delta: 11.5 MB). Free memory was 13.0 MB in the beginning and 12.5 MB in the end (delta: 503.8 kB). Peak memory consumption was 15.9 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,531 INFO L168 Benchmark]: Boogie Procedure Inliner took 139.44 ms. Allocated memory was 48.8 MB in the beginning and 50.3 MB in the end (delta: 1.6 MB). Free memory was 12.5 MB in the beginning and 18.0 MB in the end (delta: -5.5 MB). Peak memory consumption was 4.9 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,532 INFO L168 Benchmark]: Boogie Preprocessor took 317.61 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 18.0 MB in the beginning and 29.7 MB in the end (delta: -11.7 MB). Peak memory consumption was 18.3 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,532 INFO L168 Benchmark]: RCFGBuilder took 2155.97 ms. Allocated memory was 60.8 MB in the beginning and 92.3 MB in the end (delta: 31.5 MB). Free memory was 29.7 MB in the beginning and 35.6 MB in the end (delta: -5.9 MB). Peak memory consumption was 45.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,533 INFO L168 Benchmark]: TraceAbstraction took 29631.51 ms. Allocated memory was 92.3 MB in the beginning and 518.0 MB in the end (delta: 425.7 MB). Free memory was 35.6 MB in the beginning and 395.7 MB in the end (delta: -360.1 MB). Peak memory consumption was 348.9 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,533 INFO L168 Benchmark]: Witness Printer took 328.88 ms. Allocated memory is still 518.0 MB. Free memory was 395.7 MB in the beginning and 349.4 MB in the end (delta: 46.2 MB). Peak memory consumption was 46.2 MB. Max. memory is 14.3 GB. [2020-10-19 22:36:20,536 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.27 ms. Allocated memory is still 34.1 MB. Free memory was 11.4 MB in the beginning and 11.3 MB in the end (delta: 47.7 kB). Peak memory consumption was 47.7 kB. Max. memory is 14.3 GB. * CACSL2BoogieTranslator took 1156.24 ms. Allocated memory was 37.2 MB in the beginning and 48.8 MB in the end (delta: 11.5 MB). Free memory was 13.0 MB in the beginning and 12.5 MB in the end (delta: 503.8 kB). Peak memory consumption was 15.9 MB. Max. memory is 14.3 GB. * Boogie Procedure Inliner took 139.44 ms. Allocated memory was 48.8 MB in the beginning and 50.3 MB in the end (delta: 1.6 MB). Free memory was 12.5 MB in the beginning and 18.0 MB in the end (delta: -5.5 MB). Peak memory consumption was 4.9 MB. Max. memory is 14.3 GB. * Boogie Preprocessor took 317.61 ms. Allocated memory was 50.3 MB in the beginning and 60.8 MB in the end (delta: 10.5 MB). Free memory was 18.0 MB in the beginning and 29.7 MB in the end (delta: -11.7 MB). Peak memory consumption was 18.3 MB. Max. memory is 14.3 GB. * RCFGBuilder took 2155.97 ms. Allocated memory was 60.8 MB in the beginning and 92.3 MB in the end (delta: 31.5 MB). Free memory was 29.7 MB in the beginning and 35.6 MB in the end (delta: -5.9 MB). Peak memory consumption was 45.2 MB. Max. memory is 14.3 GB. * TraceAbstraction took 29631.51 ms. Allocated memory was 92.3 MB in the beginning and 518.0 MB in the end (delta: 425.7 MB). Free memory was 35.6 MB in the beginning and 395.7 MB in the end (delta: -360.1 MB). Peak memory consumption was 348.9 MB. Max. memory is 14.3 GB. * Witness Printer took 328.88 ms. Allocated memory is still 518.0 MB. Free memory was 395.7 MB in the beginning and 349.4 MB in the end (delta: 46.2 MB). Peak memory consumption was 46.2 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: (((((((((((((((((a11 <= 0 && a5 == 1) && a12 <= 0) && a6 == 1) || (((a12 == 1 && a5 == 1) && a26 == a12) && a11 == 1)) || (((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0)) || (((a11 <= 0 && a5 == 1) && a12 <= 0) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a6 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == a12)) || (((a5 == 1 && a12 <= 0) && a26 == a12) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 <= 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a5 == 1) && a11 == 1) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 1) - InvariantResult [Line: 1654]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 1660]: Loop Invariant Derived loop invariant: (((((((((((((((((a11 <= 0 && a5 == 1) && a12 <= 0) && a6 == 1) || (((a12 == 1 && a5 == 1) && a26 == a12) && a11 == 1)) || (((a11 <= 0 && a5 == 1) && a27 == 1) && a12 <= 0)) || (((a11 <= 0 && a5 == 1) && a12 <= 0) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a6 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 == 1)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a26 == a12)) || (((a5 == 1 && a12 <= 0) && a26 == a12) && a11 == 1)) || ((((a12 == 1 && a11 <= 0) && a5 == 1) && a27 == 1) && 2 <= a3)) || (((a5 == 1 && a12 <= 0) && a11 == 1) && a3 <= 0)) || (((a5 == 1 && a27 == 1) && a12 <= 0) && a11 == 1)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && a11 == 1) && a6 == 1)) || (((a12 == 1 && a5 == 1) && a11 == 1) && a3 == 1)) || (((a12 == 1 && a11 <= 0) && a5 == 1) && a3 <= 0)) || ((((a12 == 1 && a5 == 1) && a27 == 1) && 2 <= a3) && a11 == 1) - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 28.5s, OverallIterations: 15, TraceHistogramMax: 6, AutomataDifference: 17.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.8s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2566 SDtfs, 3482 SDslu, 231 SDs, 0 SdLazy, 8589 SolverSat, 1565 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 12.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1321 GetRequests, 1295 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=29938occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.2s AutomataMinimizationTime, 15 MinimizatonAttempts, 468 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 3 LocationsWithAnnotation, 3 PreInvPairs, 243 NumberOfFragments, 437 HoareAnnotationTreeSize, 3 FomulaSimplifications, 4268 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 3 FomulaSimplificationsInter, 214 FormulaSimplificationTreeSizeReductionInter, 0.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 1.8s InterpolantComputationTime, 4474 NumberOfCodeBlocks, 4432 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 4454 ConstructedInterpolants, 0 QuantifiedInterpolants, 1719860 SizeOfPredicates, 3 NumberOfNonLiveVariables, 2595 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 20 InterpolantComputations, 15 PerfectInterpolantSequences, 2163/2193 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Received shutdown request...