/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Random521.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-22 06:11:39,476 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-22 06:11:39,477 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-22 06:11:39,506 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-22 06:11:39,506 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-22 06:11:39,510 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-22 06:11:39,512 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-22 06:11:39,517 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-22 06:11:39,519 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-22 06:11:39,522 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-22 06:11:39,522 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-22 06:11:39,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-22 06:11:39,523 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-22 06:11:39,525 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-22 06:11:39,526 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-22 06:11:39,528 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-22 06:11:39,529 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-22 06:11:39,529 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-22 06:11:39,532 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-22 06:11:39,538 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-22 06:11:39,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-22 06:11:39,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-22 06:11:39,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-22 06:11:39,542 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-22 06:11:39,547 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-22 06:11:39,547 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-22 06:11:39,547 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-22 06:11:39,548 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-22 06:11:39,549 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-22 06:11:39,549 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-22 06:11:39,549 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-22 06:11:39,550 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-22 06:11:39,551 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-22 06:11:39,551 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-22 06:11:39,552 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-22 06:11:39,552 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-22 06:11:39,560 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-22 06:11:39,560 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-22 06:11:39,560 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-22 06:11:39,561 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-22 06:11:39,561 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-22 06:11:39,562 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Random521.epf [2021-08-22 06:11:39,591 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-22 06:11:39,591 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-22 06:11:39,591 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-22 06:11:39,592 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-22 06:11:39,594 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-22 06:11:39,594 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-22 06:11:39,594 INFO L138 SettingsManager]: * Use SBE=true [2021-08-22 06:11:39,594 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-22 06:11:39,595 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-22 06:11:39,595 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-22 06:11:39,595 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-22 06:11:39,595 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-22 06:11:39,596 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-22 06:11:39,596 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 06:11:39,597 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-22 06:11:39,597 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-08-22 06:11:39,598 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-08-22 06:11:39,599 INFO L138 SettingsManager]: * Random seed used by POR DFS order=521 WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-22 06:11:39,871 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-22 06:11:39,886 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-22 06:11:39,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-22 06:11:39,888 INFO L271 PluginConnector]: Initializing CDTParser... [2021-08-22 06:11:39,889 INFO L275 PluginConnector]: CDTParser initialized [2021-08-22 06:11:39,889 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2021-08-22 06:11:39,939 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c528df40/30d8bff7d05444e5996a86356703004e/FLAG8627a0bba [2021-08-22 06:11:40,350 INFO L306 CDTParser]: Found 1 translation units. [2021-08-22 06:11:40,350 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_92-evilcollapse_racing.i [2021-08-22 06:11:40,366 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c528df40/30d8bff7d05444e5996a86356703004e/FLAG8627a0bba [2021-08-22 06:11:40,702 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c528df40/30d8bff7d05444e5996a86356703004e [2021-08-22 06:11:40,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-22 06:11:40,705 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-08-22 06:11:40,708 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-08-22 06:11:40,708 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-08-22 06:11:40,711 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-08-22 06:11:40,711 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 06:11:40" (1/1) ... [2021-08-22 06:11:40,712 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@228c1ade and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:40, skipping insertion in model container [2021-08-22 06:11:40,712 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.08 06:11:40" (1/1) ... [2021-08-22 06:11:40,717 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-08-22 06:11:40,766 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-08-22 06:11:41,096 WARN L228 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_92-evilcollapse_racing.i[46775,46788] [2021-08-22 06:11:41,110 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,111 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,112 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,112 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,140 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-22 06:11:41,156 INFO L203 MainTranslator]: Completed pre-run [2021-08-22 06:11:41,191 WARN L228 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_92-evilcollapse_racing.i[46775,46788] [2021-08-22 06:11:41,193 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,193 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,193 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,194 WARN L1507 CHandler]: Possible shadowing of function new [2021-08-22 06:11:41,200 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-08-22 06:11:41,244 INFO L208 MainTranslator]: Completed translation [2021-08-22 06:11:41,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41 WrapperNode [2021-08-22 06:11:41,245 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-08-22 06:11:41,245 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-22 06:11:41,246 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-22 06:11:41,246 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-22 06:11:41,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,277 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,297 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-22 06:11:41,298 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-22 06:11:41,298 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-22 06:11:41,298 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-22 06:11:41,304 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,304 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,307 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,323 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,328 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,329 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,331 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-22 06:11:41,332 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-22 06:11:41,332 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-22 06:11:41,332 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-22 06:11:41,333 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (1/1) ... [2021-08-22 06:11:41,343 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-22 06:11:41,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:41,357 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-22 06:11:41,383 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-22 06:11:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-08-22 06:11:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-08-22 06:11:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-08-22 06:11:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-08-22 06:11:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-08-22 06:11:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-08-22 06:11:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-08-22 06:11:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-08-22 06:11:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-08-22 06:11:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-08-22 06:11:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-08-22 06:11:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-22 06:11:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-22 06:11:41,398 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-22 06:11:41,837 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-22 06:11:41,838 INFO L299 CfgBuilder]: Removed 40 assume(true) statements. [2021-08-22 06:11:41,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 06:11:41 BoogieIcfgContainer [2021-08-22 06:11:41,841 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-22 06:11:41,842 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-22 06:11:41,842 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-22 06:11:41,844 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-22 06:11:41,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.08 06:11:40" (1/3) ... [2021-08-22 06:11:41,845 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a6e20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 06:11:41, skipping insertion in model container [2021-08-22 06:11:41,845 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.08 06:11:41" (2/3) ... [2021-08-22 06:11:41,846 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52a6e20a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.08 06:11:41, skipping insertion in model container [2021-08-22 06:11:41,846 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.08 06:11:41" (3/3) ... [2021-08-22 06:11:41,847 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_92-evilcollapse_racing.i [2021-08-22 06:11:41,851 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-22 06:11:41,852 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-22 06:11:41,852 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-22 06:11:41,852 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-22 06:11:41,889 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,890 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,891 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,891 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,891 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,894 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,895 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,896 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,896 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,896 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,898 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,898 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,902 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,902 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,902 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,903 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,904 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,907 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,907 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,909 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,909 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,909 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,910 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,911 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,915 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,916 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,917 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,922 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,923 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,924 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,925 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,926 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,927 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,927 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,927 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,927 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,928 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,930 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,931 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,937 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0___VERIFIER_assert_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,938 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0___VERIFIER_assert_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem11.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~q~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~p~2.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,939 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~mem21.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~j~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,940 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,941 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~pos~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-22 06:11:41,946 INFO L148 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-08-22 06:11:41,981 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-22 06:11:41,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:42,004 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-22 06:11:42,028 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-08-22 06:11:42,039 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-22 06:11:42,042 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-22 06:11:42,043 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-22 06:11:42,077 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:42,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:42,080 INFO L82 PathProgramCache]: Analyzing trace with hash 902701424, now seen corresponding path program 1 times [2021-08-22 06:11:42,085 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:42,085 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406646523] [2021-08-22 06:11:42,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:42,086 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:42,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 06:11:42,255 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-22 06:11:42,256 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:11:42,256 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406646523] [2021-08-22 06:11:42,256 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406646523] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-22 06:11:42,257 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-22 06:11:42,257 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-22 06:11:42,258 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148956250] [2021-08-22 06:11:42,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-22 06:11:42,261 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:11:42,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-22 06:11:42,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-22 06:11:42,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:42,270 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:11:42,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:11:42,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:42,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:42,293 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-22 06:11:42,293 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:42,293 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:42,294 INFO L82 PathProgramCache]: Analyzing trace with hash -313510958, now seen corresponding path program 1 times [2021-08-22 06:11:42,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:42,294 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027517855] [2021-08-22 06:11:42,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:42,294 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:42,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 06:11:42,344 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-22 06:11:42,345 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:11:42,345 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027517855] [2021-08-22 06:11:42,345 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027517855] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-22 06:11:42,345 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-22 06:11:42,345 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-22 06:11:42,345 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47097955] [2021-08-22 06:11:42,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-22 06:11:42,346 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:11:42,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-22 06:11:42,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-22 06:11:42,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:42,347 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:11:42,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:11:42,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:42,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:42,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:42,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:42,370 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-22 06:11:42,370 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:42,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:42,370 INFO L82 PathProgramCache]: Analyzing trace with hash -1264556718, now seen corresponding path program 1 times [2021-08-22 06:11:42,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:42,371 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928801256] [2021-08-22 06:11:42,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:42,371 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:42,389 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:11:42,390 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1389443128] [2021-08-22 06:11:42,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:42,390 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:42,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:42,394 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:11:42,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-22 06:11:42,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 06:11:42,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 311 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-22 06:11:42,558 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:11:42,925 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-22 06:11:42,926 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:11:42,929 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928801256] [2021-08-22 06:11:42,929 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:11:42,930 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1389443128] [2021-08-22 06:11:42,930 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1389443128] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:11:42,930 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:11:42,930 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-08-22 06:11:42,930 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742793508] [2021-08-22 06:11:42,931 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-22 06:11:42,931 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:11:42,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-22 06:11:42,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-22 06:11:42,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:42,933 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:11:42,933 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:11:42,933 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:42,933 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:42,933 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:43,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:43,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:43,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:43,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-22 06:11:43,221 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-08-22 06:11:43,221 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:43,221 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:43,222 INFO L82 PathProgramCache]: Analyzing trace with hash 1470759890, now seen corresponding path program 2 times [2021-08-22 06:11:43,222 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:43,222 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953301103] [2021-08-22 06:11:43,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:43,222 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:43,239 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:11:43,239 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [196389190] [2021-08-22 06:11:43,239 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 06:11:43,239 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:43,240 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:43,242 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:11:43,246 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-22 06:11:43,420 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 06:11:43,420 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:11:43,422 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-22 06:11:43,433 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:11:43,892 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 1 proven. 33 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-22 06:11:43,892 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:11:43,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953301103] [2021-08-22 06:11:43,893 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:11:43,893 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [196389190] [2021-08-22 06:11:43,893 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [196389190] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:11:43,893 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:11:43,893 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-08-22 06:11:43,893 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451423441] [2021-08-22 06:11:43,894 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-22 06:11:43,894 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:11:43,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-22 06:11:43,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-22 06:11:43,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:43,894 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:11:43,894 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 21.571428571428573) internal successors, (151), 7 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:11:43,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:43,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:43,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:43,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:43,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:43,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:43,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:43,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:11:43,965 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-22 06:11:44,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:44,151 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:44,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:44,151 INFO L82 PathProgramCache]: Analyzing trace with hash 1930204498, now seen corresponding path program 3 times [2021-08-22 06:11:44,152 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:44,152 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573209496] [2021-08-22 06:11:44,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:44,152 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:44,180 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:11:44,181 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1179217352] [2021-08-22 06:11:44,181 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 06:11:44,181 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:44,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:44,182 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:11:44,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-22 06:11:44,385 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2021-08-22 06:11:44,385 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:11:44,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-22 06:11:44,391 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:11:44,852 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2021-08-22 06:11:44,852 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:11:44,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573209496] [2021-08-22 06:11:44,852 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:11:44,852 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179217352] [2021-08-22 06:11:44,852 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179217352] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:11:44,853 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:11:44,853 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-08-22 06:11:44,853 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985654921] [2021-08-22 06:11:44,853 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-08-22 06:11:44,853 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:11:44,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-08-22 06:11:44,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-08-22 06:11:44,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:44,854 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:11:44,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.0) internal successors, (120), 5 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:11:44,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:44,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:44,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:44,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:11:44,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:44,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:44,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:44,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:44,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:11:44,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:44,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-08-22 06:11:45,125 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:45,125 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:45,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:45,126 INFO L82 PathProgramCache]: Analyzing trace with hash -916178294, now seen corresponding path program 4 times [2021-08-22 06:11:45,126 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:45,126 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [562267111] [2021-08-22 06:11:45,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:45,126 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:45,140 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:11:45,140 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1281188244] [2021-08-22 06:11:45,140 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 06:11:45,140 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:45,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:45,141 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:11:45,176 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-22 06:11:45,509 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 06:11:45,509 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:11:45,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-22 06:11:45,517 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:11:46,294 INFO L134 CoverageAnalysis]: Checked inductivity of 496 backedges. 0 proven. 299 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2021-08-22 06:11:46,294 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:11:46,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [562267111] [2021-08-22 06:11:46,295 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:11:46,295 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1281188244] [2021-08-22 06:11:46,295 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1281188244] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:11:46,295 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:11:46,295 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-08-22 06:11:46,295 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018159836] [2021-08-22 06:11:46,296 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-22 06:11:46,296 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:11:46,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-22 06:11:46,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-08-22 06:11:46,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:46,297 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:11:46,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.285714285714285) internal successors, (163), 7 states have internal predecessors, (163), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:11:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:11:46,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:46,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:11:46,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:46,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:11:46,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:46,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:11:46,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:11:46,371 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:11:46,389 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-22 06:11:46,581 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:46,581 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:11:46,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:11:46,581 INFO L82 PathProgramCache]: Analyzing trace with hash 2124125266, now seen corresponding path program 5 times [2021-08-22 06:11:46,581 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:11:46,582 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2078379661] [2021-08-22 06:11:46,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:11:46,582 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:11:46,606 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:11:46,607 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [719026901] [2021-08-22 06:11:46,607 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 06:11:46,607 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:11:46,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:11:46,608 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:11:46,611 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-22 06:13:37,467 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-08-22 06:13:37,468 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:13:37,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-22 06:13:37,495 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:13:38,383 INFO L134 CoverageAnalysis]: Checked inductivity of 1187 backedges. 589 proven. 96 refuted. 0 times theorem prover too weak. 502 trivial. 0 not checked. [2021-08-22 06:13:38,383 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:13:38,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2078379661] [2021-08-22 06:13:38,383 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:13:38,383 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [719026901] [2021-08-22 06:13:38,383 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [719026901] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:13:38,383 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:13:38,383 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-08-22 06:13:38,384 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377729888] [2021-08-22 06:13:38,384 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-22 06:13:38,384 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:13:38,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-22 06:13:38,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-08-22 06:13:38,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:13:38,385 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:13:38,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 24.666666666666668) internal successors, (222), 9 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:13:38,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:13:38,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:13:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:13:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:13:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:13:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:13:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:13:38,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:13:38,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-22 06:13:38,680 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:13:38,681 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:13:38,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:13:38,681 INFO L82 PathProgramCache]: Analyzing trace with hash -1657442206, now seen corresponding path program 6 times [2021-08-22 06:13:38,681 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:13:38,682 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291686901] [2021-08-22 06:13:38,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:13:38,682 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:13:38,708 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:13:38,708 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1588128315] [2021-08-22 06:13:38,708 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-22 06:13:38,709 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:13:38,709 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:13:38,709 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:13:38,713 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-22 06:23:05,929 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-08-22 06:23:05,930 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:23:06,011 INFO L263 TraceCheckSpWp]: Trace formula consists of 1081 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-22 06:23:06,020 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:23:07,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2126 backedges. 0 proven. 1551 refuted. 0 times theorem prover too weak. 575 trivial. 0 not checked. [2021-08-22 06:23:07,357 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:23:07,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291686901] [2021-08-22 06:23:07,358 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:23:07,358 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588128315] [2021-08-22 06:23:07,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1588128315] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:23:07,358 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:23:07,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2021-08-22 06:23:07,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001649421] [2021-08-22 06:23:07,359 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-22 06:23:07,359 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:23:07,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-22 06:23:07,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-08-22 06:23:07,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:23:07,359 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:23:07,360 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 22.88888888888889) internal successors, (206), 9 states have internal predecessors, (206), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:07,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:23:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:07,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:07,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:07,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:07,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:07,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-22 06:23:07,712 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:23:07,713 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:23:07,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:23:07,713 INFO L82 PathProgramCache]: Analyzing trace with hash 266162858, now seen corresponding path program 7 times [2021-08-22 06:23:07,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:23:07,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [966936944] [2021-08-22 06:23:07,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:23:07,714 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:23:07,737 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:23:07,738 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1234125642] [2021-08-22 06:23:07,738 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-22 06:23:07,738 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:23:07,738 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:23:07,741 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:23:07,742 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-22 06:23:08,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-22 06:23:08,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 1736 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-22 06:23:08,599 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:23:09,922 INFO L134 CoverageAnalysis]: Checked inductivity of 3865 backedges. 1540 proven. 190 refuted. 0 times theorem prover too weak. 2135 trivial. 0 not checked. [2021-08-22 06:23:09,922 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:23:09,923 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [966936944] [2021-08-22 06:23:09,923 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:23:09,923 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1234125642] [2021-08-22 06:23:09,923 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1234125642] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:23:09,923 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:23:09,923 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-08-22 06:23:09,923 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99343618] [2021-08-22 06:23:09,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-22 06:23:09,924 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:23:09,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-22 06:23:09,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-08-22 06:23:09,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:23:09,924 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:23:09,924 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 23.0) internal successors, (253), 11 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:09,925 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:23:10,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:10,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:10,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:23:10,083 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-22 06:23:10,268 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-08-22 06:23:10,269 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:23:10,269 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:23:10,269 INFO L82 PathProgramCache]: Analyzing trace with hash -989825142, now seen corresponding path program 8 times [2021-08-22 06:23:10,270 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:23:10,270 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [408887980] [2021-08-22 06:23:10,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:23:10,270 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:23:10,301 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:23:10,301 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [674228158] [2021-08-22 06:23:10,301 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-22 06:23:10,302 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:23:10,302 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:23:10,308 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:23:10,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-22 06:23:11,366 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-22 06:23:11,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:23:11,376 INFO L263 TraceCheckSpWp]: Trace formula consists of 2096 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-22 06:23:11,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:23:12,985 INFO L134 CoverageAnalysis]: Checked inductivity of 6051 backedges. 2383 proven. 315 refuted. 0 times theorem prover too weak. 3353 trivial. 0 not checked. [2021-08-22 06:23:12,985 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:23:12,985 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [408887980] [2021-08-22 06:23:12,986 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:23:12,986 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [674228158] [2021-08-22 06:23:12,986 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [674228158] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:23:12,986 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:23:12,986 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-08-22 06:23:12,986 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [147466072] [2021-08-22 06:23:12,987 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-22 06:23:12,987 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:23:12,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-22 06:23:12,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-08-22 06:23:12,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:23:12,987 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:23:12,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 21.846153846153847) internal successors, (284), 13 states have internal predecessors, (284), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:23:12,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:23:13,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:13,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:23:13,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:23:13,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 06:23:13,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-08-22 06:23:13,348 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-08-22 06:23:13,349 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:23:13,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:23:13,349 INFO L82 PathProgramCache]: Analyzing trace with hash 430489258, now seen corresponding path program 9 times [2021-08-22 06:23:13,349 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:23:13,349 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474320147] [2021-08-22 06:23:13,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:23:13,350 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:23:13,371 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:23:13,371 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2074748183] [2021-08-22 06:23:13,371 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-22 06:23:13,371 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:23:13,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:23:13,372 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:23:13,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-22 06:24:03,930 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-08-22 06:24:03,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:24:03,951 INFO L263 TraceCheckSpWp]: Trace formula consists of 836 conjuncts, 10 conjunts are in the unsatisfiable core [2021-08-22 06:24:03,959 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:24:06,055 INFO L134 CoverageAnalysis]: Checked inductivity of 8733 backedges. 0 proven. 6844 refuted. 0 times theorem prover too weak. 1889 trivial. 0 not checked. [2021-08-22 06:24:06,056 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:24:06,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474320147] [2021-08-22 06:24:06,056 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:24:06,056 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2074748183] [2021-08-22 06:24:06,056 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2074748183] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:24:06,056 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:24:06,056 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2021-08-22 06:24:06,056 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1857001213] [2021-08-22 06:24:06,057 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-22 06:24:06,057 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:24:06,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-22 06:24:06,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-08-22 06:24:06,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:24:06,057 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:24:06,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 22.636363636363637) internal successors, (249), 11 states have internal predecessors, (249), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 06:24:06,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:24:06,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:06,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:06,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:06,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:06,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 06:24:06,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:06,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-22 06:24:06,408 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-08-22 06:24:06,409 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:24:06,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:24:06,409 INFO L82 PathProgramCache]: Analyzing trace with hash 2103242994, now seen corresponding path program 10 times [2021-08-22 06:24:06,409 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:24:06,409 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1448227965] [2021-08-22 06:24:06,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:24:06,410 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:24:06,435 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:24:06,435 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [48585664] [2021-08-22 06:24:06,435 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-22 06:24:06,435 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:24:06,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:24:06,437 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:24:06,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-22 06:24:08,086 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-22 06:24:08,086 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-22 06:24:08,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 2697 conjuncts, 12 conjunts are in the unsatisfiable core [2021-08-22 06:24:08,109 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-22 06:24:10,767 INFO L134 CoverageAnalysis]: Checked inductivity of 13765 backedges. 0 proven. 11405 refuted. 0 times theorem prover too weak. 2360 trivial. 0 not checked. [2021-08-22 06:24:10,768 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-22 06:24:10,768 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1448227965] [2021-08-22 06:24:10,768 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unknown [2021-08-22 06:24:10,768 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48585664] [2021-08-22 06:24:10,768 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48585664] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-22 06:24:10,768 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-08-22 06:24:10,768 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13] total 13 [2021-08-22 06:24:10,768 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006846415] [2021-08-22 06:24:10,769 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-22 06:24:10,769 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-22 06:24:10,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-22 06:24:10,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-08-22 06:24:10,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:24:10,770 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-22 06:24:10,770 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 22.46153846153846) internal successors, (292), 13 states have internal predecessors, (292), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:10,770 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-22 06:24:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-22 06:24:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-08-22 06:24:10,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-22 06:24:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-22 06:24:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 06:24:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-08-22 06:24:10,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-22 06:24:10,963 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-08-22 06:24:11,156 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-08-22 06:24:11,157 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0INUSE_VIOLATION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION, t_funErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-08-22 06:24:11,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-22 06:24:11,157 INFO L82 PathProgramCache]: Analyzing trace with hash -145650374, now seen corresponding path program 11 times [2021-08-22 06:24:11,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-22 06:24:11,158 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39830103] [2021-08-22 06:24:11,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-22 06:24:11,158 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-22 06:24:11,206 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-08-22 06:24:11,206 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [4682456] [2021-08-22 06:24:11,206 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-22 06:24:11,206 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-22 06:24:11,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-22 06:24:11,208 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-22 06:24:11,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process Received shutdown request... [2021-08-22 06:26:25,941 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 06:26:25,941 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 06:26:25,942 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-22 06:26:26,979 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2021-08-22 06:26:26,982 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 [2021-08-22 06:26:27,157 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forcibly destroying the process [2021-08-22 06:26:27,174 ERROR L247 FreeRefinementEngine]: Caught known exception: Timeout or Toolchain cancelled by user [2021-08-22 06:26:27,176 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 137 [2021-08-22 06:26:27,177 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-22 06:26:27,177 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-08-22 06:26:27,177 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 1270 with TraceHistMax 36,while AutomatonFreeRefinementEngine was Timeout during CAMEL. [2021-08-22 06:26:27,179 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-22 06:26:27,179 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location t_funErr0ASSERT_VIOLATIONERROR_FUNCTION [2021-08-22 06:26:27,184 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-22 06:26:27,184 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-22 06:26:27,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.08 06:26:27 BasicIcfg [2021-08-22 06:26:27,185 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-22 06:26:27,186 INFO L168 Benchmark]: Toolchain (without parser) took 886480.53 ms. Allocated memory was 177.2 MB in the beginning and 369.1 MB in the end (delta: 191.9 MB). Free memory was 140.3 MB in the beginning and 188.1 MB in the end (delta: -47.8 MB). Peak memory consumption was 276.6 MB. Max. memory is 8.0 GB. [2021-08-22 06:26:27,186 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 177.2 MB. Free memory is still 159.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-22 06:26:27,186 INFO L168 Benchmark]: CACSL2BoogieTranslator took 536.86 ms. Allocated memory is still 177.2 MB. Free memory was 140.1 MB in the beginning and 139.4 MB in the end (delta: 672.4 kB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-22 06:26:27,186 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.70 ms. Allocated memory is still 177.2 MB. Free memory was 139.4 MB in the beginning and 136.3 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. [2021-08-22 06:26:27,187 INFO L168 Benchmark]: Boogie Preprocessor took 33.87 ms. Allocated memory is still 177.2 MB. Free memory was 136.3 MB in the beginning and 134.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-22 06:26:27,187 INFO L168 Benchmark]: RCFGBuilder took 509.38 ms. Allocated memory is still 177.2 MB. Free memory was 134.2 MB in the beginning and 85.9 MB in the end (delta: 48.2 MB). Peak memory consumption was 48.2 MB. Max. memory is 8.0 GB. [2021-08-22 06:26:27,187 INFO L168 Benchmark]: TraceAbstraction took 885342.75 ms. Allocated memory was 177.2 MB in the beginning and 369.1 MB in the end (delta: 191.9 MB). Free memory was 85.4 MB in the beginning and 188.1 MB in the end (delta: -102.7 MB). Peak memory consumption was 222.4 MB. Max. memory is 8.0 GB. [2021-08-22 06:26:27,188 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 177.2 MB. Free memory is still 159.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * CACSL2BoogieTranslator took 536.86 ms. Allocated memory is still 177.2 MB. Free memory was 140.1 MB in the beginning and 139.4 MB in the end (delta: 672.4 kB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 51.70 ms. Allocated memory is still 177.2 MB. Free memory was 139.4 MB in the beginning and 136.3 MB in the end (delta: 3.1 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 33.87 ms. Allocated memory is still 177.2 MB. Free memory was 136.3 MB in the beginning and 134.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * RCFGBuilder took 509.38 ms. Allocated memory is still 177.2 MB. Free memory was 134.2 MB in the beginning and 85.9 MB in the end (delta: 48.2 MB). Peak memory consumption was 48.2 MB. Max. memory is 8.0 GB. * TraceAbstraction took 885342.75 ms. Allocated memory was 177.2 MB in the beginning and 369.1 MB in the end (delta: 191.9 MB). Free memory was 85.4 MB in the beginning and 188.1 MB in the end (delta: -102.7 MB). Peak memory consumption was 222.4 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 960, positive: 169, positive conditional: 169, positive unconditional: 0, negative: 791, negative conditional: 791, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 169, positive: 169, positive conditional: 169, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 169, positive: 169, positive conditional: 169, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 169, positive: 169, positive conditional: 0, positive unconditional: 169, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 169, positive: 169, positive conditional: 0, positive unconditional: 169, 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: 169, positive: 169, positive conditional: 0, positive unconditional: 169, 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: 13, positive: 13, positive conditional: 0, positive unconditional: 13, 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: 13, positive: 13, positive conditional: 0, positive unconditional: 13, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 169, positive: 156, positive conditional: 0, positive unconditional: 156, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 13, unknown conditional: 0, unknown unconditional: 13] , Statistics on independence cache: Total cache size (in pairs): 13, Positive cache size: 13, Positive conditional cache size: 0, Positive unconditional cache size: 13, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 791 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1065]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 1270 with TraceHistMax 36,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - TimeoutResultAtElement [Line: 992]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 1270 with TraceHistMax 36,while AutomatonFreeRefinementEngine was Timeout during CAMEL. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 271 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 885204.5ms, OverallIterations: 13, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.6ms, PartialOrderReductionTime: 1098.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 126, 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: 820.7ms SsaConstructionTime, 727671.9ms SatisfiabilityAnalysisTime, 12317.0ms InterpolantComputationTime, 5134 NumberOfCodeBlocks, 4146 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 5122 ConstructedInterpolants, 0 QuantifiedInterpolants, 11086 SizeOfPredicates, 60 NumberOfNonLiveVariables, 10810 ConjunctsInSsa, 80 ConjunctsInUnsatCore, 12 InterpolantComputations, 2 PerfectInterpolantSequences, 15647/36382 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