/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/47_ticket_lock_hc_backoff_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.2.0-6f57305 [2021-01-27 01:20:34,357 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-01-27 01:20:34,361 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-01-27 01:20:34,418 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-01-27 01:20:34,419 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-01-27 01:20:34,424 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-01-27 01:20:34,428 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-01-27 01:20:34,438 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-01-27 01:20:34,441 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-01-27 01:20:34,449 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-01-27 01:20:34,451 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-01-27 01:20:34,452 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-01-27 01:20:34,453 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-01-27 01:20:34,456 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-01-27 01:20:34,458 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-01-27 01:20:34,461 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-01-27 01:20:34,462 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-01-27 01:20:34,466 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-01-27 01:20:34,474 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-01-27 01:20:34,477 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-01-27 01:20:34,481 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-01-27 01:20:34,483 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-01-27 01:20:34,485 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-01-27 01:20:34,488 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-01-27 01:20:34,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-01-27 01:20:34,498 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-01-27 01:20:34,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-01-27 01:20:34,500 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-01-27 01:20:34,501 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-01-27 01:20:34,502 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-01-27 01:20:34,503 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-01-27 01:20:34,504 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-01-27 01:20:34,506 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-01-27 01:20:34,507 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-01-27 01:20:34,508 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-01-27 01:20:34,508 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-01-27 01:20:34,509 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-01-27 01:20:34,509 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-01-27 01:20:34,509 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-01-27 01:20:34,510 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-01-27 01:20:34,511 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-01-27 01:20:34,514 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:20:34,561 INFO L113 SettingsManager]: Loading preferences was successful [2021-01-27 01:20:34,562 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-01-27 01:20:34,567 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-01-27 01:20:34,567 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-01-27 01:20:34,567 INFO L138 SettingsManager]: * Use SBE=true [2021-01-27 01:20:34,568 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-01-27 01:20:34,568 INFO L138 SettingsManager]: * sizeof long=4 [2021-01-27 01:20:34,568 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-01-27 01:20:34,568 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-01-27 01:20:34,569 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-01-27 01:20:34,570 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-01-27 01:20:34,570 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-01-27 01:20:34,570 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-01-27 01:20:34,571 INFO L138 SettingsManager]: * sizeof long double=12 [2021-01-27 01:20:34,571 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-01-27 01:20:34,571 INFO L138 SettingsManager]: * Use constant arrays=true [2021-01-27 01:20:34,571 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-01-27 01:20:34,571 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-01-27 01:20:34,572 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-01-27 01:20:34,572 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-01-27 01:20:34,572 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-01-27 01:20:34,572 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-01-27 01:20:34,573 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-01-27 01:20:34,573 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-01-27 01:20:34,573 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-01-27 01:20:34,573 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-01-27 01:20:34,573 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-01-27 01:20:34,574 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-01-27 01:20:34,574 INFO L138 SettingsManager]: * Lazy Petri-NFA conversion=true [2021-01-27 01:20:34,574 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=SLEEP_SET_FA [2021-01-27 01:20:34,574 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-01-27 01:20:34,574 INFO L138 SettingsManager]: * Minimization of abstraction=NONE [2021-01-27 01:20:34,575 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-01-27 01:20:34,575 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:20:34,970 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-01-27 01:20:35,005 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-01-27 01:20:35,008 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-01-27 01:20:35,010 INFO L271 PluginConnector]: Initializing CDTParser... [2021-01-27 01:20:35,011 INFO L275 PluginConnector]: CDTParser initialized [2021-01-27 01:20:35,012 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2021-01-27 01:20:35,106 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86507358b/751e7e37e3f44082b084351f674c8f3f/FLAG0d9e41461 [2021-01-27 01:20:35,862 INFO L306 CDTParser]: Found 1 translation units. [2021-01-27 01:20:35,863 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/47_ticket_lock_hc_backoff_vs.i [2021-01-27 01:20:35,884 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86507358b/751e7e37e3f44082b084351f674c8f3f/FLAG0d9e41461 [2021-01-27 01:20:36,095 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/86507358b/751e7e37e3f44082b084351f674c8f3f [2021-01-27 01:20:36,100 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-01-27 01:20:36,116 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-01-27 01:20:36,119 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-01-27 01:20:36,119 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-01-27 01:20:36,123 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-01-27 01:20:36,124 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:36,129 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45780807 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36, skipping insertion in model container [2021-01-27 01:20:36,129 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:36,138 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-01-27 01:20:36,205 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-01-27 01:20:36,725 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-27 01:20:36,739 INFO L203 MainTranslator]: Completed pre-run [2021-01-27 01:20:36,809 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-01-27 01:20:36,920 INFO L208 MainTranslator]: Completed translation [2021-01-27 01:20:36,921 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36 WrapperNode [2021-01-27 01:20:36,923 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-01-27 01:20:36,924 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-01-27 01:20:36,924 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-01-27 01:20:36,925 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-01-27 01:20:36,934 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:20:36" (1/1) ... [2021-01-27 01:20:36,972 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:20:36" (1/1) ... [2021-01-27 01:20:37,019 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-01-27 01:20:37,020 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-01-27 01:20:37,020 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-01-27 01:20:37,020 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-01-27 01:20:37,028 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,029 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,032 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,032 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,039 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,044 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,047 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (1/1) ... [2021-01-27 01:20:37,051 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-01-27 01:20:37,052 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-01-27 01:20:37,052 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-01-27 01:20:37,052 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-01-27 01:20:37,053 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (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:20:37,187 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-01-27 01:20:37,188 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2021-01-27 01:20:37,188 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2021-01-27 01:20:37,189 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-01-27 01:20:37,189 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-01-27 01:20:37,190 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-01-27 01:20:37,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-01-27 01:20:37,191 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-01-27 01:20:37,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-01-27 01:20:37,192 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:20:37,992 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-01-27 01:20:37,992 INFO L298 CfgBuilder]: Removed 15 assume(true) statements. [2021-01-27 01:20:37,997 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 01:20:37 BoogieIcfgContainer [2021-01-27 01:20:37,997 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-01-27 01:20:38,000 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-01-27 01:20:38,000 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-01-27 01:20:38,004 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-01-27 01:20:38,004 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 01:20:36" (1/3) ... [2021-01-27 01:20:38,005 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f3673b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 01:20:38, skipping insertion in model container [2021-01-27 01:20:38,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 01:20:36" (2/3) ... [2021-01-27 01:20:38,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f3673b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 01:20:38, skipping insertion in model container [2021-01-27 01:20:38,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 01:20:37" (3/3) ... [2021-01-27 01:20:38,007 INFO L111 eAbstractionObserver]: Analyzing ICFG 47_ticket_lock_hc_backoff_vs.i [2021-01-27 01:20:38,023 WARN L168 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-01-27 01:20:38,023 INFO L179 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-01-27 01:20:38,027 INFO L191 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-01-27 01:20:38,028 INFO L351 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-01-27 01:20:38,057 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,057 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,058 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,058 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,058 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,059 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,059 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,059 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,059 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,059 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,060 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,060 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,060 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,060 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,060 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,061 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,061 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,061 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,061 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,061 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,062 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,062 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,062 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,062 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,062 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,062 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,063 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,063 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,063 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,063 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,063 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,063 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,064 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,064 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,066 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,066 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,066 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,066 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,066 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:20:38,067 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:20:38,067 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:20:38,067 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:20:38,067 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,067 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,069 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,069 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,069 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:20:38,069 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:20:38,069 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:20:38,070 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:20:38,070 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,070 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,070 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,070 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,070 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,071 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,071 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,071 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,073 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~mem5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,073 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,074 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,074 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~post6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,074 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,074 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,074 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:20:38,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,075 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,075 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_~l.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,076 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_fetch_and_inc_#in~l.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,076 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,076 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~#l~0.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-01-27 01:20:38,076 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:20:38,078 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-01-27 01:20:38,092 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-01-27 01:20:38,117 INFO L377 AbstractCegarLoop]: Interprodecural is true [2021-01-27 01:20:38,118 INFO L378 AbstractCegarLoop]: Hoare is true [2021-01-27 01:20:38,118 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-01-27 01:20:38,118 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-01-27 01:20:38,118 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-01-27 01:20:38,118 INFO L382 AbstractCegarLoop]: Difference is false [2021-01-27 01:20:38,118 INFO L383 AbstractCegarLoop]: Minimize is NONE [2021-01-27 01:20:38,119 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== Size of Word is: 27 and size of Sequence is : 28[2021-01-27 01:20:38,149 INFO L164 SleepSetCegar]: Size of mCounterexample is: 28 [2021-01-27 01:20:38,149 INFO L165 SleepSetCegar]: [89#[ULTIMATE.startENTRY]don't care, 92#[L-1]don't care, 95#[L-1-1]don't care, 98#[L17]don't care, 101#[L17-1]don't care, 104#[L17-2]don't care, 107#[L17-3]don't care, 110#[L17-4]don't care, 113#[L690]don't care, 116#[L697]don't care, 119#[L-1-2]don't care, 122#[L-1-3]don't care, 125#[L710]don't care, 128#[L711-7]don't care, 131#[L711-8]don't care, 137#[L712]don't care, 140#[L712-1]don't care, 143#[L698]don't care, 146#[L700-2]don't care, 151#[L701]don't care, 188#[L701-1]don't care, 191#[L702-9]don't care, 194#[L702-10]don't care, 201#[L703]don't care, 204#[L703-1]don't care, 210#[L17-5]don't care, 215#[L17-7]don't care, 236#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]don't care] [2021-01-27 01:20:38,149 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:38,154 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:38,155 INFO L82 PathProgramCache]: Analyzing trace with hash -601426059, now seen corresponding path program 1 times [2021-01-27 01:20:38,164 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:38,165 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902371551] [2021-01-27 01:20:38,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:38,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:38,354 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:20:38,355 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902371551] [2021-01-27 01:20:38,356 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:20:38,357 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-01-27 01:20:38,357 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014622349] [2021-01-27 01:20:38,368 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-01-27 01:20:38,368 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:20:38,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-01-27 01:20:38,387 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-01-27 01:20:38,390 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:20:38,392 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 13.5) internal successors, (27), 2 states have internal predecessors, (27), 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: 32 and size of Sequence is : 33[2021-01-27 01:20:38,407 INFO L164 SleepSetCegar]: Size of mCounterexample is: 33 [2021-01-27 01:20:38,409 INFO L165 SleepSetCegar]: [242#[ULTIMATE.startENTRY]true, 244#[L-1]true, 246#[L-1-1]true, 248#[L17]true, 250#[L17-1]true, 252#[L17-2]true, 254#[L17-3]true, 256#[L17-4]true, 258#[L690]true, 260#[L697]true, 262#[L-1-2]true, 264#[L-1-3]true, 266#[L710]true, 268#[L711-7]true, 271#[L711]true, 279#[L711-1]true, 282#[L711-8]true, 284#[L712]true, 286#[L712-1]true, 288#[L698]true, 290#[L700-2]true, 293#[L701]true, 297#[L701-1]true, 299#[L702-9]true, 302#[L702-4]true, 308#[L702-5]true, 315#[L702-6]true, 318#[L702-10]true, 320#[L703]true, 322#[L703-1]true, 326#[L17-5]true, 329#[L17-7]true, 332#[ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]true] [2021-01-27 01:20:38,409 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-01-27 01:20:38,409 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:38,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:38,413 INFO L82 PathProgramCache]: Analyzing trace with hash 53597428, now seen corresponding path program 1 times [2021-01-27 01:20:38,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:38,415 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212327412] [2021-01-27 01:20:38,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:38,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:38,650 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:20:38,651 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212327412] [2021-01-27 01:20:38,651 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-01-27 01:20:38,651 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-01-27 01:20:38,652 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1555638879] [2021-01-27 01:20:38,653 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-01-27 01:20:38,654 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:20:38,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-01-27 01:20:38,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-01-27 01:20:38,655 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:20:38,655 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 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:20:38,675 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:38,737 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 147 and size of Sequence is : 148[2021-01-27 01:20:39,076 INFO L164 SleepSetCegar]: Size of mCounterexample is: 148 [2021-01-27 01:20:39,078 INFO L165 SleepSetCegar]: [339#[ULTIMATE.startENTRY]true, 342#[L-1]true, 345#[L-1-1]true, 348#[L17]true, 351#[L17-1]true, 354#[L17-2]true, 357#[L17-3]true, 360#[L17-4]true, 363#[L690]true, 366#[L697]true, 369#[L-1-2]true, 372#[L-1-3]true, 375#[L710]true, 378#[L711-7]true, 383#[L711]true, 387#[L711-3]true, 476#[L711-4]true, 482#[L711-5]true, 488#[L711-6, thr1ENTRY]true, 497#[L711-7, thr1ENTRY]true, 514#[L711, thr1ENTRY]true, 531#[L711-1, thr1ENTRY]true, 542#[L711-8, thr1ENTRY]true, 556#[L712, thr1ENTRY]true, 566#[thr1ENTRY, L712-1]true, 580#[L698, thr1ENTRY]true, 590#[L698, L700-2]true, 605#[L698, L701]true, 621#[L698, L701-1]true, 633#[L698, L702-9]true, 650#[L698, L702-4]true, 664#[L698, L702-5]true, 679#[L698, L702-6]true, 694#[L698, L702-10]true, 704#[L698, L703](= ~c~0 1), 719#[L698, L703-3](= ~c~0 1), 734#[L698, L704]true, 746#[L698, L704-1]true, 758#[L698, L704-2]true, 770#[L698, L701-2]true, 782#[L698, L701-3]true, 590#[L698, L700-2]true, 605#[L698, L701]true, 621#[L698, L701-1]true, 635#[L701-1, L700-2]true, 1074#[L701-1, L701]true, 1082#[L701-1, L701-1]true, 1088#[L701-1, L702-9]true, 846#[L702-9, L702-9]true, 865#[L702-9, L702-4]true, 1112#[L702-9, L702-5]true, 1132#[L702-6, L702-9]true, 1154#[L702-9, L702-10]true, 1166#[L703, L702-9](= ~c~0 1), 1186#[L702-9, L703-3](= ~c~0 1), 1208#[L704, L702-9]true, 1225#[L704-1, L702-9]true, 1246#[L702-9, L704-2]true, 1265#[L701-2, L702-9]true, 1284#[L702-9, L701-3]true, 1303#[L700-2, L702-9]true, 1325#[L701, L702-9]true, 1343#[L702-4, L701]true, 1351#[L702-5, L701]true, 1365#[L701, L702-6]true, 1375#[L701, L702-10]true, 1384#[L701, L703](= ~c~0 1), 1400#[L701, L703-3](= ~c~0 1), 1414#[L704, L701]true, 1425#[L701, L704-1]true, 1434#[L701, L704-2]true, 1445#[L701-2, L701]true, 1456#[L701-3, L701]true, 623#[L700-2, L701]true, 1476#[L701, L701]true, 1483#[L701-1, L701]true, 1325#[L701, L702-9]true, 1088#[L701-1, L702-9]true, 846#[L702-9, L702-9]true, 865#[L702-9, L702-4]true, 1112#[L702-9, L702-5]true, 1132#[L702-6, L702-9]true, 1154#[L702-9, L702-10]true, 1166#[L703, L702-9](= ~c~0 1), 1186#[L702-9, L703-3](= ~c~0 1), 1208#[L704, L702-9]true, 1225#[L704-1, L702-9]true, 1248#[L704-1, L702-4]true, 1999#[L704-1, L702-5]true, 2010#[L704-1, L702-6]true, 1926#[L702-6, L704-2]true, 1772#[L701-2, L702-6]true, 1683#[L702-6, L701-3]true, 1527#[L700-2, L702-6]true, 1365#[L701, L702-6]true, 1377#[L701-1, L702-6]true, 906#[L702-6, L702-9]true, 921#[L702-6, L702-4]true, 2030#[L702-6, L702-5]true, 2043#[L702-6, L702-6]true, 2054#[L702-6, L702-10]true, 2064#[L703, L702-6](= ~c~0 1), 2077#[L702-6, L703-3](= ~c~0 1), 2088#[L702-10, L703-3](= ~c~0 1), 2471#[L703, L703-3](= ~c~0 1), 2484#[L703-3, L703-3](= ~c~0 1), 2494#[L704, L703-3]true, 2501#[L704-1, L703-3]true, 2505#[L703-3, L704-2]true, 2509#[L701-2, L703-3]true, 2512#[L701-3, L703-3]true, 2515#[L700-2, L703-3]true, 2518#[L701, L703-3]true, 2521#[L701-1, L703-3]true, 2524#[L702-9, L703-3]true, 2527#[L702-4, L703-3]true, 2533#[L702-5, L703-3]true, 2546#[L702-6, L703-3]true, 2550#[L702-10, L703-3]true, 2471#[L703, L703-3](= ~c~0 1), 2484#[L703-3, L703-3](= ~c~0 1), 2492#[L704, L703-3]true, 2556#[L704-1, L703-3]true, 2559#[L703-3, L704-2]true, 2562#[L701-2, L703-3]true, 2565#[L703-3, L701-3]true, 2568#[L700-2, L703-3]true, 2571#[L701, L703-3]true, 2574#[L701-1, L703-3]true, 2577#[L703-3, L702-9]true, 2580#[L702-4, L703-3]true, 2586#[L703-3, L702-5]true, 2598#[L702-6, L703-3]true, 2612#[L703-3, L702-10]true, 2621#[L703, L703-3](= ~c~0 1), 2630#[L704, L703]true, 2643#[L703, L704-1]true, 2653#[L703, L704-2]true, 2660#[L701-2, L703]true, 2667#[L703, L701-3]true, 2674#[L703, L700-2]true, 2681#[L703, L701]true, 2688#[L701-1, L703]true, 2695#[L703, L702-9]true, 2704#[L702-9, L703-1]true, 2720#[L17, L702-9]true, 2740#[L702-9, L17-2]true, 2767#[thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, L702-9]true] [2021-01-27 01:20:39,078 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-01-27 01:20:39,078 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:39,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:39,079 INFO L82 PathProgramCache]: Analyzing trace with hash 1873718768, now seen corresponding path program 1 times [2021-01-27 01:20:39,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:39,080 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2128918621] [2021-01-27 01:20:39,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:39,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:39,654 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 75 proven. 6 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-01-27 01:20:39,654 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2128918621] [2021-01-27 01:20:39,655 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843374145] [2021-01-27 01:20:39,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:39,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:39,849 INFO L263 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 54 conjunts are in the unsatisfiable core [2021-01-27 01:20:39,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 01:20:40,439 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-01-27 01:20:40,440 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:40,452 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:40,453 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:40,454 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:18 [2021-01-27 01:20:40,507 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-01-27 01:20:40,508 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:40,514 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:40,515 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:40,515 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:25, output treesize:10 [2021-01-27 01:20:40,648 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 33 proven. 147 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-27 01:20:40,649 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 01:20:40,649 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 25] total 29 [2021-01-27 01:20:40,649 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1541946874] [2021-01-27 01:20:40,651 INFO L461 AbstractCegarLoop]: Interpolant automaton has 29 states [2021-01-27 01:20:40,651 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:20:40,652 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2021-01-27 01:20:40,654 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=743, Unknown=0, NotChecked=0, Total=812 [2021-01-27 01:20:40,654 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:20:40,654 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 29 states, 29 states have (on average 6.172413793103448) internal successors, (179), 29 states have internal predecessors, (179), 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:20:40,785 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 162 and size of Sequence is : 163[2021-01-27 01:20:41,149 INFO L164 SleepSetCegar]: Size of mCounterexample is: 163 [2021-01-27 01:20:41,153 INFO L165 SleepSetCegar]: [3237#[ULTIMATE.startENTRY]true, 3240#[L-1]true, 3243#[L-1-1]true, 3246#[L17]true, 3249#[L17-1]true, 3252#[L17-2]true, 3255#[L17-3]true, 3258#[L17-4]true, 3261#[L690](= ~s~0 0), 3264#[L697](and (= ~s~0 0) (= ~t~0 0)), 3267#[L-1-2](and (= ~s~0 0) (= ~t~0 0)), 3270#[L-1-3](and (= ~s~0 0) (= ~t~0 0)), 3273#[L710](and (= ~s~0 0) (= ~t~0 0)), 3276#[L711-7](and (= ~s~0 0) (= ~t~0 0)), 3281#[L711](and (= ~s~0 0) (= ~t~0 0)), 3285#[L711-3](and (= ~s~0 0) (= ~t~0 0)), 3405#[L711-4](and (= ~s~0 0) (= ~t~0 0)), 3408#[L711-5](and (= ~s~0 0) (= ~t~0 0)), 3411#[L711-6, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3414#[L711-7, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3422#[L711, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3430#[L711-1, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3437#[L711-8, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3445#[L712, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3449#[thr1ENTRY, L712-1](and (= ~s~0 0) (= ~t~0 0)), 3457#[L698, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 3461#[L698, L700-2](and (= ~s~0 0) (= ~t~0 0)), 3467#[L698, L701](and (= ~s~0 0) (= ~t~0 0)), 3477#[L698, L701-1](and (= ~s~0 0) (= ~t~0 0)), 3483#[L698, L702-9](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 3491#[L698, L702-4](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 3499#[L698, L702-5](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 3505#[L698, L702-6](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 3516#[L698, L702-10](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 3520#[L698, L703](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3526#[L698, L703-3](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3535#[L698, L704](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 3543#[L698, L704-1](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 3551#[L698, L704-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 3557#[L698, L701-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3563#[L698, L701-3](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3569#[L698, L700-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3575#[L698, L701](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3581#[L698, L701-1](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 3587#[L698, L702-9](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3593#[L698, L702-4](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3599#[L698, L702-5](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3605#[L698, L702-6](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3616#[L698, L702-10](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3620#[L698, L703](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 3626#[L698, L703-3](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 3635#[L698, L704](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3641#[L698, L704-1](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 3647#[L698, L704-2]true, 3653#[L698, L701-2]true, 3659#[L698, L701-3]true, 3665#[L698, L700-2]true, 3671#[L698, L701]true, 3677#[L698, L701-1]true, 3683#[L698, L702-9]true, 3689#[L698, L702-4]true, 3695#[L698, L702-5]true, 3701#[L698, L702-6]true, 3712#[L698, L702-10]true, 3716#[L698, L703](= ~c~0 1), 3722#[L698, L703-3](= ~c~0 1), 3731#[L698, L704]true, 3737#[L698, L704-1]true, 3743#[L704-1, L700-2]true, 3748#[L704-1, L701]true, 3755#[L701-1, L704-1]true, 3758#[L704-1, L702-9]true, 3767#[L704-1, L702-4]true, 3772#[L704-1, L702-5]true, 3779#[L704-1, L702-6]true, 3787#[L702-6, L704-2]true, 3793#[L701-2, L702-6]true, 3799#[L702-6, L701-3]true, 3805#[L700-2, L702-6]true, 3811#[L701, L702-6]true, 3819#[L701-1, L702-6]true, 3825#[L702-6, L702-9]true, 3833#[L702-6, L702-4]true, 3839#[L702-6, L702-5]true, 3845#[L702-6, L702-6]true, 3854#[L702-6, L702-10]true, 3860#[L703, L702-6](= ~c~0 1), 3866#[L702-6, L703-3](= ~c~0 1), 3875#[L704, L702-6]true, 3879#[L704, L702-10]true, 3882#[L704, L703](= ~c~0 1), 3889#[L704, L703-3](= ~c~0 1), 3895#[L704, L704]true, 3900#[L704, L704-1]true, 3905#[L704, L704-2]true, 3910#[L701-2, L704]true, 3916#[L704, L701-3]true, 3739#[L704, L700-2]true, 3926#[L704, L701]true, 3930#[L701-1, L704]true, 3934#[L704, L702-9]true, 3758#[L704-1, L702-9]true, 3765#[L702-9, L704-2]true, 3947#[L701-2, L702-9]true, 3953#[L702-9, L701-3]true, 3961#[L700-2, L702-9]true, 3969#[L701, L702-9]true, 3979#[L701-1, L702-9]true, 3987#[L702-9, L702-9]true, 3997#[L702-9, L702-4]true, 4005#[L702-9, L702-5]true, 4013#[L702-6, L702-9]true, 4026#[L702-9, L702-10]true, 4034#[L703, L702-9](= ~c~0 1), 4040#[L702-9, L703-3](= ~c~0 1), 4051#[L702-4, L703-3](= ~c~0 1), 4056#[L702-5, L703-3](= ~c~0 1), 3866#[L702-6, L703-3](= ~c~0 1), 3873#[L702-10, L703-3](= ~c~0 1), 4067#[L703, L703-3](= ~c~0 1), 4074#[L703-3, L703-3](= ~c~0 1), 4081#[L704, L703-3]true, 4085#[L704-1, L703-3]true, 4089#[L703-3, L704-2]true, 4093#[L701-2, L703-3]true, 4097#[L701-3, L703-3]true, 4101#[L700-2, L703-3]true, 4107#[L701, L703-3]true, 4111#[L701-1, L703-3]true, 4115#[L702-9, L703-3]true, 4119#[L702-4, L703-3]true, 4122#[L702-5, L703-3]true, 4127#[L702-6, L703-3]true, 4131#[L702-10, L703-3]true, 4067#[L703, L703-3](= ~c~0 1), 4074#[L703-3, L703-3](= ~c~0 1), 4079#[L704, L703-3]true, 4137#[L704-1, L703-3]true, 4140#[L703-3, L704-2]true, 4143#[L701-2, L703-3]true, 4148#[L703-3, L701-3]true, 4153#[L700-2, L703-3]true, 4158#[L701, L703-3]true, 4165#[L701-1, L703-3]true, 4170#[L703-3, L702-9]true, 4177#[L702-4, L703-3]true, 4182#[L703-3, L702-5]true, 4187#[L702-6, L703-3]true, 4197#[L703-3, L702-10]true, 4202#[L703, L703-3](= ~c~0 1), 4205#[L704, L703]true, 4212#[L703, L704-1]true, 4219#[L703, L704-2]true, 4226#[L701-2, L703]true, 4233#[L703, L701-3]true, 4240#[L703, L700-2]true, 4249#[L703, L701]true, 4256#[L701-1, L703]true, 4263#[L703, L702-9]true, 4272#[L702-9, L703-1]true, 4279#[L17, L702-9]true, 4287#[L702-9, L17-2]true, 4302#[thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, L702-9]true] [2021-01-27 01:20:41,366 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-01-27 01:20:41,367 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:41,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:41,369 INFO L82 PathProgramCache]: Analyzing trace with hash -97672772, now seen corresponding path program 2 times [2021-01-27 01:20:41,369 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:41,370 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249267299] [2021-01-27 01:20:41,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:41,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:41,794 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 132 proven. 23 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2021-01-27 01:20:41,795 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249267299] [2021-01-27 01:20:41,795 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262861472] [2021-01-27 01:20:41,796 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:41,943 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-27 01:20:41,944 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 01:20:41,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 489 conjuncts, 61 conjunts are in the unsatisfiable core [2021-01-27 01:20:41,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 01:20:42,734 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-01-27 01:20:42,735 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:42,748 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:42,749 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:42,749 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:18 [2021-01-27 01:20:42,808 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-01-27 01:20:42,809 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:42,820 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:42,821 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:42,821 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:25, output treesize:10 [2021-01-27 01:20:42,957 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 36 proven. 213 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-27 01:20:42,958 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 01:20:42,958 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 28] total 33 [2021-01-27 01:20:42,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475284745] [2021-01-27 01:20:42,961 INFO L461 AbstractCegarLoop]: Interpolant automaton has 33 states [2021-01-27 01:20:42,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:20:42,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2021-01-27 01:20:42,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=977, Unknown=0, NotChecked=0, Total=1056 [2021-01-27 01:20:42,967 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:20:42,967 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 33 states, 33 states have (on average 6.181818181818182) internal successors, (204), 33 states have internal predecessors, (204), 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:20:43,801 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:43,953 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:43,997 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 196 and size of Sequence is : 197[2021-01-27 01:20:44,041 INFO L164 SleepSetCegar]: Size of mCounterexample is: 197 [2021-01-27 01:20:44,043 INFO L165 SleepSetCegar]: [4821#[ULTIMATE.startENTRY]true, 4824#[L-1]true, 4827#[L-1-1]true, 4830#[L17]true, 4833#[L17-1]true, 4836#[L17-2]true, 4839#[L17-3]true, 4842#[L17-4]true, 4845#[L690](= ~s~0 0), 4848#[L697](and (= ~s~0 0) (= ~t~0 0)), 4851#[L-1-2](and (= ~s~0 0) (= ~t~0 0)), 4854#[L-1-3](and (= ~s~0 0) (= ~t~0 0)), 4857#[L710](and (= ~s~0 0) (= ~t~0 0)), 4860#[L711-7](and (= ~s~0 0) (= ~t~0 0)), 4865#[L711](and (= ~s~0 0) (= ~t~0 0)), 4869#[L711-3](and (= ~s~0 0) (= ~t~0 0)), 4989#[L711-4](and (= ~s~0 0) (= ~t~0 0)), 4992#[L711-5](and (= ~s~0 0) (= ~t~0 0)), 4995#[L711-6, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 4998#[L711-7, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 5006#[L711, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 5014#[L711-1, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 5021#[L711-8, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 5029#[L712, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 5033#[thr1ENTRY, L712-1](and (= ~s~0 0) (= ~t~0 0)), 5041#[L698, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 5045#[L698, L700-2](and (= ~s~0 0) (= ~t~0 0)), 5051#[L698, L701](and (= ~s~0 0) (= ~t~0 0)), 5061#[L698, L701-1](and (= ~s~0 0) (= ~t~0 0)), 5067#[L698, L702-9](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 5075#[L698, L702-4](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 5083#[L698, L702-5](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 5089#[L698, L702-6](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 5100#[L698, L702-10](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 5104#[L698, L703](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5110#[L698, L703-3](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5119#[L698, L704](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 5127#[L698, L704-1](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 5135#[L698, L704-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 5141#[L698, L701-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5147#[L698, L701-3](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5153#[L698, L700-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5159#[L698, L701](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5165#[L698, L701-1](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 5171#[L698, L702-9](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 5177#[L698, L702-4](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 5183#[L698, L702-5](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 5189#[L698, L702-6](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 5200#[L698, L702-10](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 5204#[L698, L703](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 5210#[L698, L703-3](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 5219#[L698, L704](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 5227#[L698, L704-1](and (= ~s~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 1) (<= ~t~0 2) (<= 2 ~t~0)), 5235#[L698, L704-2](and (= 2 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 1) (<= ~t~0 2) (<= 2 ~t~0)), 5241#[L698, L701-2](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 5247#[L698, L701-3](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 5253#[L698, L700-2](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 5259#[L698, L701](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 5265#[L698, L701-1](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 5271#[L698, L702-9](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5277#[L698, L702-4](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5283#[L698, L702-5](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5289#[L698, L702-6](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5300#[L698, L702-10](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5304#[L698, L703](and (= 2 ~s~0) (= ~c~0 1) (<= 3 ~t~0) (<= ~t~0 3)), 5310#[L698, L703-3](and (= 2 ~s~0) (= ~c~0 1) (<= 3 ~t~0) (<= ~t~0 3)), 5319#[L698, L704](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5327#[L698, L704-1](and (= 2 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 2) (<= 3 ~t~0) (<= ~t~0 3)), 5335#[L698, L704-2](and (= |thr1Thread1of1ForFork0_#t~post6| 2) (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 5341#[L698, L701-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 5347#[L698, L701-3](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 5353#[L698, L700-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 5359#[L698, L701](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 5365#[L698, L701-1](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 5371#[L698, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 5377#[L698, L702-4](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 5383#[L698, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 5389#[L698, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 5400#[L698, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 5404#[L698, L703](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 5410#[L698, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 5419#[L698, L704](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 5427#[L698, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 5437#[L704-1, L700-2](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 5639#[L704-1, L701](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 5644#[L701-1, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 5647#[L704-1, L702-9](let ((.cse1 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0))), 5652#[L704-1, L702-4](let ((.cse1 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0))), 5659#[L704-1, L702-5](let ((.cse1 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0) (<= .cse0 |ULTIMATE.start_thr1_#t~mem5|) (or (< (div |ULTIMATE.start_thr1_#t~mem5| 4294967296) (+ (div ~s~0 4294967296) 1)) (<= |ULTIMATE.start_thr1_#t~mem5| .cse0)))), 5662#[L704-1, L702-8](let ((.cse1 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0) (<= .cse0 |ULTIMATE.start_thr1_#t~mem5|) (or (< (div |ULTIMATE.start_thr1_#t~mem5| 4294967296) (+ (div ~s~0 4294967296) 1)) (<= |ULTIMATE.start_thr1_#t~mem5| .cse0)))), 5592#[L702-8, L704-2]true, 5632#[L701-2, L702-8]true, 5673#[L702-8, L701-3]true, 5681#[L700-2, L702-8]true, 5691#[L701, L702-8]true, 5706#[L701-1, L702-8]true, 5714#[L702-8, L702-9]true, 5726#[L702-8, L702-4]true, 5739#[L702-8, L702-5]true, 5759#[L702-6, L702-8]true, 5773#[L702-8, L702-10]true, 5786#[L703, L702-8](= ~c~0 1), 5799#[L702-8, L703-3](= ~c~0 1), 5815#[L704, L702-8]true, 5819#[L704-1, L702-8]true, 5825#[L704-1, L702-9]true, 5828#[L704-1, L702-4]true, 5831#[L704-1, L702-5]true, 5834#[L704-1, L702-6]true, 5596#[L702-6, L704-2]true, 5602#[L701-2, L702-6]true, 5843#[L702-6, L701-3]true, 5849#[L700-2, L702-6]true, 5855#[L701, L702-6]true, 5863#[L701-1, L702-6]true, 5869#[L702-6, L702-9]true, 5877#[L702-6, L702-4]true, 5883#[L702-6, L702-5]true, 5889#[L702-6, L702-6]true, 5898#[L702-6, L702-10]true, 5904#[L703, L702-6](= ~c~0 1), 5910#[L702-6, L703-3](= ~c~0 1), 5919#[L704, L702-6]true, 5923#[L704, L702-10]true, 5926#[L704, L703](= ~c~0 1), 5933#[L704, L703-3](= ~c~0 1), 5939#[L704, L704]true, 5944#[L704, L704-1]true, 5949#[L704, L704-2]true, 5954#[L701-2, L704]true, 5960#[L704, L701-3]true, 5966#[L704, L700-2]true, 5974#[L704, L701]true, 5980#[L701-1, L704]true, 5821#[L704, L702-9]true, 5825#[L704-1, L702-9]true, 5579#[L702-9, L704-2]true, 5582#[L701-2, L702-9]true, 5679#[L702-9, L701-3]true, 5689#[L700-2, L702-9]true, 5704#[L701, L702-9]true, 5712#[L701-1, L702-9]true, 5722#[L702-9, L702-9]true, 5737#[L702-9, L702-4]true, 5757#[L702-9, L702-5]true, 5771#[L702-6, L702-9]true, 5784#[L702-9, L702-10]true, 5797#[L703, L702-9](= ~c~0 1), 5813#[L702-9, L703-3](= ~c~0 1), 6072#[L702-4, L703-3](= ~c~0 1), 6075#[L702-5, L703-3](= ~c~0 1), 5910#[L702-6, L703-3](= ~c~0 1), 5917#[L702-10, L703-3](= ~c~0 1), 6082#[L703, L703-3](= ~c~0 1), 6089#[L703-3, L703-3](= ~c~0 1), 6096#[L704, L703-3]true, 6100#[L704-1, L703-3]true, 6104#[L703-3, L704-2]true, 6108#[L701-2, L703-3]true, 6112#[L701-3, L703-3]true, 6116#[L700-2, L703-3]true, 6122#[L701, L703-3]true, 6126#[L701-1, L703-3]true, 6130#[L702-9, L703-3]true, 6134#[L702-4, L703-3]true, 6137#[L702-5, L703-3]true, 6142#[L702-6, L703-3]true, 6146#[L702-10, L703-3]true, 6082#[L703, L703-3](= ~c~0 1), 6089#[L703-3, L703-3](= ~c~0 1), 6094#[L704, L703-3]true, 6152#[L704-1, L703-3]true, 6155#[L703-3, L704-2]true, 6158#[L701-2, L703-3]true, 6161#[L703-3, L701-3]true, 6164#[L700-2, L703-3]true, 6169#[L701, L703-3]true, 6176#[L701-1, L703-3]true, 6181#[L703-3, L702-9]true, 6188#[L702-4, L703-3]true, 6193#[L703-3, L702-5]true, 6198#[L702-6, L703-3]true, 6208#[L703-3, L702-10]true, 6213#[L703, L703-3](= ~c~0 1), 6216#[L704, L703]true, 6223#[L703, L704-1]true, 6230#[L703, L704-2]true, 6237#[L701-2, L703]true, 6244#[L703, L701-3]true, 6251#[L703, L700-2]true, 6260#[L703, L701]true, 6267#[L701-1, L703]true, 6274#[L703, L702-9]true, 6283#[L702-9, L703-1]true, 6290#[L17, L702-9]true, 6298#[L702-9, L17-2]true, 6313#[thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, L702-9]true] [2021-01-27 01:20:44,257 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:44,258 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:44,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:44,260 INFO L82 PathProgramCache]: Analyzing trace with hash 1646840200, now seen corresponding path program 1 times [2021-01-27 01:20:44,260 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:44,261 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [374122542] [2021-01-27 01:20:44,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:44,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:44,730 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 228 proven. 71 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2021-01-27 01:20:44,731 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [374122542] [2021-01-27 01:20:44,731 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [413184383] [2021-01-27 01:20:44,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:44,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:44,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 582 conjuncts, 72 conjunts are in the unsatisfiable core [2021-01-27 01:20:44,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 01:20:45,928 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-01-27 01:20:45,928 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:45,937 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:45,941 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:45,941 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:18 [2021-01-27 01:20:46,032 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-01-27 01:20:46,033 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:46,041 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:46,042 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:46,042 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:25, output treesize:10 [2021-01-27 01:20:46,228 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 42 proven. 399 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-27 01:20:46,229 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 01:20:46,229 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 34] total 40 [2021-01-27 01:20:46,229 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1819024803] [2021-01-27 01:20:46,230 INFO L461 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-01-27 01:20:46,230 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:20:46,230 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-01-27 01:20:46,231 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=1457, Unknown=0, NotChecked=0, Total=1560 [2021-01-27 01:20:46,232 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:20:46,232 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 6.2) internal successors, (248), 40 states have internal predecessors, (248), 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:20:47,540 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:47,621 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:47,815 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:47,982 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:48,073 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 211 and size of Sequence is : 212[2021-01-27 01:20:48,120 INFO L164 SleepSetCegar]: Size of mCounterexample is: 212 [2021-01-27 01:20:48,122 INFO L165 SleepSetCegar]: [6941#[ULTIMATE.startENTRY]true, 6944#[L-1]true, 6947#[L-1-1]true, 6950#[L17]true, 6953#[L17-1]true, 6956#[L17-2]true, 6959#[L17-3]true, 6962#[L17-4]true, 6965#[L690](= ~s~0 0), 6968#[L697](and (= ~s~0 0) (= ~t~0 0)), 6971#[L-1-2](and (= ~s~0 0) (= ~t~0 0)), 6974#[L-1-3](and (= ~s~0 0) (= ~t~0 0)), 6977#[L710](and (= ~s~0 0) (= ~t~0 0)), 6980#[L711-7](and (= ~s~0 0) (= ~t~0 0)), 6985#[L711](and (= ~s~0 0) (= ~t~0 0)), 6989#[L711-3](and (= ~s~0 0) (= ~t~0 0)), 7109#[L711-4](and (= ~s~0 0) (= ~t~0 0)), 7112#[L711-5](and (= ~s~0 0) (= ~t~0 0)), 7115#[L711-6, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7118#[L711-7, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7126#[L711, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7134#[L711-1, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7141#[L711-8, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7149#[L712, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7153#[thr1ENTRY, L712-1](and (= ~s~0 0) (= ~t~0 0)), 7161#[L698, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 7165#[L698, L700-2](and (= ~s~0 0) (= ~t~0 0)), 7171#[L698, L701](and (= ~s~0 0) (= ~t~0 0)), 7181#[L698, L701-1](and (= ~s~0 0) (= ~t~0 0)), 7187#[L698, L702-9](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 7195#[L698, L702-4](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 7203#[L698, L702-5](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 7209#[L698, L702-6](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 7220#[L698, L702-10](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 7224#[L698, L703](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7230#[L698, L703-3](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7239#[L698, L704](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 7247#[L698, L704-1](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 7255#[L698, L704-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 7261#[L698, L701-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7267#[L698, L701-3](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7273#[L698, L700-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7279#[L698, L701](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7285#[L698, L701-1](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 7291#[L698, L702-9](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 7297#[L698, L702-4](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 7303#[L698, L702-5](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 7309#[L698, L702-6](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 7320#[L698, L702-10](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 7324#[L698, L703](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 7330#[L698, L703-3](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 7339#[L698, L704](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 7347#[L698, L704-1](and (= ~s~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 1) (<= ~t~0 2) (<= 2 ~t~0)), 7355#[L698, L704-2](and (= 2 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 1) (<= ~t~0 2) (<= 2 ~t~0)), 7361#[L698, L701-2](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 7367#[L698, L701-3](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 7373#[L698, L700-2](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 7379#[L698, L701](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 7385#[L698, L701-1](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 7391#[L698, L702-9](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7397#[L698, L702-4](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7403#[L698, L702-5](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7409#[L698, L702-6](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7420#[L698, L702-10](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7424#[L698, L703](and (= 2 ~s~0) (= ~c~0 1) (<= 3 ~t~0) (<= ~t~0 3)), 7430#[L698, L703-3](and (= 2 ~s~0) (= ~c~0 1) (<= 3 ~t~0) (<= ~t~0 3)), 7439#[L698, L704](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7447#[L698, L704-1](and (= 2 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 2) (<= 3 ~t~0) (<= ~t~0 3)), 7455#[L698, L704-2](and (= |thr1Thread1of1ForFork0_#t~post6| 2) (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7461#[L698, L701-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7467#[L698, L701-3](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7473#[L698, L700-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7479#[L698, L701](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7485#[L698, L701-1](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 7491#[L698, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7497#[L698, L702-4](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7503#[L698, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7509#[L698, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7520#[L698, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7524#[L698, L703](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7530#[L698, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7539#[L698, L704](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 7547#[L698, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= |thr1Thread1of1ForFork0_#t~post6| 3) (= 3 ~s~0) (<= ~t~0 .cse1))), 7555#[L698, L704-2](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~s~0 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 3) (<= ~t~0 .cse0))), 7561#[L698, L701-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 7567#[L698, L701-3](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 7573#[L698, L700-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 7579#[L698, L701](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 7585#[L698, L701-1](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 7591#[L698, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7597#[L698, L702-4](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7603#[L698, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7609#[L698, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7620#[L698, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7624#[L698, L703](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 7630#[L698, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 7639#[L698, L704](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7647#[L698, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 7657#[L704-1, L700-2](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 7841#[L704-1, L701](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 7846#[L701-1, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 7849#[L704-1, L702-9](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1))), 7856#[L704-1, L702-4](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1))), 7861#[L704-1, L702-5](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1) (<= .cse1 |ULTIMATE.start_thr1_#t~mem5|) (or (< (div |ULTIMATE.start_thr1_#t~mem5| 4294967296) (+ (div ~s~0 4294967296) 1)) (<= |ULTIMATE.start_thr1_#t~mem5| .cse1)))), 7866#[L704-1, L702-8](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1) (<= .cse1 |ULTIMATE.start_thr1_#t~mem5|) (or (< (div |ULTIMATE.start_thr1_#t~mem5| 4294967296) (+ (div ~s~0 4294967296) 1)) (<= |ULTIMATE.start_thr1_#t~mem5| .cse1)))), 7874#[L702-8, L704-2](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0) (<= ~t~0 .cse1) (<= .cse1 ~t~0))), 7878#[L701-2, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7884#[L702-8, L701-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7890#[L700-2, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7896#[L701, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7904#[L701-1, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 7910#[L702-8, L702-9](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0))), 7918#[L702-8, L702-4](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse1 .cse0))), 7926#[L702-8, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 7930#[L702-9, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8219#[L702-4, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8231#[L702-5, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8245#[L702-6, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8251#[L702-10, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8265#[L702-5, L703](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (= ~c~0 1) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8296#[L703-3, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (= ~c~0 1) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8310#[L704, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8324#[L704-1, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= .cse1 .cse0))), 8340#[L702-5, L704-2]true, 8353#[L701-2, L702-5]true, 8368#[L701-3, L702-5]true, 8381#[L700-2, L702-5]true, 8400#[L702-5, L701]true, 8417#[L701-1, L702-5]true, 8428#[L702-9, L702-5]true, 8433#[L702-6, L702-9]true, 8444#[L702-9, L702-10]true, 8452#[L703, L702-9](= ~c~0 1), 8458#[L702-9, L703-3](= ~c~0 1), 8469#[L704, L702-9]true, 8475#[L704-1, L702-9]true, 7765#[L702-9, L704-2]true, 7768#[L701-2, L702-9]true, 8490#[L702-9, L701-3]true, 8496#[L700-2, L702-9]true, 8504#[L701, L702-9]true, 8514#[L701-1, L702-9]true, 8522#[L702-4, L701-1]true, 8756#[L701-1, L702-5]true, 8175#[L702-5, L702-9]true, 8543#[L702-5, L702-4]true, 8550#[L702-5, L702-5]true, 8768#[L702-5, L702-6]true, 8785#[L702-5, L702-10]true, 8803#[L703, L702-5](= ~c~0 1), 8819#[L702-5, L703-3](= ~c~0 1), 8831#[L702-5, L704]true, 8838#[L704-1, L702-5]true, 8849#[L704-1, L702-6]true, 7782#[L702-6, L704-2]true, 7788#[L701-2, L702-6]true, 8872#[L702-6, L701-3]true, 8887#[L700-2, L702-6]true, 8898#[L701, L702-6]true, 8761#[L701-1, L702-6]true, 8183#[L702-6, L702-9]true, 8548#[L702-6, L702-4]true, 8556#[L702-6, L702-5]true, 8783#[L702-6, L702-6]true, 8801#[L702-6, L702-10]true, 8821#[L703, L702-6](= ~c~0 1), 8833#[L702-6, L703-3](= ~c~0 1), 9507#[L702-10, L703-3](= ~c~0 1), 9636#[L703, L703-3](= ~c~0 1), 9643#[L703-3, L703-3](= ~c~0 1), 9650#[L704, L703-3]true, 9654#[L704-1, L703-3]true, 9658#[L703-3, L704-2]true, 9662#[L701-2, L703-3]true, 9665#[L701-3, L703-3]true, 9668#[L700-2, L703-3]true, 9671#[L701, L703-3]true, 9674#[L701-1, L703-3]true, 9677#[L702-9, L703-3]true, 9681#[L702-4, L703-3]true, 9684#[L702-5, L703-3]true, 9689#[L702-6, L703-3]true, 9693#[L702-10, L703-3]true, 9636#[L703, L703-3](= ~c~0 1), 9643#[L703-3, L703-3](= ~c~0 1), 9648#[L704, L703-3]true, 9699#[L704-1, L703-3]true, 9702#[L703-3, L704-2]true, 9705#[L701-2, L703-3]true, 9708#[L703-3, L701-3]true, 9711#[L700-2, L703-3]true, 9714#[L701, L703-3]true, 9717#[L701-1, L703-3]true, 9720#[L703-3, L702-9]true, 9723#[L702-4, L703-3]true, 9726#[L703-3, L702-5]true, 9729#[L702-6, L703-3]true, 9737#[L703-3, L702-10]true, 9742#[L703, L703-3](= ~c~0 1), 9745#[L704, L703]true, 9752#[L703, L704-1]true, 9759#[L703, L704-2]true, 9766#[L701-2, L703]true, 9773#[L703, L701-3]true, 9780#[L703, L700-2]true, 9787#[L703, L701]true, 9794#[L701-1, L703]true, 9801#[L703, L702-9]true, 9810#[L702-9, L703-1]true, 9817#[L17, L702-9]true, 9825#[L702-9, L17-2]true, 9840#[thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, L702-9]true] [2021-01-27 01:20:48,336 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:48,337 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:48,338 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:48,338 INFO L82 PathProgramCache]: Analyzing trace with hash -1447687536, now seen corresponding path program 2 times [2021-01-27 01:20:48,338 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:48,339 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1169121493] [2021-01-27 01:20:48,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:48,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:49,168 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 250 proven. 177 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2021-01-27 01:20:49,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1169121493] [2021-01-27 01:20:49,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674678847] [2021-01-27 01:20:49,170 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:49,364 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-01-27 01:20:49,365 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 01:20:49,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 79 conjunts are in the unsatisfiable core [2021-01-27 01:20:49,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 01:20:50,466 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-01-27 01:20:50,466 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:50,480 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:50,481 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:50,482 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:18 [2021-01-27 01:20:50,541 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 10 [2021-01-27 01:20:50,542 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:20:50,558 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:20:50,558 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:20:50,559 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:25, output treesize:10 [2021-01-27 01:20:50,723 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 45 proven. 510 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-01-27 01:20:50,723 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-01-27 01:20:50,723 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 37] total 45 [2021-01-27 01:20:50,724 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263273900] [2021-01-27 01:20:50,724 INFO L461 AbstractCegarLoop]: Interpolant automaton has 45 states [2021-01-27 01:20:50,725 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-01-27 01:20:50,725 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-01-27 01:20:50,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=123, Invalid=1857, Unknown=0, NotChecked=0, Total=1980 [2021-01-27 01:20:50,726 INFO L481 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-01-27 01:20:50,727 INFO L482 AbstractCegarLoop]: Interpolant automaton has has 45 states, 45 states have (on average 6.4222222222222225) internal successors, (289), 45 states have internal predecessors, (289), 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:20:52,541 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:52,778 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:53,157 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:53,233 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:53,442 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check [2021-01-27 01:20:53,476 WARN L160 IndependenceRelation]: Requesting ManagedScript unlock before implication check Size of Word is: 241 and size of Sequence is : 242[2021-01-27 01:20:53,538 INFO L164 SleepSetCegar]: Size of mCounterexample is: 242 [2021-01-27 01:20:53,542 INFO L165 SleepSetCegar]: [10518#[ULTIMATE.startENTRY]true, 10521#[L-1]true, 10524#[L-1-1]true, 10527#[L17]true, 10530#[L17-1]true, 10533#[L17-2]true, 10536#[L17-3]true, 10539#[L17-4]true, 10542#[L690](= ~s~0 0), 10545#[L697](and (= ~s~0 0) (= ~t~0 0)), 10548#[L-1-2](and (= ~s~0 0) (= ~t~0 0)), 10551#[L-1-3](and (= ~s~0 0) (= ~t~0 0)), 10554#[L710](and (= ~s~0 0) (= ~t~0 0)), 10557#[L711-7](and (= ~s~0 0) (= ~t~0 0)), 10562#[L711](and (= ~s~0 0) (= ~t~0 0)), 10566#[L711-3](and (= ~s~0 0) (= ~t~0 0)), 10686#[L711-4](and (= ~s~0 0) (= ~t~0 0)), 10689#[L711-5](and (= ~s~0 0) (= ~t~0 0)), 10692#[L711-6, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10695#[L711-7, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10703#[L711, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10711#[L711-1, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10718#[L711-8, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10726#[L712, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10730#[thr1ENTRY, L712-1](and (= ~s~0 0) (= ~t~0 0)), 10738#[L698, thr1ENTRY](and (= ~s~0 0) (= ~t~0 0)), 10742#[L698, L700-2](and (= ~s~0 0) (= ~t~0 0)), 10748#[L698, L701](and (= ~s~0 0) (= ~t~0 0)), 10758#[L698, L701-1](and (= ~s~0 0) (= ~t~0 0)), 10764#[L698, L702-9](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 10772#[L698, L702-4](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 10780#[L698, L702-5](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 10786#[L698, L702-6](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 10797#[L698, L702-10](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 10801#[L698, L703](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10807#[L698, L703-3](and (= ~s~0 0) (= ~c~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10816#[L698, L704](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1)), 10824#[L698, L704-1](and (= ~s~0 0) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 10832#[L698, L704-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 0)), 10838#[L698, L701-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10844#[L698, L701-3](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10850#[L698, L700-2](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10856#[L698, L701](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10862#[L698, L701-1](and (= ~s~0 1) (<= 1 ~t~0) (<= ~t~0 1)), 10868#[L698, L702-9](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 10874#[L698, L702-4](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 10880#[L698, L702-5](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 10886#[L698, L702-6](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 10897#[L698, L702-10](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 10901#[L698, L703](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 10907#[L698, L703-3](and (= ~s~0 1) (<= ~t~0 2) (= ~c~0 1) (<= 2 ~t~0)), 10916#[L698, L704](and (= ~s~0 1) (<= ~t~0 2) (<= 2 ~t~0)), 10924#[L698, L704-1](and (= ~s~0 1) (= |thr1Thread1of1ForFork0_#t~post6| 1) (<= ~t~0 2) (<= 2 ~t~0)), 10932#[L698, L704-2](and (= 2 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 1) (<= ~t~0 2) (<= 2 ~t~0)), 10938#[L698, L701-2](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 10944#[L698, L701-3](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 10950#[L698, L700-2](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 10956#[L698, L701](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 10962#[L698, L701-1](and (= 2 ~s~0) (<= ~t~0 2) (<= 2 ~t~0)), 10968#[L698, L702-9](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 10974#[L698, L702-4](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 10980#[L698, L702-5](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 10986#[L698, L702-6](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 10997#[L698, L702-10](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11001#[L698, L703](and (= 2 ~s~0) (= ~c~0 1) (<= 3 ~t~0) (<= ~t~0 3)), 11007#[L698, L703-3](and (= 2 ~s~0) (= ~c~0 1) (<= 3 ~t~0) (<= ~t~0 3)), 11016#[L698, L704](and (= 2 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11024#[L698, L704-1](and (= 2 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 2) (<= 3 ~t~0) (<= ~t~0 3)), 11032#[L698, L704-2](and (= |thr1Thread1of1ForFork0_#t~post6| 2) (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11038#[L698, L701-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11044#[L698, L701-3](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11050#[L698, L700-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11056#[L698, L701](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11062#[L698, L701-1](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0) (= 3 ~s~0) (<= 3 ~t~0) (<= ~t~0 3)), 11068#[L698, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11074#[L698, L702-4](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11080#[L698, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11086#[L698, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11097#[L698, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11101#[L698, L703](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11107#[L698, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11116#[L698, L704](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= 3 ~s~0))), 11124#[L698, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= .cse0 ~t~0) (= |thr1Thread1of1ForFork0_#t~post6| 3) (= 3 ~s~0) (<= ~t~0 .cse1))), 11132#[L698, L704-2](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~s~0 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= |thr1Thread1of1ForFork0_#t~post6| 3) (= ~s~0 4) (<= ~t~0 .cse0))), 11138#[L698, L701-2](and (<= ~s~0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= ~s~0 4)), 11144#[L698, L701-3](and (<= ~s~0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= ~s~0 4)), 11150#[L698, L700-2](and (<= ~s~0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= ~s~0 4)), 11156#[L698, L701](and (<= ~s~0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= ~s~0 4)), 11162#[L698, L701-1](and (<= ~s~0 ~t~0) (<= ~t~0 4) (<= 4 ~t~0) (<= ~t~0 ~s~0) (= ~s~0 4)), 11168#[L698, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11174#[L698, L702-4](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11180#[L698, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11186#[L698, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11197#[L698, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11201#[L698, L703](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (= ~c~0 1) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11207#[L698, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (= ~c~0 1) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11216#[L698, L704](let ((.cse0 (+ ~s~0 1))) (and (<= 5 ~t~0) (<= ~t~0 .cse0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4))), 11224#[L698, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (= |thr1Thread1of1ForFork0_#t~post6| 4) (<= 5 ~t~0) (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= ~t~0 5) (<= .cse0 ~t~0) (= ~s~0 4) (<= ~t~0 .cse1))), 11232#[L698, L704-2](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (= |thr1Thread1of1ForFork0_#t~post6| 4) (<= 5 ~t~0) (<= ~s~0 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 ~s~0) (<= ~t~0 5) (<= ~t~0 .cse0))), 11238#[L698, L701-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 11244#[L698, L701-3](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 11250#[L698, L700-2](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 11256#[L698, L701](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 11262#[L698, L701-1](and (<= ~s~0 ~t~0) (<= ~t~0 ~s~0)), 11268#[L698, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11274#[L698, L702-4](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11280#[L698, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11286#[L698, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11297#[L698, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11301#[L698, L703](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 11307#[L698, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 11316#[L698, L704](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11324#[L698, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 11334#[L704-1, L700-2](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 11518#[L704-1, L701](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 11523#[L701-1, L704-1](let ((.cse0 (+ ~s~0 1)) (.cse1 (+ |thr1Thread1of1ForFork0_#t~post6| 1))) (and (<= ~t~0 .cse0) (<= .cse1 ~t~0) (<= .cse0 ~t~0) (<= ~t~0 .cse1))), 11528#[L704-1, L702-9](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1)) (.cse3 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1) (<= ~t~0 .cse3) (<= .cse3 ~t~0))), 11535#[L704-1, L702-4](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1)) (.cse3 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1) (<= ~t~0 .cse3) (<= .cse3 ~t~0))), 11540#[L704-1, L702-5](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1)) (.cse3 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1) (<= ~t~0 .cse3) (<= .cse1 |ULTIMATE.start_thr1_#t~mem5|) (or (< (div |ULTIMATE.start_thr1_#t~mem5| 4294967296) (+ (div ~s~0 4294967296) 1)) (<= |ULTIMATE.start_thr1_#t~mem5| .cse1)) (<= .cse3 ~t~0))), 11545#[L704-1, L702-8](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse2 (select (select |#memory_int| |ULTIMATE.start_thr1_~#l~0.base|) |ULTIMATE.start_thr1_~#l~0.offset|)) (.cse1 (+ ~s~0 1)) (.cse3 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse1 .cse2) (<= .cse0 ~t~0) (<= .cse2 .cse1) (<= ~t~0 .cse3) (<= .cse1 |ULTIMATE.start_thr1_#t~mem5|) (or (< (div |ULTIMATE.start_thr1_#t~mem5| 4294967296) (+ (div ~s~0 4294967296) 1)) (<= |ULTIMATE.start_thr1_#t~mem5| .cse1)) (<= .cse3 ~t~0))), 11553#[L702-8, L704-2](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0) (<= ~t~0 .cse1) (<= .cse1 ~t~0))), 11557#[L701-2, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11563#[L702-8, L701-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11569#[L700-2, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11575#[L701, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11583#[L701-1, L702-8](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11591#[L702-8, L702-9](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11599#[L702-8, L702-4](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11607#[L702-8, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11611#[L702-9, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11766#[L702-4, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11769#[L702-5, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11774#[L702-6, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11780#[L702-10, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11785#[L702-5, L703](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (= ~c~0 1) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11792#[L703-3, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (= ~c~0 1) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11800#[L704, L702-5](let ((.cse1 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse0 (+ ~s~0 1)) (.cse2 (+ ~s~0 2))) (and (<= .cse0 .cse1) (<= .cse0 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse0)) (<= ~t~0 .cse2) (<= .cse1 .cse0) (<= .cse2 ~t~0))), 11805#[L704-1, L702-5](let ((.cse0 (+ |ULTIMATE.start_thr1_#t~post6| 2)) (.cse2 (select (select |#memory_int| |thr1Thread1of1ForFork0_~#l~0.base|) |thr1Thread1of1ForFork0_~#l~0.offset|)) (.cse1 (+ ~s~0 1)) (.cse3 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0) (<= .cse1 .cse2) (<= .cse1 |thr1Thread1of1ForFork0_#t~mem5|) (or (<= (div |thr1Thread1of1ForFork0_#t~mem5| 4294967296) (div ~s~0 4294967296)) (<= |thr1Thread1of1ForFork0_#t~mem5| .cse1)) (<= ~t~0 .cse3) (<= .cse2 .cse1) (<= .cse3 ~t~0))), 11808#[L702-5, L704-2](let ((.cse0 (+ |ULTIMATE.start_thr1_#t~post6| 2)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0) (<= ~t~0 .cse1) (<= .cse1 ~t~0))), 11813#[L701-2, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11820#[L701-3, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11827#[L700-2, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11836#[L702-5, L701](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11845#[L701-1, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11852#[L702-9, L702-5](let ((.cse0 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11857#[L702-6, L702-9](let ((.cse0 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11868#[L702-9, L702-10](let ((.cse0 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11876#[L703, L702-9](let ((.cse0 (+ ~s~0 2))) (and (= ~c~0 1) (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11882#[L702-9, L703-3](let ((.cse0 (+ ~s~0 2))) (and (= ~c~0 1) (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11893#[L704, L702-9](let ((.cse0 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11899#[L704-1, L702-9](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse1 (+ ~s~0 2))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0) (<= ~t~0 .cse1) (<= .cse1 ~t~0))), 11907#[L702-9, L704-2](let ((.cse0 (+ |thr1Thread1of1ForFork0_#t~post6| 2)) (.cse1 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0) (<= ~t~0 .cse1) (<= .cse1 ~t~0))), 11913#[L701-2, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11921#[L702-9, L701-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11929#[L700-2, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11937#[L701, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11947#[L701-1, L702-9](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 11957#[L702-4, L701-1](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 12246#[L701-1, L702-5](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 12251#[L701-1, L702-6](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 12260#[L701-1, L702-10](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 12263#[L701-1, L703](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 12279#[L701-1, L703-3](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (= ~c~0 1) (<= .cse0 ~t~0))), 12283#[L704, L701-1](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 12286#[L701-1, L704-1](let ((.cse0 (+ ~s~0 1))) (and (<= ~t~0 .cse0) (<= .cse0 ~t~0))), 12289#[L701-1, L704-2]true, 12294#[L701-2, L701-1]true, 12299#[L701-1, L701-3]true, 12306#[L701-1, L700-2]true, 12313#[L701-1, L701]true, 12318#[L701-1, L701-1]true, 12323#[L701-1, L702-9]true, 12326#[L702-9, L702-9]true, 12332#[L702-9, L702-4]true, 12338#[L702-9, L702-5]true, 12344#[L702-6, L702-9]true, 12355#[L702-9, L702-10]true, 12361#[L703, L702-9](= ~c~0 1), 12365#[L702-9, L703-3](= ~c~0 1), 12374#[L704, L702-9]true, 12380#[L704-1, L702-9]true, 12386#[L704-1, L702-4]true, 12784#[L704-1, L702-5]true, 12789#[L704-1, L702-6]true, 11459#[L702-6, L704-2]true, 11465#[L701-2, L702-6]true, 12733#[L702-6, L701-3]true, 12677#[L700-2, L702-6]true, 12415#[L701, L702-6]true, 12423#[L701-1, L702-6]true, 12802#[L702-6, L702-9]true, 12808#[L702-6, L702-4]true, 12814#[L702-6, L702-5]true, 12820#[L702-6, L702-6]true, 12829#[L702-6, L702-10]true, 12835#[L703, L702-6](= ~c~0 1), 12841#[L702-6, L703-3](= ~c~0 1), 12848#[L702-10, L703-3](= ~c~0 1), 12964#[L703, L703-3](= ~c~0 1), 12971#[L703-3, L703-3](= ~c~0 1), 12978#[L704, L703-3]true, 12982#[L704-1, L703-3]true, 12986#[L703-3, L704-2]true, 12990#[L701-2, L703-3]true, 12993#[L701-3, L703-3]true, 12996#[L700-2, L703-3]true, 12999#[L701, L703-3]true, 13002#[L701-1, L703-3]true, 13005#[L702-9, L703-3]true, 13008#[L702-4, L703-3]true, 13011#[L702-5, L703-3]true, 13018#[L702-6, L703-3]true, 13022#[L702-10, L703-3]true, 12964#[L703, L703-3](= ~c~0 1), 12971#[L703-3, L703-3](= ~c~0 1), 12976#[L704, L703-3]true, 13028#[L704-1, L703-3]true, 13031#[L703-3, L704-2]true, 13034#[L701-2, L703-3]true, 13037#[L703-3, L701-3]true, 13040#[L700-2, L703-3]true, 13043#[L701, L703-3]true, 13046#[L701-1, L703-3]true, 13049#[L703-3, L702-9]true, 13052#[L702-4, L703-3]true, 13057#[L703-3, L702-5]true, 13062#[L702-6, L703-3]true, 13072#[L703-3, L702-10]true, 13077#[L703, L703-3](= ~c~0 1), 13080#[L704, L703]true, 13087#[L703, L704-1]true, 13094#[L703, L704-2]true, 13101#[L701-2, L703]true, 13108#[L703, L701-3]true, 13115#[L703, L700-2]true, 13122#[L703, L701]true, 13129#[L701-1, L703]true, 13136#[L703, L702-9]true, 13145#[L702-9, L703-1]true, 13152#[L17, L702-9]true, 13160#[L702-9, L17-2]true, 13175#[thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, L702-9]true] [2021-01-27 01:20:53,755 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:20:53,756 INFO L429 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-01-27 01:20:53,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-01-27 01:20:53,757 INFO L82 PathProgramCache]: Analyzing trace with hash -699439674, now seen corresponding path program 3 times [2021-01-27 01:20:53,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-01-27 01:20:53,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171753562] [2021-01-27 01:20:53,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-01-27 01:20:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-01-27 01:20:54,334 INFO L134 CoverageAnalysis]: Checked inductivity of 737 backedges. 315 proven. 231 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2021-01-27 01:20:54,334 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171753562] [2021-01-27 01:20:54,334 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852742218] [2021-01-27 01:20:54,334 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-01-27 01:21:02,246 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-01-27 01:21:02,246 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-01-27 01:21:02,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 494 conjuncts, 82 conjunts are in the unsatisfiable core [2021-01-27 01:21:02,265 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-01-27 01:21:02,283 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-01-27 01:21:02,284 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:21:02,290 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:21:02,291 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:21:02,291 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:22, output treesize:18 [2021-01-27 01:21:02,327 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2021-01-27 01:21:02,328 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:21:02,334 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:21:02,335 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:21:02,335 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:25, output treesize:14 [2021-01-27 01:21:15,239 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (mod (+ c_~t~0 4294967292) 4294967296))) (and (not (= (mod (+ c_~t~0 4294967295) 4294967296) 4294967295)) (not (= .cse0 4294967295)) (not (= 4294967295 (mod (+ c_~t~0 4294967293) 4294967296))) (= .cse0 (mod (+ c_~s~0 4294967294) 4294967296)) (not (= 4294967295 (mod (+ c_~t~0 4294967294) 4294967296))))) is different from false [2021-01-27 01:21:40,395 WARN L193 SmtUtils]: Spent 2.09 s on a formula simplification that was a NOOP. DAG size: 27 [2021-01-27 01:22:16,925 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2021-01-27 01:22:16,926 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:22:17,313 WARN L193 SmtUtils]: Spent 385.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2021-01-27 01:22:17,313 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:22:17,315 INFO L547 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:22:17,316 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:77, output treesize:75 [2021-01-27 01:22:19,339 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (mod (+ c_~s~0 4294967292) 4294967296))) (and (not (= 4294967295 .cse0)) (not (= 4294967295 (mod (+ .cse0 3) 4294967296))) (not (= 4294967295 (mod (+ .cse0 2) 4294967296))) (not (= (mod (+ .cse0 5) 4294967296) 4294967295)) (not (= 4294967295 (mod (+ .cse0 1) 4294967296))) (= (mod (+ (select (select |c_#memory_int| |c_thr1Thread1of1ForFork0_~#l~0.base|) |c_thr1Thread1of1ForFork0_~#l~0.offset|) (* .cse0 4294967295) 4294967291) 4294967296) 0))) is different from false [2021-01-27 01:22:19,376 INFO L382 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 18 [2021-01-27 01:22:19,377 INFO L547 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-01-27 01:22:21,745 WARN L193 SmtUtils]: Spent 2.37 s on a formula simplification that was a NOOP. DAG size: 36 [2021-01-27 01:22:21,746 INFO L625 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-01-27 01:22:21,746 INFO L547 ElimStorePlain]: Start of recursive call 1: 2 dim-0 vars, 1 dim-2 vars, End of recursive call: and 1 xjuncts. [2021-01-27 01:22:21,746 INFO L244 ElimStorePlain]: Needed 2 recursive calls to eliminate 3 variables, input treesize:82, output treesize:71 [2021-01-27 01:22:23,795 WARN L838 $PredicateComparison]: unable to prove that (let ((.cse0 (mod (+ c_~s~0 4294967292) 4294967296))) (and (= (mod (+ (* .cse0 4294967295) |c_thr1Thread1of1ForFork0_#t~mem5| 4294967291) 4294967296) 0) (not (= 4294967295 .cse0)) (not (= 4294967295 (mod (+ .cse0 3) 4294967296))) (not (= 4294967295 (mod (+ .cse0 2) 4294967296))) (not (= (mod (+ .cse0 5) 4294967296) 4294967295)) (not (= 4294967295 (mod (+ .cse0 1) 4294967296))))) is different from false [2021-01-27 01:22:23,878 INFO L721 QuantifierPusher]: Run 10 iterations of DualJunctionQuantifierElimination maybe there is a nontermination bug. Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown