/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-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 08:25:56,109 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 08:25:56,111 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 08:25:56,143 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 08:25:56,144 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 08:25:56,147 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 08:25:56,150 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 08:25:56,156 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 08:25:56,158 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 08:25:56,163 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 08:25:56,164 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 08:25:56,165 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 08:25:56,165 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 08:25:56,166 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 08:25:56,167 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 08:25:56,167 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 08:25:56,168 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 08:25:56,169 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 08:25:56,170 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 08:25:56,171 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 08:25:56,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 08:25:56,175 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 08:25:56,176 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 08:25:56,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 08:25:56,192 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 08:25:56,192 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 08:25:56,193 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 08:25:56,194 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 08:25:56,196 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 08:25:56,197 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 08:25:56,197 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 08:25:56,198 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 08:25:56,199 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 08:25:56,200 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 08:25:56,200 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 08:25:56,201 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 08:25:56,201 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 08:25:56,201 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 08:25:56,201 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 08:25:56,202 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 08:25:56,203 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 08:25:56,206 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-Persistent-NoLbe.epf [2021-07-14 08:25:56,241 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 08:25:56,241 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 08:25:56,242 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 08:25:56,242 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 08:25:56,244 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 08:25:56,244 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 08:25:56,244 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 08:25:56,244 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 08:25:56,245 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 08:25:56,245 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 08:25:56,245 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 08:25:56,246 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 08:25:56,257 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 08:25:56,257 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 08:25:56,258 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 08:25:56,258 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 08:25:56,259 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 08:25:56,259 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 08:25:56,259 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 08:25:56,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 08:25:56,259 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-07-14 08:25:56,259 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-07-14 08:25:56,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 08:25:56,604 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 08:25:56,606 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 08:25:56,607 INFO L271 PluginConnector]: Initializing CDTParser... [2021-07-14 08:25:56,608 INFO L275 PluginConnector]: CDTParser initialized [2021-07-14 08:25:56,608 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2021-07-14 08:25:56,663 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ed287b18/90eaac80799a4a148eac5b69c328f600/FLAGf0d0774d9 [2021-07-14 08:25:57,206 INFO L306 CDTParser]: Found 1 translation units. [2021-07-14 08:25:57,207 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i [2021-07-14 08:25:57,217 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ed287b18/90eaac80799a4a148eac5b69c328f600/FLAGf0d0774d9 [2021-07-14 08:25:57,661 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ed287b18/90eaac80799a4a148eac5b69c328f600 [2021-07-14 08:25:57,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 08:25:57,665 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-07-14 08:25:57,666 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-07-14 08:25:57,666 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-07-14 08:25:57,669 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-07-14 08:25:57,670 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 08:25:57" (1/1) ... [2021-07-14 08:25:57,671 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a503b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:57, skipping insertion in model container [2021-07-14 08:25:57,671 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.07 08:25:57" (1/1) ... [2021-07-14 08:25:57,676 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-07-14 08:25:57,730 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-07-14 08:25:58,040 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i[41060,41073] [2021-07-14 08:25:58,061 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-14 08:25:58,073 INFO L203 MainTranslator]: Completed pre-run [2021-07-14 08:25:58,097 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_72-funloop_hard_racing.i[41060,41073] [2021-07-14 08:25:58,106 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-07-14 08:25:58,151 INFO L208 MainTranslator]: Completed translation [2021-07-14 08:25:58,152 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58 WrapperNode [2021-07-14 08:25:58,152 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-07-14 08:25:58,153 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 08:25:58,153 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 08:25:58,153 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 08:25:58,158 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,173 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,212 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 08:25:58,213 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 08:25:58,213 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 08:25:58,213 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 08:25:58,220 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,220 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,237 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,237 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,244 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,261 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,263 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... [2021-07-14 08:25:58,266 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 08:25:58,267 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 08:25:58,267 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 08:25:58,267 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 08:25:58,268 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 08:25:58,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-07-14 08:25:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-07-14 08:25:58,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-07-14 08:25:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-07-14 08:25:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-07-14 08:25:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-07-14 08:25:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-07-14 08:25:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-07-14 08:25:58,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 08:25:58,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 08:25:58,346 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 08:25:59,013 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 08:25:59,014 INFO L299 CfgBuilder]: Removed 49 assume(true) statements. [2021-07-14 08:25:59,016 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 08:25:59 BoogieIcfgContainer [2021-07-14 08:25:59,016 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 08:25:59,021 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 08:25:59,021 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 08:25:59,024 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 08:25:59,024 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.07 08:25:57" (1/3) ... [2021-07-14 08:25:59,025 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c9ada6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 08:25:59, skipping insertion in model container [2021-07-14 08:25:59,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.07 08:25:58" (2/3) ... [2021-07-14 08:25:59,025 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@39c9ada6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 08:25:59, skipping insertion in model container [2021-07-14 08:25:59,025 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 08:25:59" (3/3) ... [2021-07-14 08:25:59,026 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_72-funloop_hard_racing.i [2021-07-14 08:25:59,031 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 08:25:59,031 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 08:25:59,031 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-07-14 08:25:59,032 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 08:25:59,079 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,079 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,080 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,080 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,080 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,080 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,080 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,080 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,081 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,082 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,082 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,082 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,082 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,083 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,083 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,083 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,084 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,084 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,084 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,085 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,085 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,085 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,085 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,085 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,085 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,086 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,086 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,086 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,087 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,088 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,089 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,090 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,090 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,090 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,090 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,090 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,092 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,092 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,092 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,092 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,094 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,094 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,095 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,095 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,097 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,098 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,102 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,102 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,108 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,109 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,110 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,111 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,112 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,113 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,114 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,115 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,117 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_cache_entry_addref_~entry.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,118 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~nondet35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~mem42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#t~post40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,119 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,120 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,120 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_cache_entry_addref_#in~entry.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-07-14 08:25:59,124 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-07-14 08:25:59,144 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 08:25:59,195 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 08:25:59,195 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 08:25:59,195 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 08:25:59,196 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 08:25:59,196 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 08:25:59,196 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 08:25:59,196 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 08:25:59,196 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == t_funThread1of1ForFork0======== [2021-07-14 08:25:59,649 INFO L430 AbstractCegarLoop]: === Iteration 1 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:25:59,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:25:59,657 INFO L82 PathProgramCache]: Analyzing trace with hash -922174295, now seen corresponding path program 1 times [2021-07-14 08:25:59,664 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:25:59,664 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553397383] [2021-07-14 08:25:59,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:25:59,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:25:59,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2021-07-14 08:25:59,941 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:25:59,941 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553397383] [2021-07-14 08:25:59,942 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553397383] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 08:25:59,942 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 08:25:59,942 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-07-14 08:25:59,942 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1390197078] [2021-07-14 08:25:59,949 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-07-14 08:25:59,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:25:59,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-07-14 08:25:59,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-07-14 08:25:59,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:25:59,960 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:25:59,962 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 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-07-14 08:25:59,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:25:59,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:25:59,978 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 08:25:59,978 INFO L430 AbstractCegarLoop]: === Iteration 2 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:25:59,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:25:59,979 INFO L82 PathProgramCache]: Analyzing trace with hash -499854424, now seen corresponding path program 1 times [2021-07-14 08:25:59,979 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:25:59,979 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729531111] [2021-07-14 08:25:59,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:00,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:00,147 INFO L134 CoverageAnalysis]: Checked inductivity of 1297 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2021-07-14 08:26:00,147 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:00,148 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729531111] [2021-07-14 08:26:00,148 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729531111] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 08:26:00,149 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 08:26:00,149 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 08:26:00,149 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5863932] [2021-07-14 08:26:00,150 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 08:26:00,150 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:00,152 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 08:26:00,153 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-14 08:26:00,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:00,153 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:00,153 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-07-14 08:26:00,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:00,153 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:00,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:00,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:00,197 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-14 08:26:00,197 INFO L430 AbstractCegarLoop]: === Iteration 3 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:00,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:00,204 INFO L82 PathProgramCache]: Analyzing trace with hash -1946846037, now seen corresponding path program 1 times [2021-07-14 08:26:00,204 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:00,205 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115512157] [2021-07-14 08:26:00,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:00,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:00,335 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2021-07-14 08:26:00,335 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:00,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115512157] [2021-07-14 08:26:00,336 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115512157] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:00,336 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2138056655] [2021-07-14 08:26:00,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:00,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:00,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 681 conjuncts, 2 conjunts are in the unsatisfiable core [2021-07-14 08:26:00,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:01,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 672 proven. 0 refuted. 0 times theorem prover too weak. 626 trivial. 0 not checked. [2021-07-14 08:26:01,136 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2138056655] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 08:26:01,136 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-07-14 08:26:01,136 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2021-07-14 08:26:01,137 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510778661] [2021-07-14 08:26:01,137 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 08:26:01,138 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:01,139 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 08:26:01,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-07-14 08:26:01,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:01,139 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:01,139 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 51.333333333333336) internal successors, (154), 3 states have internal predecessors, (154), 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-07-14 08:26:01,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:01,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:01,139 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:01,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:01,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:01,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:01,412 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:01,413 INFO L430 AbstractCegarLoop]: === Iteration 4 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:01,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:01,413 INFO L82 PathProgramCache]: Analyzing trace with hash -707574071, now seen corresponding path program 1 times [2021-07-14 08:26:01,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:01,413 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [348702028] [2021-07-14 08:26:01,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:01,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2021-07-14 08:26:01,487 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:01,487 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [348702028] [2021-07-14 08:26:01,488 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [348702028] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:01,488 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1735765505] [2021-07-14 08:26:01,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:01,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:01,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 680 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-14 08:26:01,706 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:02,161 INFO L134 CoverageAnalysis]: Checked inductivity of 1298 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2021-07-14 08:26:02,162 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1735765505] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:02,162 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:26:02,162 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-07-14 08:26:02,162 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692582334] [2021-07-14 08:26:02,163 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-07-14 08:26:02,163 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:02,163 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-07-14 08:26:02,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-07-14 08:26:02,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:02,164 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:02,164 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 13.285714285714286) internal successors, (93), 7 states have internal predecessors, (93), 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-07-14 08:26:02,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:02,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:02,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:02,164 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:02,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:02,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:02,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:02,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:02,428 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:02,429 INFO L430 AbstractCegarLoop]: === Iteration 5 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:02,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:02,429 INFO L82 PathProgramCache]: Analyzing trace with hash -1405958234, now seen corresponding path program 2 times [2021-07-14 08:26:02,430 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:02,430 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326109315] [2021-07-14 08:26:02,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:02,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:02,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1304 backedges. 694 proven. 316 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2021-07-14 08:26:02,605 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:02,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326109315] [2021-07-14 08:26:02,605 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326109315] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:02,605 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1083162818] [2021-07-14 08:26:02,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:02,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 08:26:02,813 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 08:26:02,817 INFO L263 TraceCheckSpWp]: Trace formula consists of 687 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 08:26:02,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:03,306 INFO L134 CoverageAnalysis]: Checked inductivity of 1304 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1297 trivial. 0 not checked. [2021-07-14 08:26:03,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1083162818] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:03,307 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:26:03,307 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 10 [2021-07-14 08:26:03,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938491948] [2021-07-14 08:26:03,308 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-14 08:26:03,308 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:03,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-14 08:26:03,309 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2021-07-14 08:26:03,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:03,309 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:03,309 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 21.7) internal successors, (217), 10 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-07-14 08:26:03,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:03,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:03,309 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:03,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:03,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:03,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:03,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:03,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:03,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:03,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:03,783 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:03,783 INFO L430 AbstractCegarLoop]: === Iteration 6 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:03,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:03,784 INFO L82 PathProgramCache]: Analyzing trace with hash 1071323131, now seen corresponding path program 1 times [2021-07-14 08:26:03,784 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:03,784 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061546117] [2021-07-14 08:26:03,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:03,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:03,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:03,952 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:03,952 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061546117] [2021-07-14 08:26:03,952 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061546117] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:03,953 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715893962] [2021-07-14 08:26:03,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:04,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:04,136 INFO L263 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-14 08:26:04,139 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:04,592 INFO L134 CoverageAnalysis]: Checked inductivity of 1318 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:04,592 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715893962] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:04,592 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:26:04,593 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-07-14 08:26:04,593 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1395663310] [2021-07-14 08:26:04,593 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-07-14 08:26:04,593 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:04,594 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-07-14 08:26:04,595 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-07-14 08:26:04,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:04,595 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:04,595 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 9.0) internal successors, (99), 11 states have internal predecessors, (99), 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-07-14 08:26:04,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:04,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:04,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:04,595 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:04,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:04,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:04,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:04,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:04,915 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-07-14 08:26:04,915 INFO L430 AbstractCegarLoop]: === Iteration 7 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:04,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:04,915 INFO L82 PathProgramCache]: Analyzing trace with hash -834082664, now seen corresponding path program 2 times [2021-07-14 08:26:04,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:04,916 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1021319253] [2021-07-14 08:26:04,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:04,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:05,063 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:05,063 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:05,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1021319253] [2021-07-14 08:26:05,063 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1021319253] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:05,063 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028996131] [2021-07-14 08:26:05,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:05,282 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 08:26:05,282 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 08:26:05,284 INFO L263 TraceCheckSpWp]: Trace formula consists of 699 conjuncts, 10 conjunts are in the unsatisfiable core [2021-07-14 08:26:05,288 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:05,707 INFO L134 CoverageAnalysis]: Checked inductivity of 1334 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:05,708 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028996131] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:05,708 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:26:05,708 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 13 [2021-07-14 08:26:05,708 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1936671415] [2021-07-14 08:26:05,709 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 08:26:05,709 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:05,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 08:26:05,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-07-14 08:26:05,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:05,709 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:05,709 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 8.0) internal successors, (104), 13 states have internal predecessors, (104), 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-07-14 08:26:05,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:05,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:05,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:05,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:05,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:05,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:05,710 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:05,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:05,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:26:06,040 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:06,041 INFO L430 AbstractCegarLoop]: === Iteration 8 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:06,041 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:06,041 INFO L82 PathProgramCache]: Analyzing trace with hash 937816603, now seen corresponding path program 3 times [2021-07-14 08:26:06,041 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:06,041 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [893825306] [2021-07-14 08:26:06,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:06,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:06,238 INFO L134 CoverageAnalysis]: Checked inductivity of 1355 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:06,238 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:06,238 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [893825306] [2021-07-14 08:26:06,238 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [893825306] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:06,238 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1084996182] [2021-07-14 08:26:06,238 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:10,913 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-07-14 08:26:10,913 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 08:26:10,922 INFO L263 TraceCheckSpWp]: Trace formula consists of 646 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 08:26:10,926 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:11,419 INFO L134 CoverageAnalysis]: Checked inductivity of 1355 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:11,420 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1084996182] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:11,420 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:26:11,420 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 15 [2021-07-14 08:26:11,420 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705827534] [2021-07-14 08:26:11,421 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-07-14 08:26:11,421 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:11,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-07-14 08:26:11,422 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2021-07-14 08:26:11,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:11,422 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:11,422 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 7.266666666666667) internal successors, (109), 15 states have internal predecessors, (109), 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-07-14 08:26:11,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:11,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:11,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:11,422 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:11,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:11,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:11,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:26:11,423 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:11,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:26:11,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:26:11,789 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:11,790 INFO L430 AbstractCegarLoop]: === Iteration 9 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:11,790 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:11,790 INFO L82 PathProgramCache]: Analyzing trace with hash -2087624072, now seen corresponding path program 4 times [2021-07-14 08:26:11,790 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:11,790 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24943106] [2021-07-14 08:26:11,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:11,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:11,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:11,959 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:11,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24943106] [2021-07-14 08:26:11,959 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24943106] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:11,959 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415862381] [2021-07-14 08:26:11,959 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:26:12,132 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 08:26:12,133 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 08:26:12,135 INFO L263 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-14 08:26:12,141 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:26:12,526 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 0 proven. 81 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:12,527 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415862381] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:12,527 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:26:12,527 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15] total 17 [2021-07-14 08:26:12,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236650831] [2021-07-14 08:26:12,528 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-14 08:26:12,528 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:26:12,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-14 08:26:12,529 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2021-07-14 08:26:12,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:12,529 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:26:12,529 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 6.705882352941177) internal successors, (114), 17 states have internal predecessors, (114), 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-07-14 08:26:12,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:12,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:12,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:12,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:12,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:12,529 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:12,530 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:26:12,530 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:26:12,530 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:12,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:26:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:26:12,932 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-07-14 08:26:12,933 INFO L430 AbstractCegarLoop]: === Iteration 10 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:26:12,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:26:12,933 INFO L82 PathProgramCache]: Analyzing trace with hash -2009160645, now seen corresponding path program 5 times [2021-07-14 08:26:12,933 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:26:12,933 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [570575548] [2021-07-14 08:26:12,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:26:12,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:26:13,124 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:26:13,124 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:26:13,124 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [570575548] [2021-07-14 08:26:13,124 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [570575548] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:26:13,125 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696191889] [2021-07-14 08:26:13,125 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:32:39,353 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-07-14 08:32:39,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 08:32:39,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 16 conjunts are in the unsatisfiable core [2021-07-14 08:32:39,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:32:39,937 INFO L134 CoverageAnalysis]: Checked inductivity of 1412 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:32:39,937 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696191889] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:32:39,938 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:32:39,938 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 19 [2021-07-14 08:32:39,938 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511278365] [2021-07-14 08:32:39,938 INFO L462 AbstractCegarLoop]: Interpolant automaton has 19 states [2021-07-14 08:32:39,938 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:32:39,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-07-14 08:32:39,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=243, Unknown=0, NotChecked=0, Total=342 [2021-07-14 08:32:39,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:32:39,939 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:32:39,939 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 19 states, 19 states have (on average 6.2631578947368425) internal successors, (119), 19 states have internal predecessors, (119), 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-07-14 08:32:39,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:32:39,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:32:39,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:32:39,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:32:39,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:32:39,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:32:39,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:32:39,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:32:39,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:32:39,940 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:32:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:32:40,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 08:32:40,367 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:32:40,367 INFO L430 AbstractCegarLoop]: === Iteration 11 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:32:40,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:32:40,367 INFO L82 PathProgramCache]: Analyzing trace with hash -1619852200, now seen corresponding path program 6 times [2021-07-14 08:32:40,368 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:32:40,368 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017617117] [2021-07-14 08:32:40,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:32:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:32:40,606 INFO L134 CoverageAnalysis]: Checked inductivity of 1448 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:32:40,606 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:32:40,606 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017617117] [2021-07-14 08:32:40,607 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017617117] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:32:40,607 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1997917726] [2021-07-14 08:32:40,607 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:33:22,702 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-07-14 08:33:22,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 08:33:22,746 INFO L263 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 18 conjunts are in the unsatisfiable core [2021-07-14 08:33:22,750 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:33:23,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1448 backedges. 0 proven. 148 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:33:23,177 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1997917726] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:33:23,177 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:33:23,177 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19] total 21 [2021-07-14 08:33:23,177 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880052285] [2021-07-14 08:33:23,178 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-14 08:33:23,178 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:33:23,179 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-14 08:33:23,179 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=300, Unknown=0, NotChecked=0, Total=420 [2021-07-14 08:33:23,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:23,179 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:33:23,179 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 5.904761904761905) internal successors, (124), 21 states have internal predecessors, (124), 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-07-14 08:33:23,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:23,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:23,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 08:33:23,180 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:23,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:33:23,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 08:33:23,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-14 08:33:23,634 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:33:23,634 INFO L430 AbstractCegarLoop]: === Iteration 12 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:33:23,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:33:23,635 INFO L82 PathProgramCache]: Analyzing trace with hash -344510885, now seen corresponding path program 7 times [2021-07-14 08:33:23,635 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:33:23,635 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [885095927] [2021-07-14 08:33:23,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:33:23,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:33:23,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 0 proven. 189 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:33:23,877 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:33:23,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [885095927] [2021-07-14 08:33:23,877 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [885095927] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:33:23,877 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848511173] [2021-07-14 08:33:23,877 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:33:24,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:33:24,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 734 conjuncts, 20 conjunts are in the unsatisfiable core [2021-07-14 08:33:24,035 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:33:24,464 INFO L134 CoverageAnalysis]: Checked inductivity of 1489 backedges. 0 proven. 189 refuted. 0 times theorem prover too weak. 1300 trivial. 0 not checked. [2021-07-14 08:33:24,464 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848511173] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 08:33:24,464 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 08:33:24,464 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 23 [2021-07-14 08:33:24,464 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044277682] [2021-07-14 08:33:24,465 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-07-14 08:33:24,465 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:33:24,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-07-14 08:33:24,466 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2021-07-14 08:33:24,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:24,466 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:33:24,466 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 5.608695652173913) internal successors, (129), 23 states have internal predecessors, (129), 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-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-07-14 08:33:24,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:24,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-07-14 08:33:24,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-07-14 08:33:24,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-14 08:33:24,972 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-07-14 08:33:24,973 INFO L430 AbstractCegarLoop]: === Iteration 13 === [t_funErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:33:24,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:33:24,973 INFO L82 PathProgramCache]: Analyzing trace with hash 849071672, now seen corresponding path program 8 times [2021-07-14 08:33:24,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:33:24,973 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270288653] [2021-07-14 08:33:24,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:33:25,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-07-14 08:39:52,305 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,311 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,312 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,313 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,314 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,314 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,315 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,316 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,317 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,318 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,319 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,320 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,320 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,321 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,322 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,323 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,324 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,325 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,326 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,327 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,328 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,329 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,330 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,332 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,333 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,334 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,335 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,336 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,337 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,338 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,339 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,340 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,341 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,342 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,343 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,344 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,345 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,346 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,347 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,348 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,349 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,350 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,351 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,352 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,353 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,354 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,355 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,356 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,357 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,358 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,359 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,360 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,361 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,362 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,364 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,365 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,366 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,368 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,369 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,370 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,371 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,373 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,374 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,375 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,376 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,378 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,379 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,380 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,381 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,383 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,384 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,385 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,396 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,397 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,398 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,400 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,401 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,402 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,403 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,405 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,406 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,407 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,409 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,410 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,411 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,412 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,414 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,415 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,417 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,418 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,420 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,421 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,423 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,424 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,426 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,427 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,429 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,430 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,432 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,433 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,434 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,436 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,438 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,439 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,441 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,442 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,443 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,445 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,446 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,448 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,449 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,451 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,452 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,454 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,455 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,457 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,458 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,460 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,461 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,462 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,464 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,465 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,467 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,469 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,470 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,472 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,474 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,476 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,477 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,478 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,479 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,484 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,484 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,484 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,485 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,485 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,485 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,485 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,485 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,486 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,486 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,486 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,486 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2021-07-14 08:39:52,500 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-07-14 08:39:52,501 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-14 08:39:52,514 INFO L301 ceAbstractionStarter]: Result for error location t_funThread1of1ForFork0 was TIMEOUT (1/2) [2021-07-14 08:39:52,516 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 08:39:52,524 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 08:39:52,524 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 08:39:52,524 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 08:39:52,524 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 08:39:52,524 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 08:39:52,525 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 08:39:52,525 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 08:39:52,525 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 08:39:52,529 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:39:52,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:39:52,530 INFO L82 PathProgramCache]: Analyzing trace with hash -991470691, now seen corresponding path program 1 times [2021-07-14 08:39:52,530 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:39:52,530 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682997883] [2021-07-14 08:39:52,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:39:52,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2021-07-14 08:39:52,535 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2078510984] [2021-07-14 08:39:52,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:39:52,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:39:52,603 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 1 conjunts are in the unsatisfiable core [2021-07-14 08:39:52,604 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:39:52,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 08:39:52,757 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 08:39:52,757 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682997883] [2021-07-14 08:39:52,757 WARN L340 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-07-14 08:39:52,758 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078510984] [2021-07-14 08:39:52,758 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078510984] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 08:39:52,758 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 08:39:52,758 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-07-14 08:39:52,758 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [88872100] [2021-07-14 08:39:52,758 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-07-14 08:39:52,758 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 08:39:52,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-07-14 08:39:52,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-07-14 08:39:52,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:39:52,759 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 08:39:52,759 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 19.0) internal successors, (38), 2 states have internal predecessors, (38), 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-07-14 08:39:52,759 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:39:52,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 08:39:52,972 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-07-14 08:39:52,973 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-07-14 08:39:52,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 08:39:52,973 INFO L82 PathProgramCache]: Analyzing trace with hash 1878579578, now seen corresponding path program 1 times [2021-07-14 08:39:52,973 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 08:39:52,973 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291492062] [2021-07-14 08:39:52,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 08:39:52,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2021-07-14 08:39:52,979 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [245535136] [2021-07-14 08:39:52,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:39:53,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 08:39:53,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 2 conjunts are in the unsatisfiable core [2021-07-14 08:39:53,045 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 08:39:53,069 WARN L222 SmtUtils]: Removed 1 from assertion stack [2021-07-14 08:39:53,269 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 08:39:53,270 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-14 08:39:53,272 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (2/2) [2021-07-14 08:39:53,273 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-14 08:39:53,274 WARN L196 ceAbstractionStarter]: Timeout [2021-07-14 08:39:53,275 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.07 08:39:53 BasicIcfg [2021-07-14 08:39:53,275 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-14 08:39:53,276 INFO L168 Benchmark]: Toolchain (without parser) took 835610.93 ms. Allocated memory was 181.4 MB in the beginning and 3.2 GB in the end (delta: 3.1 GB). Free memory was 142.8 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.8 GB. Max. memory is 8.0 GB. [2021-07-14 08:39:53,276 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 181.4 MB. Free memory is still 161.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-14 08:39:53,276 INFO L168 Benchmark]: CACSL2BoogieTranslator took 485.96 ms. Allocated memory is still 181.4 MB. Free memory was 142.6 MB in the beginning and 144.3 MB in the end (delta: -1.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. [2021-07-14 08:39:53,281 INFO L168 Benchmark]: Boogie Procedure Inliner took 59.11 ms. Allocated memory is still 181.4 MB. Free memory was 144.3 MB in the beginning and 141.5 MB in the end (delta: 2.8 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-07-14 08:39:53,281 INFO L168 Benchmark]: Boogie Preprocessor took 53.71 ms. Allocated memory is still 181.4 MB. Free memory was 141.1 MB in the beginning and 139.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-07-14 08:39:53,282 INFO L168 Benchmark]: RCFGBuilder took 748.80 ms. Allocated memory is still 181.4 MB. Free memory was 139.2 MB in the beginning and 143.4 MB in the end (delta: -4.3 MB). Peak memory consumption was 29.5 MB. Max. memory is 8.0 GB. [2021-07-14 08:39:53,282 INFO L168 Benchmark]: TraceAbstraction took 834253.79 ms. Allocated memory was 181.4 MB in the beginning and 3.2 GB in the end (delta: 3.1 GB). Free memory was 142.9 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.8 GB. Max. memory is 8.0 GB. [2021-07-14 08:39:53,283 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.12 ms. Allocated memory is still 181.4 MB. Free memory is still 161.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 485.96 ms. Allocated memory is still 181.4 MB. Free memory was 142.6 MB in the beginning and 144.3 MB in the end (delta: -1.7 MB). Peak memory consumption was 12.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 59.11 ms. Allocated memory is still 181.4 MB. Free memory was 144.3 MB in the beginning and 141.5 MB in the end (delta: 2.8 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 53.71 ms. Allocated memory is still 181.4 MB. Free memory was 141.1 MB in the beginning and 139.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 748.80 ms. Allocated memory is still 181.4 MB. Free memory was 139.2 MB in the beginning and 143.4 MB in the end (delta: -4.3 MB). Peak memory consumption was 29.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 834253.79 ms. Allocated memory was 181.4 MB in the beginning and 3.2 GB in the end (delta: 3.1 GB). Free memory was 142.9 MB in the beginning and 1.4 GB in the end (delta: -1.3 GB). Peak memory consumption was 1.8 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 71956, positive: 71758, positive conditional: 0, positive unconditional: 71758, negative: 198, negative conditional: 0, negative unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 71956, positive: 71758, positive conditional: 0, positive unconditional: 71758, negative: 198, negative conditional: 0, negative unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 71956, positive: 71758, positive conditional: 0, positive unconditional: 71758, negative: 198, negative conditional: 0, negative unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 8798, positive: 8732, positive conditional: 0, positive unconditional: 8732, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 8798, positive: 8699, positive conditional: 0, positive unconditional: 8699, negative: 99, negative conditional: 0, negative unconditional: 99, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 71956, positive: 63026, positive conditional: 0, positive unconditional: 63026, negative: 132, negative conditional: 0, negative unconditional: 132, unknown: 8798, unknown conditional: 0, unknown unconditional: 8798] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0 ], Maximal queried relation: 5, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 471, Number of persistent set computation: 625, Number of trivial persistent sets: 197, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 71956, positive: 71758, positive conditional: 0, positive unconditional: 71758, negative: 198, negative conditional: 0, negative unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 71956, positive: 71758, positive conditional: 0, positive unconditional: 71758, negative: 198, negative conditional: 0, negative unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 71956, positive: 71758, positive conditional: 0, positive unconditional: 71758, negative: 198, negative conditional: 0, negative unconditional: 198, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 8798, positive: 8732, positive conditional: 0, positive unconditional: 8732, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 8798, positive: 8699, positive conditional: 0, positive unconditional: 8699, negative: 99, negative conditional: 0, negative unconditional: 99, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 71956, positive: 63026, positive conditional: 0, positive unconditional: 63026, negative: 132, negative conditional: 0, negative unconditional: 132, unknown: 8798, unknown conditional: 0, unknown unconditional: 8798] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 99, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 229, positive: 94, positive conditional: 0, positive unconditional: 94, negative: 135, negative conditional: 0, negative unconditional: 135, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 402, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 402, negative conditional: 0, negative unconditional: 402, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 8798, Positive cache size: 8732, Positive conditional cache size: 0, Positive unconditional cache size: 8732, Negative cache size: 66, Negative conditional cache size: 0, Negative unconditional cache size: 66, Eliminated conditions: 0 ], Maximal queried relation: 5, Independence queries for same thread: 0 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.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] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.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] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.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] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.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] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.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] , ConditionTransformingIndependenceRelation.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] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: 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: 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] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.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] , CachedIndependenceRelation.Statistics on underlying relation: 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: 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] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 0, Number of persistent set computation: 60, Number of trivial persistent sets: 60, Underlying independence relation: ThreadSeparatingIndependenceRelation.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] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.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] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.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] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.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] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.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] , ConditionTransformingIndependenceRelation.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] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: 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: 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] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.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] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.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] , CachedIndependenceRelation.Statistics on underlying relation: 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: 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] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 413 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while NestedInterpolantsBuilder was constructing predicates for 411 interpolants. - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 39 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 0ms.. - TimeoutResultAtElement [Line: 922]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 39 with TraceHistMax 1,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 0ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: t_funThread1of1ForFork0 with 1 thread instances CFG has 3 procedures, 249 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 833355.7ms, OverallIterations: 13, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 15.6ms, PartialOrderReductionTime: 2177.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 174, 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: 586.5ms SsaConstructionTime, 433804.4ms SatisfiabilityAnalysisTime, 6355.1ms InterpolantComputationTime, 8424 NumberOfCodeBlocks, 8354 NumberOfCodeBlocksAsserted, 44 NumberOfCheckSat, 8402 ConstructedInterpolants, 0 QuantifiedInterpolants, 9798 SizeOfPredicates, 90 NumberOfNonLiveVariables, 6873 ConjunctsInSsa, 110 ConjunctsInUnsatCore, 22 InterpolantComputations, 3 PerfectInterpolantSequences, 28268/29868 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 - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 3 procedures, 249 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 755.5ms, OverallIterations: 2, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2.7ms, PartialOrderReductionTime: 2.5ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2, 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: 6.8ms SsaConstructionTime, 15.0ms SatisfiabilityAnalysisTime, 154.4ms InterpolantComputationTime, 76 NumberOfCodeBlocks, 76 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 37 ConstructedInterpolants, 0 QuantifiedInterpolants, 37 SizeOfPredicates, 0 NumberOfNonLiveVariables, 102 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 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 could not prove your program: Timeout Completed graceful shutdown