/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-Sleep-NoLbe-New_States.epf -i ../../../trunk/examples/svcomp/pthread-ext/17_szymanski.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-6f57305 [2021-01-27 01:00:57,062 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-27 01:00:57,066 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-27 01:00:57,125 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-27 01:00:57,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-27 01:00:57,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-27 01:00:57,135 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-27 01:00:57,143 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-27 01:00:57,146 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-27 01:00:57,152 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-27 01:00:57,154 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-27 01:00:57,155 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-27 01:00:57,156 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-27 01:00:57,159 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-27 01:00:57,162 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-27 01:00:57,165 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-27 01:00:57,166 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-27 01:00:57,170 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-27 01:00:57,177 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-27 01:00:57,186 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-27 01:00:57,188 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-27 01:00:57,190 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-27 01:00:57,191 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-27 01:00:57,194 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-27 01:00:57,204 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-27 01:00:57,204 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-27 01:00:57,204 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-27 01:00:57,207 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-27 01:00:57,207 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-27 01:00:57,208 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-27 01:00:57,209 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-27 01:00:57,210 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-27 01:00:57,212 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-27 01:00:57,213 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-27 01:00:57,214 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-27 01:00:57,214 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-27 01:00:57,215 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-27 01:00:57,215 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-27 01:00:57,216 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-27 01:00:57,217 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-27 01:00:57,218 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-27 01:00:57,219 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-Sleep-NoLbe-New_States.epf [2021-01-27 01:00:57,272 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-27 01:00:57,273 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-27 01:00:57,277 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-27 01:00:57,277 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-27 01:00:57,278 INFO L138 SettingsManager]: * Use SBE=true [2021-01-27 01:00:57,278 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-27 01:00:57,278 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-27 01:00:57,278 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-27 01:00:57,279 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-27 01:00:57,280 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-27 01:00:57,281 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-27 01:00:57,281 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-27 01:00:57,282 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-27 01:00:57,282 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-27 01:00:57,282 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-27 01:00:57,282 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-27 01:00:57,282 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-27 01:00:57,283 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-27 01:00:57,283 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-27 01:00:57,283 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-27 01:00:57,284 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-27 01:00:57,284 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-27 01:00:57,284 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-27 01:00:57,284 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-27 01:00:57,285 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-27 01:00:57,285 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-27 01:00:57,285 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-27 01:00:57,285 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-27 01:00:57,285 INFO L138 SettingsManager]: * Lazy Petri-NFA conversion=true [2021-01-27 01:00:57,286 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=SLEEP_SET_FA [2021-01-27 01:00:57,286 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-27 01:00:57,286 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-27 01:00:57,286 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-01-27 01:00:57,286 INFO L138 SettingsManager]: * Sleep set reduction in concurrent analysis=NEW_STATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-01-27 01:00:57,707 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-27 01:00:57,746 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-27 01:00:57,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-27 01:00:57,752 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-27 01:00:57,753 INFO L275 PluginConnector]: CDTParser initialized [2021-01-27 01:00:57,754 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/17_szymanski.i [2021-01-27 01:00:57,847 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a25ead294/12878cfa5aab445f8329b1b0fdc3ce53/FLAG16eb8a474 [2021-01-27 01:00:58,517 INFO L306 CDTParser]: Found 1 translation units. [2021-01-27 01:00:58,518 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/17_szymanski.i [2021-01-27 01:00:58,543 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a25ead294/12878cfa5aab445f8329b1b0fdc3ce53/FLAG16eb8a474 [2021-01-27 01:00:58,782 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a25ead294/12878cfa5aab445f8329b1b0fdc3ce53 [2021-01-27 01:00:58,786 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-27 01:00:58,799 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-27 01:00:58,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-27 01:00:58,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-27 01:00:58,805 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-27 01:00:58,806 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 01:00:58" (1/1) ... [2021-01-27 01:00:58,810 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@409749a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:58, skipping insertion in model container [2021-01-27 01:00:58,810 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 01:00:58" (1/1) ... [2021-01-27 01:00:58,825 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-27 01:00:58,897 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-27 01:00:59,298 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-27 01:00:59,313 INFO L203 MainTranslator]: Completed pre-run [2021-01-27 01:00:59,397 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-27 01:00:59,533 INFO L208 MainTranslator]: Completed translation [2021-01-27 01:00:59,536 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59 WrapperNode [2021-01-27 01:00:59,537 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-27 01:00:59,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-27 01:00:59,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-27 01:00:59,543 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-27 01:00:59,551 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,570 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,595 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-27 01:00:59,596 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-27 01:00:59,596 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-27 01:00:59,596 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-27 01:00:59,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,606 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,610 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,610 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,616 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,623 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,628 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (1/1) ... [2021-01-27 01:00:59,632 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-27 01:00:59,633 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-27 01:00:59,633 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-27 01:00:59,633 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-27 01:00:59,634 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (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 [2021-01-27 01:00:59,715 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-01-27 01:00:59,716 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-01-27 01:00:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-27 01:00:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-27 01:00:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-27 01:00:59,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-27 01:00:59,717 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-27 01:00:59,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-27 01:00:59,719 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-01-27 01:01:00,216 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-27 01:01:00,216 INFO L298 CfgBuilder]: Removed 20 assume(true) statements. [2021-01-27 01:01:00,219 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 01:01:00 BoogieIcfgContainer [2021-01-27 01:01:00,219 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-27 01:01:00,222 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-27 01:01:00,223 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-27 01:01:00,226 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-27 01:01:00,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 01:00:58" (1/3) ... [2021-01-27 01:01:00,230 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51cb671e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 01:01:00, skipping insertion in model container [2021-01-27 01:01:00,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:00:59" (2/3) ... [2021-01-27 01:01:00,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51cb671e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 01:01:00, skipping insertion in model container [2021-01-27 01:01:00,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 01:01:00" (3/3) ... [2021-01-27 01:01:00,233 INFO L111 eAbstractionObserver]: Analyzing ICFG 17_szymanski.i [2021-01-27 01:01:00,257 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-27 01:01:00,257 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-27 01:01:00,261 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-01-27 01:01:00,262 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-27 01:01:00,318 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,319 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,319 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,319 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,320 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,320 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,320 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,321 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,323 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,328 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,331 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,332 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,332 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_reach_error_#t~nondet2.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:01:00,342 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-01-27 01:01:00,359 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-01-27 01:01:00,405 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-27 01:01:00,406 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-27 01:01:00,406 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-27 01:01:00,406 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-27 01:01:00,407 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-27 01:01:00,407 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-27 01:01:00,407 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-27 01:01:00,407 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== Size of Word is: 54 and size of Sequence is : 55[2021-01-27 01:01:00,479 INFO L164 SleepSetCegar]: Size of mCounterexample is: 55 [2021-01-27 01:01:00,481 INFO L165 SleepSetCegar]: [79#[ULTIMATE.startENTRY]don't care, 82#[L-1]don't care, 85#[L-1-1]don't care, 88#[L12]don't care, 91#[L12-1]don't care, 94#[L12-2]don't care, 97#[L12-3]don't care, 100#[L12-4]don't care, 103#[L684]don't care, 106#[L685]don't care, 109#[L-1-2]don't care, 112#[L-1-3]don't care, 115#[L724]don't care, 118#[L724-1]don't care, 121#[L725]don't care, 124#[thr1ENTRY, L725-1]don't care, 127#[L687-2, L725-1]don't care, 133#[L687-3, L725-1]don't care, 145#[thr1FINAL, L725-1]don't care, 149#[thr1EXIT, L725-1]don't care, 155#[thr1EXIT, L726]don't care, 158#[L726-1, thr1EXIT]don't care, 161#[thr1EXIT, L726-2]don't care, 164#[L704, thr1EXIT]don't care, 167#[thr1EXIT, L705-2]don't care, 172#[thr1EXIT, L706]don't care, 209#[L707-2, thr1EXIT]don't care, 212#[L707-3, thr1EXIT]don't care, 217#[thr1EXIT, L709]don't care, 222#[thr1EXIT, L710]don't care, 226#[thr1EXIT, L711-2]don't care, 220#[L709-1, thr1EXIT]don't care, 232#[thr1EXIT, L714-2]don't care, 235#[thr1EXIT, L714-3]don't care, 240#[thr1EXIT, L716]don't care, 243#[thr1EXIT, L716-1]don't care, 249#[L12-5, thr1EXIT]don't care, 252#[thr1EXIT, L12-9]don't care, 245#[L717-1, thr1EXIT]don't care, 259#[L717-2, thr1EXIT]don't care, 167#[thr1EXIT, L705-2]don't care, 172#[thr1EXIT, L706]don't care, 209#[L707-2, thr1EXIT]don't care, 212#[L707-3, thr1EXIT]don't care, 217#[thr1EXIT, L709]don't care, 222#[thr1EXIT, L710]don't care, 226#[thr1EXIT, L711-2]don't care, 220#[L709-1, thr1EXIT]don't care, 232#[thr1EXIT, L714-2]don't care, 235#[thr1EXIT, L714-3]don't care, 240#[thr1EXIT, L716]don't care, 243#[thr1EXIT, L716-1]don't care, 249#[L12-5, thr1EXIT]don't care, 254#[thr1EXIT, L12-7]don't care, 291#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, thr1EXIT]don't care] [2021-01-27 01:01:00,482 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:00,490 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:00,490 INFO L82 PathProgramCache]: Analyzing trace with hash 1806110658, now seen corresponding path program 1 times [2021-01-27 01:01:00,513 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:00,515 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888279707] [2021-01-27 01:01:00,515 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:00,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:00,844 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2021-01-27 01:01:00,845 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888279707] [2021-01-27 01:01:00,846 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:00,846 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-27 01:01:00,847 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1194976280] [2021-01-27 01:01:00,858 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-27 01:01:00,858 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:00,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-27 01:01:00,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-27 01:01:00,878 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:00,880 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 21.0) internal successors, (42), 2 states have internal predecessors, (42), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Size of Word is: 30 and size of Sequence is : 31[2021-01-27 01:01:00,893 INFO L164 SleepSetCegar]: Size of mCounterexample is: 31 [2021-01-27 01:01:00,894 INFO L165 SleepSetCegar]: [295#[ULTIMATE.startENTRY]true, 297#[L-1]true, 299#[L-1-1]true, 301#[L12]true, 303#[L12-1]true, 305#[L12-2]true, 307#[L12-3]true, 309#[L12-4]true, 311#[L684]true, 313#[L685]true, 315#[L-1-2]true, 317#[L-1-3]true, 319#[L724]true, 321#[L724-1]true, 323#[L725]true, 325#[thr1ENTRY, L725-1]true, 327#[L687-2, L725-1]true, 332#[L688, L725-1]true, 342#[L725-1, L689-2]true, 351#[L689-3, L725-1]true, 361#[L725-1, L691]true, 373#[L725-1, L692]true, 381#[L725-1, L693-2]true, 371#[L725-1, L691-1]true, 397#[L725-1, L696-2]true, 405#[L725-1, L696-3]true, 417#[L725-1, L698]true, 427#[L725-1, L698-1]true, 436#[L12, L725-1]true, 446#[L725-1, L12-2]true, 459#[L725-1, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-27 01:01:00,895 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-27 01:01:00,895 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:00,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:00,896 INFO L82 PathProgramCache]: Analyzing trace with hash 22108104, now seen corresponding path program 1 times [2021-01-27 01:01:00,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:00,896 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824152234] [2021-01-27 01:01:00,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:00,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:01,017 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-27 01:01:01,018 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824152234] [2021-01-27 01:01:01,018 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:01,019 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:01,019 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339983434] [2021-01-27 01:01:01,022 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:01,023 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:01,024 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:01,025 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:01,025 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:01,025 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Size of Word is: 28 and size of Sequence is : 29[2021-01-27 01:01:01,088 INFO L164 SleepSetCegar]: Size of mCounterexample is: 29 [2021-01-27 01:01:01,089 INFO L165 SleepSetCegar]: [466#[ULTIMATE.startENTRY]true, 469#[L-1]true, 472#[L-1-1]true, 475#[L12]true, 478#[L12-1]true, 481#[L12-2]true, 484#[L12-3]true, 487#[L12-4]true, 490#[L684]true, 493#[L685](= ~flag2~0 0), 496#[L-1-2](= ~flag2~0 0), 499#[L-1-3](= ~flag2~0 0), 502#[L724](= ~flag2~0 0), 505#[L724-1](= ~flag2~0 0), 508#[L725](= ~flag2~0 0), 511#[thr1ENTRY, L725-1](= ~flag2~0 0), 514#[L687-2, L725-1](= ~flag2~0 0), 522#[L688, L725-1](= ~flag2~0 0), 530#[L725-1, L689-2](= ~flag2~0 0), 540#[L689-3, L725-1](= ~flag2~0 0), 548#[L725-1, L691](= ~flag2~0 0), 554#[L725-1, L691-1](= ~flag2~0 0), 563#[L725-1, L696-2](= ~flag2~0 0), 569#[L725-1, L696-3](= ~flag2~0 0), 583#[L725-1, L698](= ~flag2~0 0), 589#[L725-1, L698-1](= ~flag2~0 0), 596#[L12, L725-1](= ~flag2~0 0), 602#[L725-1, L12-2](= ~flag2~0 0), 613#[L725-1, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION](= ~flag2~0 0)] [2021-01-27 01:01:01,089 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-27 01:01:01,090 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:01,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:01,090 INFO L82 PathProgramCache]: Analyzing trace with hash 1797642954, now seen corresponding path program 1 times [2021-01-27 01:01:01,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:01,091 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610336940] [2021-01-27 01:01:01,091 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:01,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:01,139 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-01-27 01:01:01,139 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610336940] [2021-01-27 01:01:01,140 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:01,140 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:01,140 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179002424] [2021-01-27 01:01:01,141 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:01,141 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:01,142 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:01,142 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:01,142 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:01,143 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:01,173 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,203 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,266 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,312 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,330 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,348 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,374 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,390 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,470 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,492 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,513 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 107 and size of Sequence is : 108[2021-01-27 01:01:01,530 INFO L164 SleepSetCegar]: Size of mCounterexample is: 108 [2021-01-27 01:01:01,532 INFO L165 SleepSetCegar]: [621#[ULTIMATE.startENTRY]true, 624#[L-1]true, 627#[L-1-1]true, 630#[L12]true, 633#[L12-1]true, 636#[L12-2]true, 639#[L12-3]true, 642#[L12-4]true, 645#[L684]true, 648#[L685](= ~flag2~0 0), 651#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0)), 654#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0)), 657#[L724](and (= ~x~0 0) (= ~flag2~0 0)), 660#[L724-1](and (= ~x~0 0) (= ~flag2~0 0)), 663#[L725](and (= ~x~0 0) (= ~flag2~0 0)), 666#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 669#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 677#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 685#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0)), 695#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 703#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0)), 709#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 718#[L725-1, L696-2](and (= ~x~0 0) (= ~flag2~0 0)), 724#[L725-1, L696-3](and (= ~x~0 0) (= ~flag2~0 0)), 738#[L725-1, L698](and (= ~x~0 0) (= ~flag2~0 0)), 742#[L725-1, L699-1](and (= ~x~0 0) (= ~flag2~0 0)), 766#[L725-1, L699-2](and (= ~x~0 0) (= ~flag2~0 0)), 669#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 677#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 685#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0)), 695#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 703#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0)), 709#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 718#[L725-1, L696-2](and (= ~x~0 0) (= ~flag2~0 0)), 724#[L725-1, L696-3](and (= ~x~0 0) (= ~flag2~0 0)), 738#[L725-1, L698](and (= ~x~0 0) (= ~flag2~0 0)), 742#[L725-1, L699-1](and (= ~x~0 0) (= ~flag2~0 0)), 768#[L699-1, L726](and (= ~x~0 0) (= ~flag2~0 0)), 817#[L726-1, L699-1](and (= ~x~0 0) (= ~flag2~0 0)), 839#[L726-2, L699-1](and (= ~x~0 0) (= ~flag2~0 0)), 865#[L704, L699-1](and (= ~x~0 0) (= ~flag2~0 0)), 887#[L705-2, L699-1](and (= ~x~0 0) (= ~flag2~0 0)), 920#[L699-1, L706](and (= ~x~0 0) (= ~flag2~0 0)), 946#[L707-2, L699-1](= ~x~0 0), 973#[L707-3, L699-1](= ~x~0 0), 995#[L709, L699-1](= ~x~0 0), 1018#[L709, L699-2](= ~x~0 0), 1047#[L687-2, L709](= ~x~0 0), 1076#[L688, L709](= ~x~0 0), 1102#[L709, L689-2](= ~x~0 0), 1131#[L689-3, L709](= ~x~0 0), 1154#[L709, L691](= ~x~0 0), 1189#[L709, L692](= ~x~0 0), 1210#[L709, L693-2](= ~x~0 0), 1183#[L709, L691-1](= ~x~0 0), 1258#[L709, L696-2](= ~x~0 0), 1285#[L709, L696-3](= ~x~0 0), 1316#[L709, L698](= ~x~0 0), 995#[L709, L699-1](= ~x~0 0), 1018#[L709, L699-2](= ~x~0 0), 1047#[L687-2, L709](= ~x~0 0), 1076#[L688, L709](= ~x~0 0), 1102#[L709, L689-2](= ~x~0 0), 1131#[L689-3, L709](= ~x~0 0), 1154#[L709, L691](= ~x~0 0), 1189#[L709, L692](= ~x~0 0), 1210#[L709, L693-2](= ~x~0 0), 1210#[L709, L693-2](= ~x~0 0), 1236#[L710, L693-2](= ~x~0 0), 1382#[L711-2, L693-2](= ~x~0 0), 1234#[L709-1, L693-2](= ~x~0 0), 1260#[L709-1, L691-1](= ~x~0 0), 1287#[L709-1, L696-2](= ~x~0 0), 1312#[L709-1, L696-3](= ~x~0 0), 1338#[L709-1, L698](= ~x~0 0), 1020#[L709-1, L699-1](= ~x~0 0), 1045#[L709-1, L699-2](= ~x~0 0), 1078#[L709-1, L687-2](= ~x~0 0), 1100#[L688, L709-1](= ~x~0 0), 1129#[L709-1, L689-2](= ~x~0 0), 1156#[L709-1, L689-3](= ~x~0 0), 1185#[L709-1, L691](= ~x~0 0), 1212#[L709-1, L692](= ~x~0 0), 1559#[L692, L714-2](= ~x~0 0), 1570#[L692, L714-3](= ~x~0 0), 1589#[L716, L692]true, 1608#[L716, L693-2]true, 1639#[L716, L691-1]true, 1666#[L716, L696-2]true, 1689#[L716, L696-3]true, 1720#[L716, L698](= ~x~0 0), 1745#[L716, L699-1](= ~x~0 0), 1775#[L716, L699-2](= ~x~0 0), 1806#[L687-2, L716](= ~x~0 0), 1837#[L688, L716](= ~x~0 0), 1861#[L716, L689-2](= ~x~0 0), 1890#[L689-3, L716](= ~x~0 0), 1911#[L716, L691](= ~x~0 0), 1936#[L716, L692](= ~x~0 0), 1942#[L716, L693-2](= ~x~0 0), 1930#[L716, L691-1](= ~x~0 0), 1963#[L716, L696-2](= ~x~0 0), 1968#[L716, L696-3](= ~x~0 0), 1720#[L716, L698](= ~x~0 0), 1747#[L698, L716-1](= ~x~0 0), 1997#[L12-5, L698](= ~x~0 0), 2026#[L698, L12-7](= ~x~0 0), 2056#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L698](= ~x~0 0)] [2021-01-27 01:01:01,533 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-01-27 01:01:01,533 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:01,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:01,534 INFO L82 PathProgramCache]: Analyzing trace with hash -718032315, now seen corresponding path program 1 times [2021-01-27 01:01:01,534 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:01,534 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1164836196] [2021-01-27 01:01:01,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:01,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:01,699 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2021-01-27 01:01:01,699 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1164836196] [2021-01-27 01:01:01,701 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:01,702 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:01,702 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1693324718] [2021-01-27 01:01:01,704 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:01,704 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:01,706 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:01,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:01,706 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:01,707 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:01,739 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,771 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,794 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:01,828 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 107 and size of Sequence is : 108[2021-01-27 01:01:01,846 INFO L164 SleepSetCegar]: Size of mCounterexample is: 108 [2021-01-27 01:01:01,848 INFO L165 SleepSetCegar]: [2062#[ULTIMATE.startENTRY]true, 2065#[L-1]true, 2068#[L-1-1]true, 2071#[L12]true, 2074#[L12-1]true, 2077#[L12-2]true, 2080#[L12-3]true, 2083#[L12-4]true, 2086#[L684]true, 2089#[L685](= ~flag2~0 0), 2092#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0)), 2095#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0)), 2098#[L724](and (= ~x~0 0) (= ~flag2~0 0)), 2101#[L724-1](and (= ~x~0 0) (= ~flag2~0 0)), 2104#[L725](and (= ~x~0 0) (= ~flag2~0 0)), 2107#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2110#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2118#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2126#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0)), 2136#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2144#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0)), 2150#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 2159#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0)), 2165#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0)), 2179#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0)), 2183#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0)), 2192#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0)), 2110#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2118#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2126#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0)), 2136#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 2144#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0)), 2150#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 2161#[L691-1, L726](and (= ~x~0 0) (= ~flag2~0 0)), 2715#[L726-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 2725#[L726-2, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 2735#[L704, L691-1](and (= ~x~0 0) (= ~flag2~0 0)), 2745#[L691-1, L705-2](and (= ~x~0 0) (= ~flag2~0 0)), 2764#[L691-1, L706](and (= ~x~0 0) (= ~flag2~0 0)), 2776#[L707-2, L691-1](= ~x~0 0), 2793#[L707-3, L691-1](= ~x~0 0), 2800#[L709, L691-1](= ~x~0 0), 2804#[L709, L696-2](and (= ~x~0 0) (= ~flag1~0 4)), 2813#[L709, L696-3](and (= ~x~0 0) (= ~flag1~0 4)), 2829#[L709, L698](and (= ~x~0 0) (= ~flag1~0 4)), 2834#[L709, L699-1](and (= ~x~0 0) (= ~flag1~0 4)), 2845#[L709, L699-2](and (= ~x~0 0) (= ~flag1~0 4)), 2859#[L687-2, L709](= ~x~0 0), 2868#[L688, L709](= ~x~0 0), 2879#[L709, L689-2](= ~x~0 0), 2890#[L689-3, L709](= ~x~0 0), 2898#[L709, L691](= ~x~0 0), 2911#[L709, L692](= ~x~0 0), 2917#[L709, L693-2](= ~x~0 0), 2800#[L709, L691-1](= ~x~0 0), 2804#[L709, L696-2](and (= ~x~0 0) (= ~flag1~0 4)), 2813#[L709, L696-3](and (= ~x~0 0) (= ~flag1~0 4)), 2829#[L709, L698](and (= ~x~0 0) (= ~flag1~0 4)), 2834#[L709, L699-1](and (= ~x~0 0) (= ~flag1~0 4)), 2845#[L709, L699-2](and (= ~x~0 0) (= ~flag1~0 4)), 2859#[L687-2, L709](= ~x~0 0), 2868#[L688, L709](= ~x~0 0), 2879#[L709, L689-2](= ~x~0 0), 2890#[L689-3, L709](= ~x~0 0), 2898#[L709, L691](= ~x~0 0), 2911#[L709, L692](= ~x~0 0), 2917#[L709, L693-2](= ~x~0 0), 2917#[L709, L693-2](= ~x~0 0), 2930#[L710, L693-2](= ~x~0 0), 2979#[L711-2, L693-2](= ~x~0 0), 2988#[L709-1, L693-2](and (= ~x~0 0) (= ~flag1~0 4)), 2997#[L709-1, L691-1](and (= ~x~0 0) (= ~flag1~0 4)), 2815#[L709-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4)), 2825#[L709-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4)), 2838#[L709-1, L698](and (= ~x~0 0) (= ~flag1~0 4)), 2847#[L709-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4)), 2857#[L709-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4)), 2870#[L709-1, L687-2](= ~x~0 0), 2877#[L688, L709-1](= ~x~0 0), 2888#[L709-1, L689-2](= ~x~0 0), 2900#[L709-1, L689-3](= ~x~0 0), 2907#[L709-1, L691](= ~x~0 0), 2919#[L709-1, L692](= ~x~0 0), 2928#[L709-1, L693-2](= ~x~0 0), 2806#[L709-1, L691-1](= ~x~0 0), 3071#[L691-1, L714-2](= ~x~0 0), 3086#[L691-1, L714-3](= ~x~0 0), 3102#[L716, L691-1]true, 3110#[L716, L696-2](= ~flag1~0 4), 3115#[L716, L696-3](= ~flag1~0 4), 3131#[L716, L698](and (= ~x~0 0) (= ~flag1~0 4)), 3136#[L716, L699-1](and (= ~x~0 0) (= ~flag1~0 4)), 3148#[L716, L699-2](and (= ~x~0 0) (= ~flag1~0 4)), 3164#[L687-2, L716](= ~x~0 0), 3175#[L688, L716](= ~x~0 0), 3184#[L716, L689-2](= ~x~0 0), 3195#[L689-3, L716](= ~x~0 0), 3201#[L716, L691](= ~x~0 0), 3216#[L716, L692](= ~x~0 0), 3222#[L716, L693-2](= ~x~0 0), 3210#[L716, L691-1](= ~x~0 0), 3245#[L716, L696-2](and (= ~x~0 0) (= ~flag1~0 4)), 3250#[L716, L696-3](and (= ~x~0 0) (= ~flag1~0 4)), 3131#[L716, L698](and (= ~x~0 0) (= ~flag1~0 4)), 3138#[L698, L716-1](and (= ~x~0 0) (= ~flag1~0 4)), 3269#[L12-5, L698](and (= ~x~0 0) (= ~flag1~0 4)), 3278#[L698, L12-7](and (= ~x~0 0) (= ~flag1~0 4)), 3288#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L698](and (= ~x~0 0) (= ~flag1~0 4))] [2021-01-27 01:01:01,849 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-01-27 01:01:01,849 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:01,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:01,850 INFO L82 PathProgramCache]: Analyzing trace with hash -1402923955, now seen corresponding path program 2 times [2021-01-27 01:01:01,850 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:01,850 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065525790] [2021-01-27 01:01:01,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:01,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:01,935 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2021-01-27 01:01:01,935 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065525790] [2021-01-27 01:01:01,936 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:01,936 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:01,936 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742433827] [2021-01-27 01:01:01,937 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:01,937 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:01,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:01,938 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:01,938 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:01,939 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:01,968 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,025 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,061 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,081 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 97 and size of Sequence is : 98[2021-01-27 01:01:02,113 INFO L164 SleepSetCegar]: Size of mCounterexample is: 98 [2021-01-27 01:01:02,115 INFO L165 SleepSetCegar]: [3294#[ULTIMATE.startENTRY]true, 3297#[L-1]true, 3300#[L-1-1]true, 3303#[L12]true, 3306#[L12-1]true, 3309#[L12-2]true, 3312#[L12-3]true, 3315#[L12-4]true, 3318#[L684]true, 3321#[L685](= ~flag2~0 0), 3324#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0)), 3327#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0)), 3330#[L724](and (= ~x~0 0) (= ~flag2~0 0)), 3333#[L724-1](and (= ~x~0 0) (= ~flag2~0 0)), 3336#[L725](and (= ~x~0 0) (= ~flag2~0 0)), 3339#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3342#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3350#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3358#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0)), 3368#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3376#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3382#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3391#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3397#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3411#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3415#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3424#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3342#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3350#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3358#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0)), 3368#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0)), 3376#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3384#[L691, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3698#[L726-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3721#[L726-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3744#[L704, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3767#[L705-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3801#[L691, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0)), 3826#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0)), 3826#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0)), 3860#[L707-2, L692](and (= ~x~0 0) (<= 3 ~flag1~0)), 3892#[L707-2, L693-2](= ~x~0 0), 3930#[L707-3, L693-2](= ~x~0 0), 3939#[L709, L693-2](= ~x~0 0), 3947#[L709, L691-1](= ~x~0 0), 3958#[L709, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3967#[L709, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3983#[L709, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3988#[L709, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3999#[L709, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4013#[L687-2, L709](= ~x~0 0), 4022#[L688, L709](= ~x~0 0), 4033#[L709, L689-2](= ~x~0 0), 4044#[L689-3, L709](= ~x~0 0), 4052#[L709, L691](and (= ~x~0 0) (<= 3 ~flag1~0)), 4067#[L709, L692](and (= ~x~0 0) (<= 3 ~flag1~0)), 3939#[L709, L693-2](= ~x~0 0), 3939#[L709, L693-2](= ~x~0 0), 3951#[L710, L693-2](= ~x~0 0), 4082#[L711-2, L693-2](= ~x~0 0), 4091#[L709-1, L693-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4100#[L709-1, L691-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3969#[L709-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3979#[L709-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 3992#[L709-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4001#[L709-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4011#[L709-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4024#[L709-1, L687-2](= ~x~0 0), 4031#[L688, L709-1](= ~x~0 0), 4042#[L709-1, L689-2](= ~x~0 0), 4054#[L709-1, L689-3](= ~x~0 0), 4063#[L709-1, L691](and (= ~x~0 0) (<= 3 ~flag1~0)), 4073#[L709-1, L692](and (= ~x~0 0) (<= 3 ~flag1~0)), 3949#[L709-1, L693-2](= ~x~0 0), 3960#[L709-1, L691-1](= ~x~0 0), 4176#[L691-1, L714-2](= ~x~0 0), 4179#[L691-1, L714-3](= ~x~0 0), 4188#[L716, L691-1]true, 4196#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0)), 4201#[L716, L696-3](and (= ~flag1~0 4) (<= 3 ~flag1~0)), 4217#[L716, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4222#[L716, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4234#[L716, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4250#[L687-2, L716](= ~x~0 0), 4261#[L688, L716](= ~x~0 0), 4270#[L716, L689-2](= ~x~0 0), 4281#[L689-3, L716](= ~x~0 0), 4287#[L716, L691](and (= ~x~0 0) (<= 3 ~flag1~0)), 4302#[L716, L692](and (= ~x~0 0) (<= 3 ~flag1~0)), 4308#[L716, L693-2](= ~x~0 0), 4321#[L716, L691-1](= ~x~0 0), 4333#[L716, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4338#[L716, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4217#[L716, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4224#[L698, L716-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4357#[L12-5, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4366#[L698, L12-7](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4376#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0))] [2021-01-27 01:01:02,116 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-01-27 01:01:02,116 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:02,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:02,117 INFO L82 PathProgramCache]: Analyzing trace with hash -1099358733, now seen corresponding path program 1 times [2021-01-27 01:01:02,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:02,117 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815485031] [2021-01-27 01:01:02,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:02,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:02,181 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2021-01-27 01:01:02,182 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815485031] [2021-01-27 01:01:02,182 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:02,182 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:02,182 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431449707] [2021-01-27 01:01:02,183 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:02,183 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:02,184 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:02,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:02,184 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:02,185 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:02,208 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,235 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,250 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,265 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,286 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,304 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 69 and size of Sequence is : 70[2021-01-27 01:01:02,342 INFO L164 SleepSetCegar]: Size of mCounterexample is: 70 [2021-01-27 01:01:02,344 INFO L165 SleepSetCegar]: [4382#[ULTIMATE.startENTRY]true, 4385#[L-1]true, 4388#[L-1-1]true, 4391#[L12]true, 4394#[L12-1]true, 4397#[L12-2]true, 4400#[L12-3]true, 4403#[L12-4]true, 4406#[L684]true, 4409#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 4412#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4415#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4418#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4421#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4424#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4427#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4430#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4438#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4446#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4456#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4464#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4470#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4479#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4485#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4499#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4503#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4512#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4430#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4438#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4446#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4456#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 4464#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4472#[L691, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4771#[L726-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4776#[L726-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4781#[L704, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4786#[L705-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4793#[L691, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4800#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4800#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4809#[L707-2, L692](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4816#[L707-2, L693-2](and (= ~x~0 0) (<= ~flag2~0 3)), 4831#[L707-3, L693-2](and (= ~x~0 0) (<= ~flag2~0 3)), 4840#[L709, L693-2](and (= ~x~0 0) (<= ~flag2~0 3)), 4840#[L709, L693-2](and (= ~x~0 0) (<= ~flag2~0 3)), 4852#[L710, L693-2](and (= ~x~0 0) (<= ~flag2~0 3)), 4861#[L711-2, L693-2](and (= ~x~0 0) (<= ~flag2~0 3)), 4872#[L709-1, L693-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4881#[L714-2, L693-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4881#[L714-2, L693-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4910#[L691-1, L714-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4925#[L714-2, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 4952#[L714-2, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 4986#[L698, L714-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5022#[L714-2, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5060#[L714-2, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5090#[L687-2, L714-2](and (= ~x~0 0) (<= ~flag2~0 3)), 5128#[L687-2, L714-3](and (= ~x~0 0) (<= ~flag2~0 3)), 5167#[L687-2, L716](<= ~flag2~0 3), 5197#[L688, L716](<= ~flag2~0 3), 5224#[L716, L689-2](<= ~flag2~0 3), 5253#[L689-3, L716](<= ~flag2~0 3), 5277#[L716, L691](and (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5310#[L716, L692](and (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5328#[L716, L693-2](<= ~flag2~0 3), 5328#[L716, L693-2](<= ~flag2~0 3), 5347#[L716-1, L693-2](<= ~flag2~0 3), 5381#[L12-5, L693-2](<= ~flag2~0 3), 5432#[L12-7, L693-2](<= ~flag2~0 3), 5484#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L693-2](<= ~flag2~0 3)] [2021-01-27 01:01:02,344 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-01-27 01:01:02,344 INFO L429 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:02,344 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:02,345 INFO L82 PathProgramCache]: Analyzing trace with hash -596652079, now seen corresponding path program 1 times [2021-01-27 01:01:02,345 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:02,345 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292552112] [2021-01-27 01:01:02,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:02,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:02,383 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-01-27 01:01:02,383 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292552112] [2021-01-27 01:01:02,383 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:02,383 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:02,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408667202] [2021-01-27 01:01:02,384 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:02,384 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:02,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:02,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:02,385 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:02,386 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:02,424 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 67 and size of Sequence is : 68[2021-01-27 01:01:02,450 INFO L164 SleepSetCegar]: Size of mCounterexample is: 68 [2021-01-27 01:01:02,451 INFO L165 SleepSetCegar]: [5490#[ULTIMATE.startENTRY]true, 5493#[L-1]true, 5496#[L-1-1]true, 5499#[L12]true, 5502#[L12-1]true, 5505#[L12-2]true, 5508#[L12-3]true, 5511#[L12-4]true, 5514#[L684]true, 5517#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 5520#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5523#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5526#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5529#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5532#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5535#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5538#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5546#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5554#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5564#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5572#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5578#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5587#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5593#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5607#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5611#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5620#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5538#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5546#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5554#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5564#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 5572#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5580#[L691, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5879#[L726-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5884#[L726-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5889#[L704, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5894#[L705-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5901#[L691, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5908#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5908#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5917#[L707-2, L692](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 5924#[L707-2, L693-2](and (= ~x~0 0) (= ~flag1~0 2) (<= ~flag2~0 3)), 5939#[L707-3, L693-2](and (= ~x~0 0) (= ~flag1~0 2) (<= ~flag2~0 3)), 5948#[L709, L693-2](and (= ~x~0 0) (= ~flag1~0 2) (<= ~flag2~0 3)), 5948#[L709, L693-2](and (= ~x~0 0) (= ~flag1~0 2) (<= ~flag2~0 3)), 5958#[L709-1, L693-2](and (= ~x~0 0) (= ~flag1~0 2) (<= ~flag2~0 3)), 5975#[L714-2, L693-2](and (= ~x~0 0) (= ~flag1~0 2)), 5975#[L714-2, L693-2](and (= ~x~0 0) (= ~flag1~0 2)), 5990#[L691-1, L714-2](and (= ~x~0 0) (= ~flag1~0 2)), 6003#[L714-2, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0)), 6008#[L714-2, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6022#[L698, L714-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6027#[L714-2, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6036#[L714-2, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6046#[L687-2, L714-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6053#[L687-2, L714-3](and (= ~x~0 0) (<= ~flag2~0 3)), 6064#[L687-2, L716](<= ~flag2~0 3), 6076#[L688, L716](<= ~flag2~0 3), 6085#[L716, L689-2](<= ~flag2~0 3), 6096#[L689-3, L716](<= ~flag2~0 3), 6102#[L716, L691](and (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6117#[L716, L692](and (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6123#[L716, L693-2](and (= ~flag1~0 2) (<= ~flag2~0 3)), 6123#[L716, L693-2](and (= ~flag1~0 2) (<= ~flag2~0 3)), 6134#[L716-1, L693-2](and (= ~flag1~0 2) (<= ~flag2~0 3)), 6148#[L12-5, L693-2](and (= ~flag1~0 2) (<= ~flag2~0 3)), 6157#[L12-7, L693-2](and (= ~flag1~0 2) (<= ~flag2~0 3)), 6167#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L693-2](and (= ~flag1~0 2) (<= ~flag2~0 3))] [2021-01-27 01:01:02,451 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-01-27 01:01:02,451 INFO L429 AbstractCegarLoop]: === Iteration 8 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:02,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:02,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1317609978, now seen corresponding path program 1 times [2021-01-27 01:01:02,452 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:02,452 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404064898] [2021-01-27 01:01:02,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:02,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:02,493 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-01-27 01:01:02,494 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1404064898] [2021-01-27 01:01:02,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:02,495 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:02,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322939569] [2021-01-27 01:01:02,496 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:02,496 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:02,497 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:02,497 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:02,497 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:02,497 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:02,550 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,615 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,665 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,679 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,692 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,705 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 87 and size of Sequence is : 88[2021-01-27 01:01:02,765 INFO L164 SleepSetCegar]: Size of mCounterexample is: 88 [2021-01-27 01:01:02,766 INFO L165 SleepSetCegar]: [6173#[ULTIMATE.startENTRY]true, 6176#[L-1]true, 6179#[L-1-1]true, 6182#[L12]true, 6185#[L12-1]true, 6188#[L12-2]true, 6191#[L12-3]true, 6194#[L12-4]true, 6197#[L684]true, 6200#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 6203#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6206#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6209#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6212#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6215#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6218#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6221#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6229#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6237#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6247#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6255#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6261#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6270#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6276#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6290#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6294#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6303#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6221#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6229#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6237#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6247#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 6255#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6263#[L691, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6562#[L726-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6567#[L726-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6572#[L704, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6577#[L705-2, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6584#[L691, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6591#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6591#[L707-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6552#[L707-2, L691-1](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6519#[L707-2, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6468#[L707-2, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6437#[L707-2, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6388#[L707-2, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6395#[L707-2, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6731#[L707-2, L687-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6804#[L707-3, L687-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6849#[L687-2, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 6871#[L688, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 6894#[L709, L689-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6921#[L689-3, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 6941#[L709, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6966#[L709, L691-1](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7036#[L709, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7061#[L709, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7089#[L709, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7110#[L709, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7137#[L709, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6849#[L687-2, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 6871#[L688, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 6894#[L709, L689-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6921#[L689-3, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 6945#[L689-3, L710](and (= ~x~0 0) (<= ~flag2~0 3)), 7269#[L689-3, L711-2](and (= ~x~0 0) (<= ~flag2~0 3)), 7304#[L709-1, L689-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6968#[L709-1, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7038#[L709-1, L691-1](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7063#[L709-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7085#[L709-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7114#[L709-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7139#[L709-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7157#[L709-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 6873#[L709-1, L687-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6892#[L688, L709-1](and (= ~x~0 0) (<= ~flag2~0 3)), 6919#[L709-1, L689-2](and (= ~x~0 0) (<= ~flag2~0 3)), 6943#[L709-1, L689-3](and (= ~x~0 0) (<= ~flag2~0 3)), 7433#[L689-3, L714-2](and (= ~x~0 0) (= ~flag2~0 4)), 7473#[L689-3, L714-3](and (= ~x~0 0) (= ~flag2~0 4)), 7492#[L689-3, L716](= ~flag2~0 4), 7508#[L716, L691](and (<= 3 ~flag1~0) (= ~flag2~0 4)), 7529#[L716, L691-1](and (<= 3 ~flag1~0) (= ~flag2~0 4)), 7561#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 7561#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 7584#[L716-1, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 7628#[L12-5, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 7695#[L12-7, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 7763#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4))] [2021-01-27 01:01:02,767 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-01-27 01:01:02,767 INFO L429 AbstractCegarLoop]: === Iteration 9 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:02,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:02,767 INFO L82 PathProgramCache]: Analyzing trace with hash 888294856, now seen corresponding path program 1 times [2021-01-27 01:01:02,768 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:02,768 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029036937] [2021-01-27 01:01:02,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:02,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:02,802 INFO L134 CoverageAnalysis]: Checked inductivity of 95 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-01-27 01:01:02,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029036937] [2021-01-27 01:01:02,802 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:02,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:02,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796251165] [2021-01-27 01:01:02,803 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:02,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:02,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:02,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:02,805 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:02,805 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:02,862 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:02,876 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 75 and size of Sequence is : 76[2021-01-27 01:01:02,905 INFO L164 SleepSetCegar]: Size of mCounterexample is: 76 [2021-01-27 01:01:02,906 INFO L165 SleepSetCegar]: [7771#[ULTIMATE.startENTRY]true, 7774#[L-1]true, 7777#[L-1-1]true, 7780#[L12]true, 7783#[L12-1]true, 7786#[L12-2]true, 7789#[L12-3]true, 7792#[L12-4]true, 7795#[L684]true, 7798#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 7801#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7804#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7807#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7810#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7813#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7816#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7819#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7827#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7835#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7845#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7853#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7859#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7868#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7874#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7888#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7892#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7901#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 7819#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7827#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7835#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7845#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 7855#[L689-3, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8310#[L726-1, L689-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8330#[L689-3, L726-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8350#[L704, L689-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8370#[L689-3, L705-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8409#[L689-3, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8431#[L707-2, L689-3](and (= ~x~0 0) (<= ~flag2~0 3) (= ~flag2~0 1)), 8478#[L707-3, L689-3](and (= ~x~0 0) (<= ~flag2~0 3) (= ~flag2~0 1)), 8493#[L689-3, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 8497#[L709, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8506#[L709, L691-1](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8549#[L709, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8558#[L709, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8574#[L709, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8579#[L709, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8590#[L709, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8604#[L687-2, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 8613#[L688, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 8624#[L709, L689-2](and (= ~x~0 0) (<= ~flag2~0 3)), 8493#[L689-3, L709](and (= ~x~0 0) (<= ~flag2~0 3)), 8501#[L689-3, L710](and (= ~x~0 0) (<= ~flag2~0 3)), 8667#[L689-3, L711-2](and (= ~x~0 0) (<= ~flag2~0 3)), 8675#[L709-1, L689-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8508#[L709-1, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8551#[L709-1, L691-1](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8560#[L709-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8570#[L709-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8583#[L709-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8592#[L709-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8602#[L709-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8615#[L709-1, L687-2](and (= ~x~0 0) (<= ~flag2~0 3)), 8622#[L688, L709-1](and (= ~x~0 0) (<= ~flag2~0 3)), 8633#[L709-1, L689-2](and (= ~x~0 0) (<= ~flag2~0 3)), 8499#[L709-1, L689-3](and (= ~x~0 0) (<= ~flag2~0 3)), 8748#[L689-3, L714-2](and (= ~x~0 0) (= ~flag2~0 4)), 8760#[L689-3, L714-3](and (= ~x~0 0) (= ~flag2~0 4)), 8769#[L689-3, L716](= ~flag2~0 4), 8773#[L716, L691](and (<= 3 ~flag1~0) (= ~flag2~0 4)), 8782#[L716, L691-1](and (<= 3 ~flag1~0) (= ~flag2~0 4)), 8798#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 8798#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 8805#[L716-1, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 8817#[L12-5, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 8826#[L12-7, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4)), 8836#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4))] [2021-01-27 01:01:02,906 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-01-27 01:01:02,906 INFO L429 AbstractCegarLoop]: === Iteration 10 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:02,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:02,907 INFO L82 PathProgramCache]: Analyzing trace with hash -2068663382, now seen corresponding path program 1 times [2021-01-27 01:01:02,907 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:02,907 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901925524] [2021-01-27 01:01:02,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:02,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:02,941 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2021-01-27 01:01:02,942 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901925524] [2021-01-27 01:01:02,942 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:02,942 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:02,942 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215505772] [2021-01-27 01:01:02,943 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:02,943 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:02,943 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:02,944 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:02,944 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:02,944 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:03,013 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,040 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 64 and size of Sequence is : 65[2021-01-27 01:01:03,092 INFO L164 SleepSetCegar]: Size of mCounterexample is: 65 [2021-01-27 01:01:03,093 INFO L165 SleepSetCegar]: [8844#[ULTIMATE.startENTRY]true, 8847#[L-1]true, 8850#[L-1-1]true, 8853#[L12]true, 8856#[L12-1]true, 8859#[L12-2]true, 8862#[L12-3]true, 8865#[L12-4]true, 8868#[L684]true, 8871#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 8874#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8877#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8880#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8883#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8886#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8889#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8892#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8900#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8908#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8918#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8926#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8932#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8941#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8947#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8961#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8965#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8974#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 8892#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8900#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8908#[L725-1, L689-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8918#[L689-3, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 8928#[L689-3, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9366#[L726-1, L689-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9369#[L689-3, L726-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9372#[L704, L689-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9375#[L689-3, L705-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9380#[L689-3, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9385#[L707-2, L689-3](and (= ~x~0 0) (<= ~flag2~0 3) (= ~flag2~0 1)), 9392#[L707-3, L689-3](and (= ~x~0 0) (<= ~flag2~0 3) (= ~flag2~0 1)), 9399#[L689-3, L709](and (= ~x~0 0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 9407#[L689-3, L710](and (= ~x~0 0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 9477#[L689-3, L711-2](and (= ~x~0 0) (<= ~flag2~0 3)), 9485#[L709-1, L689-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9491#[L709-1, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9497#[L709-1, L691-1](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9531#[L709-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9535#[L709-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9542#[L709-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9546#[L709-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9554#[L709-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9565#[L709-1, L687-2](and (= ~x~0 0) (<= ~flag2~0 3)), 9573#[L688, L709-1](and (= ~x~0 0) (<= ~flag2~0 3)), 9579#[L709-1, L689-2](and (= ~x~0 0) (<= ~flag2~0 3)), 9587#[L709-1, L689-3](and (= ~x~0 0) (<= ~flag2~0 3)), 9592#[L689-3, L714-2](and (= ~x~0 0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9604#[L689-3, L714-3](and (= ~x~0 0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9613#[L689-3, L716](and (= ~flag2~0 4) (<= 3 ~flag2~0)), 9617#[L716, L691](and (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9626#[L716, L691-1](and (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9642#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9642#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9649#[L716-1, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9661#[L12-5, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9670#[L12-7, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 9680#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0))] [2021-01-27 01:01:03,094 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-01-27 01:01:03,094 INFO L429 AbstractCegarLoop]: === Iteration 11 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:03,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:03,095 INFO L82 PathProgramCache]: Analyzing trace with hash -667176614, now seen corresponding path program 2 times [2021-01-27 01:01:03,095 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:03,095 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448231043] [2021-01-27 01:01:03,095 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:03,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:03,133 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-01-27 01:01:03,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448231043] [2021-01-27 01:01:03,134 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:03,134 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:03,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224728854] [2021-01-27 01:01:03,135 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:03,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:03,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:03,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:03,136 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:03,136 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:03,185 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,201 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,219 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,239 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,271 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,305 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 65 and size of Sequence is : 66[2021-01-27 01:01:03,322 INFO L164 SleepSetCegar]: Size of mCounterexample is: 66 [2021-01-27 01:01:03,324 INFO L165 SleepSetCegar]: [9688#[ULTIMATE.startENTRY]true, 9691#[L-1]true, 9694#[L-1-1]true, 9697#[L12]true, 9700#[L12-1]true, 9703#[L12-2]true, 9706#[L12-3]true, 9709#[L12-4]true, 9712#[L684]true, 9715#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 9718#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9721#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9724#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9727#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9730#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9733#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9736#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9744#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9752#[L725-1, L689-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9762#[L689-3, L725-1](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9770#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9776#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9785#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9791#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9805#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9809#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9818#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 9736#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9744#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9752#[L725-1, L689-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9762#[L689-3, L725-1](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 9772#[L689-3, L726](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10210#[L726-1, L689-3](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10213#[L689-3, L726-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10216#[L704, L689-3](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10219#[L689-3, L705-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10224#[L689-3, L706](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10229#[L707-2, L689-3](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3) (= ~flag2~0 1)), 10236#[L707-3, L689-3](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3) (= ~flag2~0 1)), 10243#[L689-3, L709](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 10251#[L689-3, L710](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 10321#[L689-3, L711-2](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3)), 10321#[L689-3, L711-2](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3)), 10325#[L711-2, L691](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10401#[L691-1, L711-2](and (= ~x~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10535#[L711-2, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10621#[L709-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10627#[L709-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10634#[L709-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10638#[L709-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10646#[L709-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10657#[L709-1, L687-2](and (= ~x~0 0) (<= ~flag2~0 3)), 10665#[L688, L709-1](and (= ~x~0 0) (<= ~flag2~0 3)), 10671#[L709-1, L689-2](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3)), 10679#[L709-1, L689-3](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3)), 10686#[L689-3, L714-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10708#[L689-3, L714-3](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10719#[L689-3, L716](and (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10723#[L716, L691](and (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10732#[L716, L691-1](and (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10748#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10748#[L716, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10755#[L716-1, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10767#[L12-5, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10776#[L12-7, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 10786#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L696-2](and (= ~flag1~0 4) (<= 3 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0))] [2021-01-27 01:01:03,324 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-01-27 01:01:03,324 INFO L429 AbstractCegarLoop]: === Iteration 12 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:03,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:03,325 INFO L82 PathProgramCache]: Analyzing trace with hash -1488876023, now seen corresponding path program 1 times [2021-01-27 01:01:03,325 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:03,325 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [223063278] [2021-01-27 01:01:03,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:03,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:03,358 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-01-27 01:01:03,359 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [223063278] [2021-01-27 01:01:03,359 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:03,359 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:03,360 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144860276] [2021-01-27 01:01:03,360 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:03,360 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:03,361 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:03,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:03,361 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:03,361 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:03,417 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,540 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,577 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,617 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 47 and size of Sequence is : 48[2021-01-27 01:01:03,671 INFO L164 SleepSetCegar]: Size of mCounterexample is: 48 [2021-01-27 01:01:03,671 INFO L165 SleepSetCegar]: [10794#[ULTIMATE.startENTRY]true, 10797#[L-1]true, 10800#[L-1-1]true, 10803#[L12]true, 10806#[L12-1]true, 10809#[L12-2]true, 10812#[L12-3]true, 10815#[L12-4]true, 10818#[L684]true, 10821#[L685](and (= ~flag2~0 0) (<= ~flag2~0 3)), 10824#[L-1-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10827#[L-1-3](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10830#[L724](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10833#[L724-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10836#[L725](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10839#[thr1ENTRY, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10842#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10850#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10858#[L725-1, L689-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10868#[L689-3, L725-1](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10876#[L725-1, L691](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10882#[L725-1, L691-1](and (= ~x~0 0) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10891#[L725-1, L696-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10897#[L725-1, L696-3](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10911#[L725-1, L698](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10915#[L725-1, L699-1](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10924#[L725-1, L699-2](and (= ~x~0 0) (= ~flag1~0 4) (= ~flag2~0 0) (<= 3 ~flag1~0) (<= ~flag2~0 3)), 10842#[L687-2, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10850#[L688, L725-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 10860#[L688, L726](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 12397#[L688, L726-1](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 12423#[L688, L726-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 12449#[L688, L704](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 12475#[L688, L705-2](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 12526#[L688, L706](and (= ~x~0 0) (= ~flag2~0 0) (<= ~flag2~0 3)), 12537#[L688, L707-2](and (= ~x~0 0) (<= ~flag2~0 3) (= ~flag2~0 1)), 12585#[L688, L707-3](and (= ~x~0 0) (<= ~flag2~0 3) (= ~flag2~0 1)), 12594#[L688, L709](and (= ~x~0 0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 12606#[L688, L709-1](and (= ~x~0 0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 12688#[L709-1, L689-2](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 12688#[L709-1, L689-2](and (= ~x~0 0) (= 1 ~flag1~0) (<= ~flag2~0 3) (<= 3 ~flag2~0)), 12696#[L689-2, L714-2](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 12782#[L689-2, L714-3](and (= ~x~0 0) (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 12821#[L716, L689-2](and (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 12866#[L689-2, L716-1](and (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 12932#[L12-5, L689-2](and (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 13029#[L689-2, L12-7](and (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0)), 13129#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, L689-2](and (= 1 ~flag1~0) (= ~flag2~0 4) (<= 3 ~flag2~0))] [2021-01-27 01:01:03,672 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-01-27 01:01:03,672 INFO L429 AbstractCegarLoop]: === Iteration 13 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:01:03,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:01:03,672 INFO L82 PathProgramCache]: Analyzing trace with hash 1710007778, now seen corresponding path program 1 times [2021-01-27 01:01:03,672 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:01:03,673 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362692959] [2021-01-27 01:01:03,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:01:03,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:01:03,696 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-01-27 01:01:03,696 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362692959] [2021-01-27 01:01:03,696 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:01:03,697 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:01:03,697 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648946725] [2021-01-27 01:01:03,697 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:01:03,697 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:01:03,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:01:03,698 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:01:03,698 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:01:03,698 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-01-27 01:01:03,768 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,813 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,859 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:03,913 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:01:04,036 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-01-27 01:01:04,042 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 27.01 01:01:04 BasicIcfg [2021-01-27 01:01:04,042 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-01-27 01:01:04,045 INFO L168 Benchmark]: Toolchain (without parser) took 5252.71 ms. Allocated memory was 302.0 MB in the beginning and 369.1 MB in the end (delta: 67.1 MB). Free memory was 276.0 MB in the beginning and 137.9 MB in the end (delta: 138.2 MB). Peak memory consumption was 207.4 MB. Max. memory is 16.0 GB. [2021-01-27 01:01:04,045 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 302.0 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-01-27 01:01:04,046 INFO L168 Benchmark]: CACSL2BoogieTranslator took 737.78 ms. Allocated memory is still 302.0 MB. Free memory was 275.1 MB in the beginning and 276.7 MB in the end (delta: -1.7 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. [2021-01-27 01:01:04,047 INFO L168 Benchmark]: Boogie Procedure Inliner took 52.79 ms. Allocated memory is still 302.0 MB. Free memory was 276.7 MB in the beginning and 274.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-01-27 01:01:04,047 INFO L168 Benchmark]: Boogie Preprocessor took 36.15 ms. Allocated memory is still 302.0 MB. Free memory was 274.0 MB in the beginning and 272.9 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-01-27 01:01:04,048 INFO L168 Benchmark]: RCFGBuilder took 586.38 ms. Allocated memory is still 302.0 MB. Free memory was 272.9 MB in the beginning and 249.8 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. [2021-01-27 01:01:04,049 INFO L168 Benchmark]: TraceAbstraction took 3819.98 ms. Allocated memory was 302.0 MB in the beginning and 369.1 MB in the end (delta: 67.1 MB). Free memory was 249.8 MB in the beginning and 137.9 MB in the end (delta: 112.0 MB). Peak memory consumption was 182.2 MB. Max. memory is 16.0 GB. [2021-01-27 01:01:04,053 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.23 ms. Allocated memory is still 302.0 MB. Free memory is still 272.3 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 737.78 ms. Allocated memory is still 302.0 MB. Free memory was 275.1 MB in the beginning and 276.7 MB in the end (delta: -1.7 MB). Peak memory consumption was 27.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 52.79 ms. Allocated memory is still 302.0 MB. Free memory was 276.7 MB in the beginning and 274.0 MB in the end (delta: 2.8 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 36.15 ms. Allocated memory is still 302.0 MB. Free memory was 274.0 MB in the beginning and 272.9 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 586.38 ms. Allocated memory is still 302.0 MB. Free memory was 272.9 MB in the beginning and 249.8 MB in the end (delta: 23.1 MB). Peak memory consumption was 23.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 3819.98 ms. Allocated memory was 302.0 MB in the beginning and 369.1 MB in the end (delta: 67.1 MB). Free memory was 249.8 MB in the beginning and 137.9 MB in the end (delta: 112.0 MB). Peak memory consumption was 182.2 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 12]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - PositiveResult [Line: 12]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 71 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 3.6s, OverallIterations: 13, TraceHistogramMax: 0, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 897 NumberOfCodeBlocks, 897 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 884 ConstructedInterpolants, 0 QuantifiedInterpolants, 77788 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 13 InterpolantComputations, 13 PerfectInterpolantSequences, 717/717 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...