/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-21 19:36:01,621 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-21 19:36:01,623 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-21 19:36:01,646 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-21 19:36:01,647 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-21 19:36:01,648 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-21 19:36:01,649 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-21 19:36:01,650 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-21 19:36:01,651 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-21 19:36:01,652 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-21 19:36:01,652 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-21 19:36:01,653 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-21 19:36:01,653 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-21 19:36:01,665 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-21 19:36:01,666 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-21 19:36:01,667 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-21 19:36:01,668 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-21 19:36:01,668 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-21 19:36:01,669 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-21 19:36:01,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-21 19:36:01,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-21 19:36:01,676 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-21 19:36:01,677 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-21 19:36:01,689 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-21 19:36:01,691 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-21 19:36:01,692 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-21 19:36:01,692 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-21 19:36:01,692 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-21 19:36:01,693 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-21 19:36:01,693 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-21 19:36:01,694 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-21 19:36:01,694 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-21 19:36:01,695 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-21 19:36:01,695 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-21 19:36:01,696 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-21 19:36:01,696 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-21 19:36:01,697 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-21 19:36:01,697 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-21 19:36:01,697 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-21 19:36:01,698 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-21 19:36:01,698 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-21 19:36:01,699 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-POR-NewStatesSleep-NoLbe.epf [2021-08-21 19:36:01,715 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-21 19:36:01,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-21 19:36:01,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-21 19:36:01,716 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-21 19:36:01,716 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-21 19:36:01,716 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * Use SBE=true [2021-08-21 19:36:01,717 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-21 19:36:01,717 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-21 19:36:01,718 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-21 19:36:01,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 19:36:01,719 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-08-21 19:36:01,719 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-21 19:36:01,954 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-21 19:36:01,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-21 19:36:01,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-21 19:36:01,969 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-21 19:36:01,969 INFO L275 PluginConnector]: CDTParser initialized [2021-08-21 19:36:01,970 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i [2021-08-21 19:36:02,018 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d550cb541/98ef50c100374124bdd5c86b4d34d2a4/FLAGed0dc3c89 [2021-08-21 19:36:02,419 INFO L306 CDTParser]: Found 1 translation units. [2021-08-21 19:36:02,420 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i [2021-08-21 19:36:02,437 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d550cb541/98ef50c100374124bdd5c86b4d34d2a4/FLAGed0dc3c89 [2021-08-21 19:36:02,453 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d550cb541/98ef50c100374124bdd5c86b4d34d2a4 [2021-08-21 19:36:02,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-21 19:36:02,457 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-21 19:36:02,458 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-21 19:36:02,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-21 19:36:02,461 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-21 19:36:02,462 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,462 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@b4e1f02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02, skipping insertion in model container [2021-08-21 19:36:02,462 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,470 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-21 19:36:02,517 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-21 19:36:02,635 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-08-21 19:36:02,828 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39095,39108] [2021-08-21 19:36:02,833 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39180,39193] [2021-08-21 19:36:02,833 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39232,39245] [2021-08-21 19:36:02,839 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39641,39654] [2021-08-21 19:36:02,841 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39726,39739] [2021-08-21 19:36:02,841 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39778,39791] [2021-08-21 19:36:02,846 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-21 19:36:02,852 INFO L203 MainTranslator]: Completed pre-run [2021-08-21 19:36:02,862 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-08-21 19:36:02,898 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39095,39108] [2021-08-21 19:36:02,906 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39180,39193] [2021-08-21 19:36:02,907 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39232,39245] [2021-08-21 19:36:02,908 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39641,39654] [2021-08-21 19:36:02,909 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39726,39739] [2021-08-21 19:36:02,909 WARN L228 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-divine/ring_1w1r-1.i[39778,39791] [2021-08-21 19:36:02,910 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-21 19:36:02,938 INFO L208 MainTranslator]: Completed translation [2021-08-21 19:36:02,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02 WrapperNode [2021-08-21 19:36:02,938 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-21 19:36:02,939 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-21 19:36:02,939 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-21 19:36:02,939 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-21 19:36:02,943 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,955 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,971 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-21 19:36:02,971 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-21 19:36:02,971 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-21 19:36:02,971 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-21 19:36:02,978 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,978 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,980 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,980 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,985 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,992 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,994 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:02,995 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-21 19:36:02,996 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-21 19:36:02,996 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-21 19:36:02,996 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-21 19:36:02,998 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (1/1) ... [2021-08-21 19:36:03,002 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 19:36:03,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:03,024 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-21 19:36:03,025 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-21 19:36:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-21 19:36:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-21 19:36:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-21 19:36:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-21 19:36:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-21 19:36:03,057 INFO L130 BoogieDeclarations]: Found specification of procedure reader_nowait_fn [2021-08-21 19:36:03,057 INFO L138 BoogieDeclarations]: Found implementation of procedure reader_nowait_fn [2021-08-21 19:36:03,058 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-21 19:36:03,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-21 19:36:03,059 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-21 19:36:03,411 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-21 19:36:03,411 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-08-21 19:36:03,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 07:36:03 BoogieIcfgContainer [2021-08-21 19:36:03,413 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-21 19:36:03,414 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-21 19:36:03,414 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-21 19:36:03,416 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-21 19:36:03,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.08 07:36:02" (1/3) ... [2021-08-21 19:36:03,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c41d24f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.08 07:36:03, skipping insertion in model container [2021-08-21 19:36:03,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.08 07:36:02" (2/3) ... [2021-08-21 19:36:03,419 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7c41d24f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.08 07:36:03, skipping insertion in model container [2021-08-21 19:36:03,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 07:36:03" (3/3) ... [2021-08-21 19:36:03,420 INFO L111 eAbstractionObserver]: Analyzing ICFG ring_1w1r-1.i [2021-08-21 19:36:03,424 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-21 19:36:03,424 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-21 19:36:03,425 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-08-21 19:36:03,426 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-21 19:36:03,458 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,458 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,458 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,459 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,459 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,459 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,459 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,460 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,460 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,460 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,460 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,460 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,460 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,461 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,461 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,461 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,461 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,461 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,462 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,462 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,462 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,464 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,465 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,465 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,465 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,466 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,466 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,466 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,467 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,467 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,467 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,467 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,467 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,467 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,468 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,469 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,470 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,471 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,472 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,472 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,473 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,474 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,474 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,474 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,475 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,475 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,475 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,475 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,475 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,476 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,476 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,478 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,481 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,482 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,482 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,482 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,482 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,482 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,482 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,483 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,484 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,485 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,485 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,485 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,485 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,485 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,485 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,486 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,487 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,488 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,489 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,490 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,491 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,492 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,493 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~pre21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,494 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~pre21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,495 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,495 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,495 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,495 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,495 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~pre21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,495 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~pre21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#t~mem12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~val~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,498 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~ret20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~x~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_dequeue_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~last~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,499 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,500 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_empty_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,502 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,503 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_#t~pre21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_ring_dequeue_~r.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe |reader_nowait_fnThread1of1ForFork0_ring_empty_#in~r.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~i~2 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,504 WARN L313 ript$VariableManager]: TermVariabe reader_nowait_fnThread1of1ForFork0_~r~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-21 19:36:03,512 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-08-21 19:36:03,550 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-21 19:36:03,551 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:03,553 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-21 19:36:03,602 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-21 19:36:03,604 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-08-21 19:36:03,608 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-21 19:36:03,608 INFO L340 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-08-21 19:36:03,650 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:03,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:03,653 INFO L82 PathProgramCache]: Analyzing trace with hash -1290421342, now seen corresponding path program 1 times [2021-08-21 19:36:03,659 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:03,659 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561717872] [2021-08-21 19:36:03,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:03,659 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:03,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:03,791 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:03,792 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:03,792 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561717872] [2021-08-21 19:36:03,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561717872] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 19:36:03,794 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 19:36:03,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-21 19:36:03,795 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706996913] [2021-08-21 19:36:03,798 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2021-08-21 19:36:03,798 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:03,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-08-21 19:36:03,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-08-21 19:36:03,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,809 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:03,810 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 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-08-21 19:36:03,810 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,822 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-21 19:36:03,823 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:03,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:03,824 INFO L82 PathProgramCache]: Analyzing trace with hash -1583823388, now seen corresponding path program 1 times [2021-08-21 19:36:03,825 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:03,825 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031613014] [2021-08-21 19:36:03,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:03,825 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:03,894 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:03,894 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:03,894 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031613014] [2021-08-21 19:36:03,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031613014] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 19:36:03,894 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 19:36:03,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 19:36:03,895 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1113333268] [2021-08-21 19:36:03,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 19:36:03,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:03,896 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 19:36:03,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 19:36:03,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,896 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:03,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 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-08-21 19:36:03,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,897 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:03,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:03,929 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-21 19:36:03,929 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:03,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:03,929 INFO L82 PathProgramCache]: Analyzing trace with hash -1968165030, now seen corresponding path program 1 times [2021-08-21 19:36:03,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:03,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552841380] [2021-08-21 19:36:03,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:03,930 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:03,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:03,981 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:03,982 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:03,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552841380] [2021-08-21 19:36:03,982 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552841380] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:03,982 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1585695328] [2021-08-21 19:36:03,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:03,982 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:03,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:03,984 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:04,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-21 19:36:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:04,085 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 2 conjunts are in the unsatisfiable core [2021-08-21 19:36:04,090 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:04,314 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 19:36:04,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1585695328] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 19:36:04,315 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-08-21 19:36:04,315 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2021-08-21 19:36:04,315 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [261900907] [2021-08-21 19:36:04,316 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 19:36:04,316 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:04,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 19:36:04,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-21 19:36:04,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:04,316 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:04,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-08-21 19:36:04,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:04,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:04,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:04,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:04,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:04,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:04,362 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:04,557 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-08-21 19:36:04,558 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:04,558 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:04,558 INFO L82 PathProgramCache]: Analyzing trace with hash -1006177041, now seen corresponding path program 1 times [2021-08-21 19:36:04,558 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:04,559 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1005832417] [2021-08-21 19:36:04,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:04,559 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:04,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:04,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:04,606 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:04,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1005832417] [2021-08-21 19:36:04,606 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1005832417] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:04,606 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [318710725] [2021-08-21 19:36:04,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:04,606 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:04,606 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:04,615 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:04,615 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-21 19:36:04,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:04,748 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-21 19:36:04,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:04,965 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:04,965 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [318710725] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:04,966 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:04,966 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-08-21 19:36:04,966 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333509979] [2021-08-21 19:36:04,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-21 19:36:04,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:04,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-21 19:36:04,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-08-21 19:36:04,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:04,968 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:04,968 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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-08-21 19:36:04,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:04,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:04,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:04,968 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:05,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:05,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:05,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:05,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:05,055 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:05,245 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:05,246 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:05,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:05,246 INFO L82 PathProgramCache]: Analyzing trace with hash 314137445, now seen corresponding path program 2 times [2021-08-21 19:36:05,246 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:05,247 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [513476499] [2021-08-21 19:36:05,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:05,247 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:05,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:05,335 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:05,335 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:05,335 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [513476499] [2021-08-21 19:36:05,336 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [513476499] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:05,336 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538007289] [2021-08-21 19:36:05,336 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 19:36:05,336 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:05,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:05,340 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:05,340 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-21 19:36:05,489 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 19:36:05,489 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:36:05,490 INFO L263 TraceCheckSpWp]: Trace formula consists of 230 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-21 19:36:05,492 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:05,741 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:05,741 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538007289] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:05,741 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:05,741 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-08-21 19:36:05,741 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [992285999] [2021-08-21 19:36:05,742 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-21 19:36:05,742 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:05,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-21 19:36:05,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-08-21 19:36:05,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:05,743 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:05,743 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.333333333333332) internal successors, (122), 6 states have internal predecessors, (122), 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-08-21 19:36:05,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:05,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:05,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:05,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:05,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:05,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:05,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:05,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:05,981 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:05,982 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:05,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:05,982 INFO L82 PathProgramCache]: Analyzing trace with hash 1388971311, now seen corresponding path program 3 times [2021-08-21 19:36:05,982 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:05,983 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913618435] [2021-08-21 19:36:05,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:05,983 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:06,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:06,046 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:06,046 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:06,046 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913618435] [2021-08-21 19:36:06,046 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913618435] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:06,047 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689329254] [2021-08-21 19:36:06,047 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 19:36:06,047 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:06,047 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:06,052 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:06,059 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-21 19:36:06,440 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-08-21 19:36:06,440 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:36:06,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 264 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-21 19:36:06,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:06,749 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:06,749 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689329254] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:06,749 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:06,749 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-08-21 19:36:06,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1214245455] [2021-08-21 19:36:06,750 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 19:36:06,750 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:06,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 19:36:06,751 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-08-21 19:36:06,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:06,751 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:06,751 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 20.142857142857142) internal successors, (141), 7 states have internal predecessors, (141), 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-08-21 19:36:06,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:06,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:06,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:06,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:06,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:06,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:06,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:06,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:06,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:06,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:06,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:06,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:06,820 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:07,016 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:07,017 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:07,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:07,017 INFO L82 PathProgramCache]: Analyzing trace with hash 351396645, now seen corresponding path program 4 times [2021-08-21 19:36:07,017 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:07,018 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [915237932] [2021-08-21 19:36:07,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:07,018 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:07,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:07,130 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 118 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:07,130 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:07,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [915237932] [2021-08-21 19:36:07,130 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [915237932] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:07,130 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [480762312] [2021-08-21 19:36:07,131 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-21 19:36:07,131 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:07,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:07,131 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:07,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-21 19:36:07,348 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-21 19:36:07,348 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:36:07,350 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-21 19:36:07,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:07,666 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 0 proven. 118 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:07,666 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [480762312] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:07,667 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:07,667 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 8 [2021-08-21 19:36:07,667 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [423229961] [2021-08-21 19:36:07,667 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-08-21 19:36:07,670 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:07,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-08-21 19:36:07,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2021-08-21 19:36:07,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:07,671 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:07,671 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 20.0) internal successors, (160), 8 states have internal predecessors, (160), 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-08-21 19:36:07,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:07,671 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:07,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:07,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:07,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:07,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:07,672 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:07,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:07,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:07,738 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:07,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:07,929 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:07,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:07,929 INFO L82 PathProgramCache]: Analyzing trace with hash 117368175, now seen corresponding path program 5 times [2021-08-21 19:36:07,930 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:07,930 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2116129068] [2021-08-21 19:36:07,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:07,930 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:08,013 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:08,013 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:08,013 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2116129068] [2021-08-21 19:36:08,014 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2116129068] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:08,014 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1136863490] [2021-08-21 19:36:08,014 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-21 19:36:08,014 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:08,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:08,041 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:08,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-21 19:36:08,521 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-08-21 19:36:08,521 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:36:08,523 INFO L263 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 7 conjunts are in the unsatisfiable core [2021-08-21 19:36:08,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:08,898 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 195 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:08,898 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1136863490] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:08,898 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:08,898 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-08-21 19:36:08,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565864646] [2021-08-21 19:36:08,899 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-21 19:36:08,899 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:08,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-21 19:36:08,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2021-08-21 19:36:08,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:08,900 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:08,900 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.88888888888889) internal successors, (179), 9 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-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:08,900 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:08,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:08,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:08,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:09,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:09,159 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:09,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:09,159 INFO L82 PathProgramCache]: Analyzing trace with hash -263808283, now seen corresponding path program 6 times [2021-08-21 19:36:09,159 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:09,160 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363076691] [2021-08-21 19:36:09,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:09,160 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:09,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:09,252 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:09,252 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:09,252 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363076691] [2021-08-21 19:36:09,252 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363076691] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:09,253 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689347501] [2021-08-21 19:36:09,253 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-21 19:36:09,253 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:09,253 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:09,254 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:09,288 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-21 19:36:10,266 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-08-21 19:36:10,267 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:36:10,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-21 19:36:10,272 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:10,691 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 0 proven. 291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:10,691 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689347501] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:10,691 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:10,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 10 [2021-08-21 19:36:10,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238878975] [2021-08-21 19:36:10,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-08-21 19:36:10,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:10,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-08-21 19:36:10,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=45, Unknown=0, NotChecked=0, Total=90 [2021-08-21 19:36:10,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:10,693 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:10,693 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 19.8) internal successors, (198), 10 states have internal predecessors, (198), 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-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:10,693 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:10,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:10,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:10,761 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:10,956 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-08-21 19:36:10,957 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:10,957 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:10,957 INFO L82 PathProgramCache]: Analyzing trace with hash 214537647, now seen corresponding path program 7 times [2021-08-21 19:36:10,957 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:10,958 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017807512] [2021-08-21 19:36:10,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:10,958 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:10,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:11,062 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:11,062 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:11,062 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017807512] [2021-08-21 19:36:11,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017807512] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:11,063 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289304376] [2021-08-21 19:36:11,063 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-21 19:36:11,063 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:11,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:11,077 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:11,085 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-21 19:36:11,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:11,487 INFO L263 TraceCheckSpWp]: Trace formula consists of 400 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-21 19:36:11,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:11,917 INFO L134 CoverageAnalysis]: Checked inductivity of 406 backedges. 0 proven. 406 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:11,917 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289304376] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:11,917 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:11,917 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2021-08-21 19:36:11,917 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135482159] [2021-08-21 19:36:11,918 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-21 19:36:11,918 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:11,918 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-21 19:36:11,918 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=55, Unknown=0, NotChecked=0, Total=110 [2021-08-21 19:36:11,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:11,919 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:11,919 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 19.727272727272727) internal successors, (217), 11 states have internal predecessors, (217), 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-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:11,919 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:11,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:11,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:11,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:12,185 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-21 19:36:12,185 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:12,186 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:12,186 INFO L82 PathProgramCache]: Analyzing trace with hash 504595109, now seen corresponding path program 8 times [2021-08-21 19:36:12,186 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:12,186 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1744427511] [2021-08-21 19:36:12,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:12,186 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:12,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:14,681 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 297 proven. 81 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-08-21 19:36:14,682 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:14,682 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1744427511] [2021-08-21 19:36:14,682 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1744427511] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:14,682 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [375139707] [2021-08-21 19:36:14,682 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 19:36:14,682 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:14,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:14,692 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:14,708 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-21 19:36:15,144 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 19:36:15,144 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:36:15,157 INFO L263 TraceCheckSpWp]: Trace formula consists of 434 conjuncts, 213 conjunts are in the unsatisfiable core [2021-08-21 19:36:15,161 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:15,213 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2021-08-21 19:36:15,227 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-08-21 19:36:15,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-08-21 19:36:15,283 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-08-21 19:36:15,315 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2021-08-21 19:36:15,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:15,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:15,322 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2021-08-21 19:36:15,383 INFO L354 Elim1Store]: treesize reduction 48, result has 23.8 percent of original size [2021-08-21 19:36:15,385 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 32 [2021-08-21 19:36:16,461 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:16,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:16,474 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:36:16,475 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 38 [2021-08-21 19:36:16,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:16,723 INFO L354 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2021-08-21 19:36:16,723 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 45 [2021-08-21 19:36:17,500 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:17,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:17,501 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:17,502 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:17,517 INFO L354 Elim1Store]: treesize reduction 60, result has 30.2 percent of original size [2021-08-21 19:36:17,517 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 48 treesize of output 50 [2021-08-21 19:36:17,682 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:17,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:17,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:17,685 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 39 [2021-08-21 19:36:18,480 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:18,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:18,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:18,482 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:18,498 INFO L354 Elim1Store]: treesize reduction 60, result has 30.2 percent of original size [2021-08-21 19:36:18,499 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 48 treesize of output 50 [2021-08-21 19:36:18,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:18,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:18,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:18,672 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 39 [2021-08-21 19:36:19,475 INFO L134 CoverageAnalysis]: Checked inductivity of 540 backedges. 297 proven. 81 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2021-08-21 19:36:19,475 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [375139707] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:19,475 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:19,475 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41] total 73 [2021-08-21 19:36:19,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243662654] [2021-08-21 19:36:19,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2021-08-21 19:36:19,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:19,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2021-08-21 19:36:19,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=245, Invalid=5011, Unknown=0, NotChecked=0, Total=5256 [2021-08-21 19:36:19,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:19,478 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:19,478 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 3.095890410958904) internal successors, (226), 73 states have internal predecessors, (226), 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-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:19,478 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:25,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:25,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:36:25,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:25,673 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-08-21 19:36:25,673 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:25,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:25,673 INFO L82 PathProgramCache]: Analyzing trace with hash 1500750515, now seen corresponding path program 1 times [2021-08-21 19:36:25,673 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:25,674 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901798068] [2021-08-21 19:36:25,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:25,674 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:25,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:28,238 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:28,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:28,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901798068] [2021-08-21 19:36:28,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901798068] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:28,239 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [451686879] [2021-08-21 19:36:28,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:28,239 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:28,239 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:28,245 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:28,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-21 19:36:28,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:28,861 INFO L263 TraceCheckSpWp]: Trace formula consists of 273 conjuncts, 126 conjunts are in the unsatisfiable core [2021-08-21 19:36:28,863 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:28,891 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2021-08-21 19:36:28,902 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-08-21 19:36:28,902 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-08-21 19:36:28,958 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-08-21 19:36:28,977 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2021-08-21 19:36:28,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:28,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:28,981 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2021-08-21 19:36:29,071 INFO L354 Elim1Store]: treesize reduction 48, result has 23.8 percent of original size [2021-08-21 19:36:29,071 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 32 [2021-08-21 19:36:29,803 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:29,804 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:29,815 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:36:29,815 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 38 [2021-08-21 19:36:30,002 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:30,003 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:30,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:30,005 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 39 [2021-08-21 19:36:30,670 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:30,671 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:30,672 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:30,688 INFO L354 Elim1Store]: treesize reduction 54, result has 30.8 percent of original size [2021-08-21 19:36:30,689 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 57 treesize of output 53 [2021-08-21 19:36:30,833 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 116 treesize of output 102 [2021-08-21 19:36:30,894 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 29 [2021-08-21 19:36:31,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:31,693 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:31,714 INFO L354 Elim1Store]: treesize reduction 78, result has 27.8 percent of original size [2021-08-21 19:36:31,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 77 treesize of output 72 [2021-08-21 19:36:31,841 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 94 [2021-08-21 19:36:31,873 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 27 [2021-08-21 19:36:31,890 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 35 [2021-08-21 19:36:33,387 INFO L354 Elim1Store]: treesize reduction 22, result has 12.0 percent of original size [2021-08-21 19:36:33,388 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 87 treesize of output 49 [2021-08-21 19:36:33,487 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:33,488 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [451686879] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:33,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:33,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 48] total 80 [2021-08-21 19:36:33,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091794512] [2021-08-21 19:36:33,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2021-08-21 19:36:33,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:33,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2021-08-21 19:36:33,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=451, Invalid=5869, Unknown=0, NotChecked=0, Total=6320 [2021-08-21 19:36:33,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:33,491 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:33,492 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 2.575) internal successors, (206), 80 states have internal predecessors, (206), 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-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:33,492 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:33,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:36:33,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:48,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:36:48,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:36:48,651 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-08-21 19:36:48,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-08-21 19:36:48,833 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:48,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:48,833 INFO L82 PathProgramCache]: Analyzing trace with hash 516870313, now seen corresponding path program 1 times [2021-08-21 19:36:48,833 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:48,833 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943162029] [2021-08-21 19:36:48,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:48,833 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:48,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:48,865 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-08-21 19:36:48,866 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:48,866 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943162029] [2021-08-21 19:36:48,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943162029] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:48,866 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [649757875] [2021-08-21 19:36:48,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:48,866 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:48,866 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:48,881 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:48,882 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-08-21 19:36:49,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:49,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 283 conjuncts, 3 conjunts are in the unsatisfiable core [2021-08-21 19:36:49,759 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:49,963 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-08-21 19:36:49,964 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [649757875] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:49,964 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:36:49,964 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-08-21 19:36:49,964 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104521414] [2021-08-21 19:36:49,965 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-21 19:36:49,965 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:36:49,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-21 19:36:49,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-08-21 19:36:49,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:49,965 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:36:49,966 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 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-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:36:49,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:50,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:36:50,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:50,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:36:50,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:36:50,035 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-21 19:36:50,224 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-08-21 19:36:50,225 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:36:50,225 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:36:50,225 INFO L82 PathProgramCache]: Analyzing trace with hash -1746715776, now seen corresponding path program 1 times [2021-08-21 19:36:50,225 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:36:50,225 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385091201] [2021-08-21 19:36:50,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:50,225 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:36:50,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:53,158 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:36:53,159 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:36:53,159 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385091201] [2021-08-21 19:36:53,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385091201] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:36:53,159 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647117699] [2021-08-21 19:36:53,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:36:53,159 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:36:53,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:36:53,177 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:36:53,200 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-08-21 19:36:54,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:36:54,123 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 156 conjunts are in the unsatisfiable core [2021-08-21 19:36:54,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:36:54,158 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2021-08-21 19:36:54,169 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-08-21 19:36:54,169 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-08-21 19:36:54,226 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-08-21 19:36:54,247 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2021-08-21 19:36:54,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:54,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:54,251 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2021-08-21 19:36:54,302 INFO L354 Elim1Store]: treesize reduction 48, result has 23.8 percent of original size [2021-08-21 19:36:54,302 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 32 [2021-08-21 19:36:54,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:54,924 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:36:54,925 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 38 [2021-08-21 19:36:55,068 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2021-08-21 19:36:55,786 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:55,787 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:55,787 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:55,800 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:36:55,800 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 50 treesize of output 47 [2021-08-21 19:36:56,063 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:56,072 INFO L354 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2021-08-21 19:36:56,072 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 85 treesize of output 51 [2021-08-21 19:36:57,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:57,558 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:36:57,584 INFO L354 Elim1Store]: treesize reduction 72, result has 25.0 percent of original size [2021-08-21 19:36:57,584 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 7 case distinctions, treesize of input 114 treesize of output 78 [2021-08-21 19:36:57,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:36:57,849 INFO L354 Elim1Store]: treesize reduction 43, result has 14.0 percent of original size [2021-08-21 19:36:57,849 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 115 treesize of output 67 [2021-08-21 19:37:00,825 INFO L354 Elim1Store]: treesize reduction 66, result has 21.4 percent of original size [2021-08-21 19:37:00,826 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 8 case distinctions, treesize of input 199 treesize of output 177 [2021-08-21 19:37:00,837 INFO L354 Elim1Store]: treesize reduction 27, result has 3.6 percent of original size [2021-08-21 19:37:00,837 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 185 treesize of output 132 [2021-08-21 19:37:02,844 INFO L354 Elim1Store]: treesize reduction 38, result has 7.3 percent of original size [2021-08-21 19:37:02,845 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 129 treesize of output 76 [2021-08-21 19:37:02,955 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 0 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:37:02,956 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [647117699] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:37:02,956 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:37:02,956 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 59] total 95 [2021-08-21 19:37:02,956 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278156701] [2021-08-21 19:37:02,956 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2021-08-21 19:37:02,956 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:37:02,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2021-08-21 19:37:02,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=8596, Unknown=0, NotChecked=0, Total=8930 [2021-08-21 19:37:02,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:02,958 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:37:02,959 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 2.568421052631579) internal successors, (244), 95 states have internal predecessors, (244), 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-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:02,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:19,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:19,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:37:19,871 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-21 19:37:20,056 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-08-21 19:37:20,057 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:37:20,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:37:20,057 INFO L82 PathProgramCache]: Analyzing trace with hash -1651909706, now seen corresponding path program 2 times [2021-08-21 19:37:20,057 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:37:20,058 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495445655] [2021-08-21 19:37:20,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:37:20,058 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:37:20,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:37:20,125 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-08-21 19:37:20,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:37:20,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495445655] [2021-08-21 19:37:20,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495445655] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:37:20,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34153989] [2021-08-21 19:37:20,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 19:37:20,127 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:37:20,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:37:20,137 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:37:20,139 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-08-21 19:37:21,471 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 19:37:21,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:37:21,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-21 19:37:21,474 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:37:21,756 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-08-21 19:37:21,756 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34153989] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:37:21,756 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:37:21,756 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-08-21 19:37:21,756 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005380233] [2021-08-21 19:37:21,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-08-21 19:37:21,757 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:37:21,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-08-21 19:37:21,757 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2021-08-21 19:37:21,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:21,757 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:37:21,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.166666666666668) internal successors, (133), 6 states have internal predecessors, (133), 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-08-21 19:37:21,757 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:37:21,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:21,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:37:21,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:21,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:37:21,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:21,837 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-08-21 19:37:22,020 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:37:22,021 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:37:22,021 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:37:22,021 INFO L82 PathProgramCache]: Analyzing trace with hash 1185418259, now seen corresponding path program 2 times [2021-08-21 19:37:22,021 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:37:22,021 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850464981] [2021-08-21 19:37:22,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:37:22,022 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:37:22,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:37:26,312 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:37:26,312 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:37:26,312 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850464981] [2021-08-21 19:37:26,312 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850464981] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:37:26,312 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564250629] [2021-08-21 19:37:26,312 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 19:37:26,313 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:37:26,313 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:37:26,314 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:37:26,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-08-21 19:37:27,673 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 19:37:27,673 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:37:27,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 153 conjunts are in the unsatisfiable core [2021-08-21 19:37:27,678 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:37:27,711 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 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 6 treesize of output 5 [2021-08-21 19:37:27,770 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-08-21 19:37:27,770 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2021-08-21 19:37:27,831 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-08-21 19:37:27,856 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 19 [2021-08-21 19:37:27,857 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:27,859 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:27,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 20 [2021-08-21 19:37:27,910 INFO L354 Elim1Store]: treesize reduction 48, result has 23.8 percent of original size [2021-08-21 19:37:27,910 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 32 [2021-08-21 19:37:28,527 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:28,540 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:37:28,541 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 39 treesize of output 38 [2021-08-21 19:37:28,687 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 25 [2021-08-21 19:37:29,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:29,328 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:37:29,329 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 48 treesize of output 41 [2021-08-21 19:37:29,488 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 28 [2021-08-21 19:37:30,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:30,410 INFO L173 IndexEqualityManager]: detected equality via solver [2021-08-21 19:37:30,423 INFO L354 Elim1Store]: treesize reduction 38, result has 30.9 percent of original size [2021-08-21 19:37:30,423 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 65 treesize of output 54 [2021-08-21 19:37:30,634 INFO L354 Elim1Store]: treesize reduction 58, result has 20.5 percent of original size [2021-08-21 19:37:30,634 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 6 new quantified variables, introduced 5 case distinctions, treesize of input 119 treesize of output 120 [2021-08-21 19:37:30,691 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:30,692 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:30,695 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 20 [2021-08-21 19:37:30,799 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:30,800 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:30,800 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 62 treesize of output 31 [2021-08-21 19:37:40,657 INFO L354 Elim1Store]: treesize reduction 129, result has 19.9 percent of original size [2021-08-21 19:37:40,658 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 200 treesize of output 193 [2021-08-21 19:37:40,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:40,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:40,766 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 33 [2021-08-21 19:37:49,461 INFO L354 Elim1Store]: treesize reduction 129, result has 19.9 percent of original size [2021-08-21 19:37:49,461 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 2 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 6 new quantified variables, introduced 8 case distinctions, treesize of input 226 treesize of output 211 [2021-08-21 19:37:49,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:49,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-21 19:37:49,748 INFO L354 Elim1Store]: treesize reduction 2, result has 33.3 percent of original size [2021-08-21 19:37:49,748 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 201 treesize of output 128 [2021-08-21 19:37:56,382 INFO L354 Elim1Store]: treesize reduction 59, result has 4.8 percent of original size [2021-08-21 19:37:56,383 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 1 disjoint index pairs (out of 6 index pairs), introduced 5 new quantified variables, introduced 6 case distinctions, treesize of input 156 treesize of output 96 [2021-08-21 19:37:56,843 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 19:37:56,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564250629] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:37:56,843 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:37:56,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 59] total 111 [2021-08-21 19:37:56,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368790337] [2021-08-21 19:37:56,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2021-08-21 19:37:56,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:37:56,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2021-08-21 19:37:56,846 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=413, Invalid=11797, Unknown=0, NotChecked=0, Total=12210 [2021-08-21 19:37:56,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:56,846 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:37:56,847 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 2.720720720720721) internal successors, (302), 111 states have internal predecessors, (302), 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-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:37:56,847 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:37:56,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:37:56,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:37:56,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:38:16,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:38:16,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:38:16,045 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-08-21 19:38:16,220 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-08-21 19:38:16,220 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:38:16,220 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:38:16,220 INFO L82 PathProgramCache]: Analyzing trace with hash -1717128695, now seen corresponding path program 3 times [2021-08-21 19:38:16,221 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:38:16,221 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777217311] [2021-08-21 19:38:16,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:38:16,221 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:38:16,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 19:38:16,274 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-08-21 19:38:16,274 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 19:38:16,274 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777217311] [2021-08-21 19:38:16,274 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777217311] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:38:16,275 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1168288976] [2021-08-21 19:38:16,275 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 19:38:16,275 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 19:38:16,275 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 19:38:16,282 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 19:38:16,283 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-08-21 19:38:18,375 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-08-21 19:38:18,375 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 19:38:18,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 365 conjuncts, 5 conjunts are in the unsatisfiable core [2021-08-21 19:38:18,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 19:38:18,697 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-08-21 19:38:18,697 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1168288976] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 19:38:18,697 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 19:38:18,697 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 7 [2021-08-21 19:38:18,697 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75273945] [2021-08-21 19:38:18,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 19:38:18,698 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 19:38:18,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 19:38:18,699 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2021-08-21 19:38:18,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:38:18,699 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-21 19:38:18,699 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.285714285714285) internal successors, (156), 7 states have internal predecessors, (156), 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-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:38:18,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:38:18,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-21 19:38:18,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:38:18,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 19:38:18,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:38:18,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2021-08-21 19:38:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-21 19:38:18,827 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-08-21 19:38:19,003 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-21 19:38:19,004 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION === [reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION, reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION (and 4 more)] === [2021-08-21 19:38:19,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 19:38:19,004 INFO L82 PathProgramCache]: Analyzing trace with hash 878593568, now seen corresponding path program 3 times [2021-08-21 19:38:19,004 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 19:38:19,004 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147588340] [2021-08-21 19:38:19,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 19:38:19,004 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 19:38:19,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-21 19:38:19,049 INFO L354 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-21 19:38:19,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-21 19:38:19,156 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-21 19:38:19,157 INFO L626 BasicCegarLoop]: Counterexample is feasible [2021-08-21 19:38:19,157 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 19:38:19,158 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 19:38:19,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 19:38:19,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location reader_nowait_fnErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 19:38:19,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-21 19:38:19,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location reader_nowait_fnErr1ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 19:38:19,159 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location reader_nowait_fnErr2ASSERT_VIOLATIONERROR_FUNCTION [2021-08-21 19:38:19,160 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-08-21 19:38:19,167 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-21 19:38:19,167 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-21 19:38:19,254 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.08 07:38:19 BasicIcfg [2021-08-21 19:38:19,254 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-21 19:38:19,255 INFO L168 Benchmark]: Toolchain (without parser) took 136797.61 ms. Allocated memory was 226.5 MB in the beginning and 616.6 MB in the end (delta: 390.1 MB). Free memory was 188.8 MB in the beginning and 269.1 MB in the end (delta: -80.3 MB). Peak memory consumption was 309.8 MB. Max. memory is 8.0 GB. [2021-08-21 19:38:19,255 INFO L168 Benchmark]: CDTParser took 0.10 ms. Allocated memory is still 226.5 MB. Free memory is still 207.3 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-21 19:38:19,255 INFO L168 Benchmark]: CACSL2BoogieTranslator took 480.13 ms. Allocated memory is still 226.5 MB. Free memory was 188.6 MB in the beginning and 194.6 MB in the end (delta: -6.0 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. [2021-08-21 19:38:19,255 INFO L168 Benchmark]: Boogie Procedure Inliner took 31.66 ms. Allocated memory is still 226.5 MB. Free memory was 194.0 MB in the beginning and 191.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-21 19:38:19,255 INFO L168 Benchmark]: Boogie Preprocessor took 24.35 ms. Allocated memory is still 226.5 MB. Free memory was 191.9 MB in the beginning and 190.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-21 19:38:19,255 INFO L168 Benchmark]: RCFGBuilder took 417.34 ms. Allocated memory is still 226.5 MB. Free memory was 190.4 MB in the beginning and 159.4 MB in the end (delta: 30.9 MB). Peak memory consumption was 31.5 MB. Max. memory is 8.0 GB. [2021-08-21 19:38:19,256 INFO L168 Benchmark]: TraceAbstraction took 135839.79 ms. Allocated memory was 226.5 MB in the beginning and 616.6 MB in the end (delta: 390.1 MB). Free memory was 158.9 MB in the beginning and 269.1 MB in the end (delta: -110.2 MB). Peak memory consumption was 280.9 MB. Max. memory is 8.0 GB. [2021-08-21 19:38:19,256 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10 ms. Allocated memory is still 226.5 MB. Free memory is still 207.3 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 480.13 ms. Allocated memory is still 226.5 MB. Free memory was 188.6 MB in the beginning and 194.6 MB in the end (delta: -6.0 MB). Peak memory consumption was 11.5 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 31.66 ms. Allocated memory is still 226.5 MB. Free memory was 194.0 MB in the beginning and 191.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 24.35 ms. Allocated memory is still 226.5 MB. Free memory was 191.9 MB in the beginning and 190.4 MB in the end (delta: 1.6 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 417.34 ms. Allocated memory is still 226.5 MB. Free memory was 190.4 MB in the beginning and 159.4 MB in the end (delta: 30.9 MB). Peak memory consumption was 31.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 135839.79 ms. Allocated memory was 226.5 MB in the beginning and 616.6 MB in the end (delta: 390.1 MB). Free memory was 158.9 MB in the beginning and 269.1 MB in the end (delta: -110.2 MB). Peak memory consumption was 280.9 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3063, positive: 2567, positive conditional: 2567, positive unconditional: 0, negative: 496, negative conditional: 496, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2567, positive: 2567, positive conditional: 2567, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2567, positive: 2567, positive conditional: 2567, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2567, positive: 2567, positive conditional: 2393, positive unconditional: 174, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2567, positive: 2567, positive conditional: 1044, positive unconditional: 1523, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2567, positive: 2567, positive conditional: 1044, positive unconditional: 1523, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 233, positive: 233, positive conditional: 165, positive unconditional: 68, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 233, positive: 233, positive conditional: 0, positive unconditional: 233, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2567, positive: 2334, positive conditional: 879, positive unconditional: 1455, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 233, unknown conditional: 165, unknown unconditional: 68] , Statistics on independence cache: Total cache size (in pairs): 233, Positive cache size: 233, Positive conditional cache size: 165, Positive unconditional cache size: 68, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 1349, Maximal queried relation: 0, Independence queries for same thread: 496 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 855]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L864] 0 pthread_t reader; [L865] 0 Ring r; [L823] EXPR 0 r->writer = 0 [L823] 0 r->reader = r->writer = 0 [L867] FCALL, FORK 0 pthread_create( &reader, ((void *)0), &reader_nowait_fn, &r ) [L842] 0 Ring *r = arg; [L843] 0 long i = 0; [L843] COND TRUE 0 i < 8 [L810] EXPR 0 r->writer [L810] EXPR 0 r->reader [L810] COND FALSE 0 !((r->writer + 1) % 4 == r->reader) [L811] EXPR 0 r->writer [L811] 0 r->q[ r->writer ] = x [L812] EXPR 0 r->writer [L812] 0 r->writer = (r->writer + 1) % 4 [L843] 0 ++i [L843] COND TRUE 0 i < 8 [L810] EXPR 0 r->writer [L810] EXPR 0 r->reader [L810] COND FALSE 0 !((r->writer + 1) % 4 == r->reader) [L811] EXPR 0 r->writer [L811] 0 r->q[ r->writer ] = x [L812] EXPR 0 r->writer [L812] 0 r->writer = (r->writer + 1) % 4 [L843] 0 ++i [L843] COND TRUE 0 i < 8 [L810] EXPR 0 r->writer [L810] EXPR 0 r->reader [L810] COND FALSE 0 !((r->writer + 1) % 4 == r->reader) [L811] EXPR 0 r->writer [L811] 0 r->q[ r->writer ] = x [L812] EXPR 0 r->writer [L812] 0 r->writer = (r->writer + 1) % 4 [L843] 0 ++i [L843] COND TRUE 0 i < 8 [L810] EXPR 0 r->writer [L810] EXPR 0 r->reader [L810] COND TRUE 0 (r->writer + 1) % 4 == r->reader [L851] 1 Ring *r = arg; [L852] 1 long val = 0, last = 0, i = 0; [L853] COND TRUE 1 i < 8 [L815] EXPR 1 r->reader [L815] EXPR 1 r->q[ r->reader ] [L815] 1 long x = r->q[ r->reader ]; [L816] EXPR 1 r->reader [L816] 1 r->reader = (r->reader + 1) % 4 [L817] 1 return x; [L854] 1 val = ring_dequeue( r ) [L855] 1 !(val == last + 1) ? reach_error() : (void)0 [L856] 1 last = val [L857] 1 ++i [L853] COND TRUE 1 i < 8 [L815] EXPR 1 r->reader [L815] EXPR 1 r->q[ r->reader ] [L815] 1 long x = r->q[ r->reader ]; [L816] EXPR 1 r->reader [L816] 1 r->reader = (r->reader + 1) % 4 [L817] 1 return x; [L854] 1 val = ring_dequeue( r ) [L855] 1 !(val == last + 1) ? reach_error() : (void)0 [L856] 1 last = val [L857] 1 ++i [L853] COND TRUE 1 i < 8 [L815] EXPR 1 r->reader [L815] EXPR 1 r->q[ r->reader ] [L815] 1 long x = r->q[ r->reader ]; [L816] EXPR 1 r->reader [L816] 1 r->reader = (r->reader + 1) % 4 [L817] 1 return x; [L854] 1 val = ring_dequeue( r ) [L855] 1 !(val == last + 1) ? reach_error() : (void)0 [L856] 1 last = val [L857] 1 ++i [L853] COND TRUE 1 i < 8 [L815] EXPR 1 r->reader [L815] EXPR 1 r->q[ r->reader ] [L815] 1 long x = r->q[ r->reader ]; [L816] EXPR 1 r->reader [L816] 1 r->reader = (r->reader + 1) % 4 [L817] 1 return x; [L854] 1 val = ring_dequeue( r ) [L855] 1 !(val == last + 1) ? reach_error() : (void)0 [L855] 1 reach_error() - UnprovableResult [Line: 859]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 860]: Unable to prove that call to reach_error is unreachable Unable to prove that call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 867]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 170 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 135616.3ms, OverallIterations: 18, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 15.4ms, PartialOrderReductionTime: 57810.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 383, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 296.2ms SsaConstructionTime, 2529.9ms SatisfiabilityAnalysisTime, 62779.0ms InterpolantComputationTime, 4657 NumberOfCodeBlocks, 4631 NumberOfCodeBlocksAsserted, 54 NumberOfCheckSat, 4430 ConstructedInterpolants, 142 QuantifiedInterpolants, 53906 SizeOfPredicates, 255 NumberOfNonLiveVariables, 4546 ConjunctsInSsa, 704 ConjunctsInUnsatCore, 32 InterpolantComputations, 3 PerfectInterpolantSequences, 1405/4594 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2021-08-21 19:38:19,276 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2021-08-21 19:38:19,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...