/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-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-ext/25_stack_longer-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 19:33:11,294 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 19:33:11,296 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 19:33:11,331 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 19:33:11,331 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 19:33:11,333 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 19:33:11,336 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 19:33:11,341 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 19:33:11,342 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 19:33:11,342 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 19:33:11,343 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 19:33:11,343 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 19:33:11,344 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 19:33:11,344 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 19:33:11,345 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 19:33:11,345 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 19:33:11,346 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 19:33:11,346 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 19:33:11,347 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 19:33:11,348 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 19:33:11,349 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 19:33:11,354 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 19:33:11,356 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 19:33:11,357 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 19:33:11,364 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 19:33:11,364 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 19:33:11,364 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 19:33:11,365 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 19:33:11,365 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 19:33:11,365 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 19:33:11,366 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 19:33:11,366 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 19:33:11,366 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 19:33:11,367 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 19:33:11,367 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 19:33:11,368 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 19:33:11,368 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 19:33:11,368 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 19:33:11,368 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 19:33:11,369 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 19:33:11,369 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 19:33:11,384 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-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-01 19:33:11,403 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 19:33:11,404 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 19:33:11,404 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 19:33:11,404 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 19:33:11,405 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 19:33:11,405 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 19:33:11,406 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 19:33:11,406 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 19:33:11,406 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 19:33:11,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 19:33:11,406 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 19:33:11,407 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 19:33:11,407 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 19:33:11,408 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 19:33:11,408 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 19:33:11,409 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 19:33:11,409 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-01 19:33:11,410 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 19:33:11,410 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-01 19:33:11,410 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-01 19:33:11,410 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-01 19:33:11,410 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-01 19:33:11,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 19:33:11,614 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 19:33:11,616 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 19:33:11,617 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-01 19:33:11,617 INFO L275 PluginConnector]: CDTParser initialized [2022-03-01 19:33:11,618 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/25_stack_longer-2.i [2022-03-01 19:33:11,685 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e4247c21/ed3ec177191542ebadcb8c3eb76ce9f5/FLAG1e97a602b [2022-03-01 19:33:12,099 INFO L306 CDTParser]: Found 1 translation units. [2022-03-01 19:33:12,099 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack_longer-2.i [2022-03-01 19:33:12,117 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e4247c21/ed3ec177191542ebadcb8c3eb76ce9f5/FLAG1e97a602b [2022-03-01 19:33:12,457 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4e4247c21/ed3ec177191542ebadcb8c3eb76ce9f5 [2022-03-01 19:33:12,460 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 19:33:12,461 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-01 19:33:12,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-01 19:33:12,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-01 19:33:12,467 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-01 19:33:12,467 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,468 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a398fde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12, skipping insertion in model container [2022-03-01 19:33:12,468 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,480 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-01 19:33:12,536 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-01 19:33:12,768 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack_longer-2.i[31039,31052] [2022-03-01 19:33:12,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-01 19:33:12,780 INFO L203 MainTranslator]: Completed pre-run [2022-03-01 19:33:12,817 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack_longer-2.i[31039,31052] [2022-03-01 19:33:12,824 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-01 19:33:12,854 INFO L208 MainTranslator]: Completed translation [2022-03-01 19:33:12,854 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12 WrapperNode [2022-03-01 19:33:12,854 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-01 19:33:12,855 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 19:33:12,855 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 19:33:12,856 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 19:33:12,860 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,885 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,911 INFO L137 Inliner]: procedures = 177, calls = 34, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 172 [2022-03-01 19:33:12,911 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 19:33:12,912 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 19:33:12,912 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 19:33:12,927 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 19:33:12,934 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,934 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,936 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,936 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,940 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,943 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,944 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,955 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 19:33:12,956 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 19:33:12,956 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 19:33:12,956 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 19:33:12,957 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (1/1) ... [2022-03-01 19:33:12,967 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 19:33:12,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:33:12,988 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) [2022-03-01 19:33:12,989 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 [2022-03-01 19:33:13,025 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-03-01 19:33:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-01 19:33:13,026 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 19:33:13,026 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 19:33:13,027 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 19:33:13,116 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 19:33:13,117 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 19:33:13,324 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 19:33:13,406 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 19:33:13,406 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-01 19:33:13,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 07:33:13 BoogieIcfgContainer [2022-03-01 19:33:13,408 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 19:33:13,409 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 19:33:13,409 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 19:33:13,412 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 19:33:13,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.03 07:33:12" (1/3) ... [2022-03-01 19:33:13,412 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4743d6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 07:33:13, skipping insertion in model container [2022-03-01 19:33:13,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.03 07:33:12" (2/3) ... [2022-03-01 19:33:13,413 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4743d6e3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 07:33:13, skipping insertion in model container [2022-03-01 19:33:13,413 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 07:33:13" (3/3) ... [2022-03-01 19:33:13,414 INFO L111 eAbstractionObserver]: Analyzing ICFG 25_stack_longer-2.i [2022-03-01 19:33:13,417 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 19:33:13,417 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 19:33:13,417 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 19:33:13,417 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 19:33:13,463 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,464 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,465 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,466 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,466 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,466 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,466 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,467 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,467 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,467 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,468 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,468 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,468 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,469 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,469 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,469 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,469 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,469 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,469 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,470 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,471 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,472 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,489 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,496 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,496 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,503 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,509 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,509 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,517 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,520 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,521 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,522 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,523 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,523 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,524 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,524 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,524 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,524 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,524 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,525 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,526 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,529 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,530 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,530 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,530 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_~curr_alloc_idx~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,530 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,530 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,530 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,531 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,532 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,533 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,533 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,533 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#in~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,533 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-01 19:33:13,534 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-03-01 19:33:13,573 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-01 19:33:13,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:33:13,574 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) [2022-03-01 19:33:13,585 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 [2022-03-01 19:33:13,609 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 19:33:13,618 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-03-01 19:33:13,618 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-01 19:33:13,708 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 97 transitions and produced 98 states. [2022-03-01 19:33:13,710 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:13,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:13,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1637746019, now seen corresponding path program 1 times [2022-03-01 19:33:13,722 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:13,723 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372852193] [2022-03-01 19:33:13,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:13,723 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:13,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:13,876 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-01 19:33:13,877 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:13,877 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372852193] [2022-03-01 19:33:13,878 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372852193] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 19:33:13,878 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 19:33:13,878 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-01 19:33:13,879 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1946799473] [2022-03-01 19:33:13,879 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 19:33:13,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-03-01 19:33:13,883 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:13,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-03-01 19:33:13,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-01 19:33:13,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:13,909 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:13,910 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 41.5) internal successors, (83), 2 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 19:33:13,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:14,545 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 143 transitions and produced 144 states. [2022-03-01 19:33:14,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:14,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-01 19:33:14,546 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:14,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:14,548 INFO L85 PathProgramCache]: Analyzing trace with hash -18595239, now seen corresponding path program 1 times [2022-03-01 19:33:14,548 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:14,548 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1149366191] [2022-03-01 19:33:14,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:14,548 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:14,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:14,707 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-01 19:33:14,707 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:14,707 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1149366191] [2022-03-01 19:33:14,708 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1149366191] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 19:33:14,708 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 19:33:14,708 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-01 19:33:14,708 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377221117] [2022-03-01 19:33:14,708 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 19:33:14,710 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-01 19:33:14,710 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:14,710 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-01 19:33:14,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-01 19:33:14,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:14,711 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:14,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 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) [2022-03-01 19:33:14,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:14,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:15,252 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 145 transitions and produced 146 states. [2022-03-01 19:33:15,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:15,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:15,253 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-01 19:33:15,253 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:15,254 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:15,254 INFO L85 PathProgramCache]: Analyzing trace with hash 433365114, now seen corresponding path program 1 times [2022-03-01 19:33:15,254 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:15,255 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229030825] [2022-03-01 19:33:15,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:15,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:15,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:15,389 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-01 19:33:15,389 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:15,389 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229030825] [2022-03-01 19:33:15,389 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229030825] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 19:33:15,390 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 19:33:15,391 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-01 19:33:15,391 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402564358] [2022-03-01 19:33:15,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 19:33:15,391 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 19:33:15,391 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:15,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 19:33:15,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-01 19:33:15,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:15,392 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:15,392 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 7 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) [2022-03-01 19:33:15,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:15,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:15,393 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:15,889 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 157 transitions and produced 158 states. [2022-03-01 19:33:15,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:15,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:15,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:15,890 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-01 19:33:15,891 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:15,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:15,891 INFO L85 PathProgramCache]: Analyzing trace with hash -2020477183, now seen corresponding path program 1 times [2022-03-01 19:33:15,891 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:15,891 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815075137] [2022-03-01 19:33:15,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:15,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:15,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:16,035 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-01 19:33:16,035 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:16,036 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815075137] [2022-03-01 19:33:16,036 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815075137] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-01 19:33:16,036 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-01 19:33:16,036 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-01 19:33:16,036 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689623726] [2022-03-01 19:33:16,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-01 19:33:16,037 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 19:33:16,037 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:16,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 19:33:16,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-03-01 19:33:16,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:16,038 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:16,038 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 7.636363636363637) internal successors, (84), 12 states have internal predecessors, (84), 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) [2022-03-01 19:33:16,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:16,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:16,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:16,038 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:23,047 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2107 transitions and produced 2106 states. [2022-03-01 19:33:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:23,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-01 19:33:23,048 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-01 19:33:23,048 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:23,049 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:23,049 INFO L85 PathProgramCache]: Analyzing trace with hash 573774518, now seen corresponding path program 1 times [2022-03-01 19:33:23,049 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:23,049 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936352095] [2022-03-01 19:33:23,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:23,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:23,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:23,387 INFO L134 CoverageAnalysis]: Checked inductivity of 13835 backedges. 1202 proven. 14 refuted. 0 times theorem prover too weak. 12619 trivial. 0 not checked. [2022-03-01 19:33:23,387 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:23,387 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936352095] [2022-03-01 19:33:23,387 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936352095] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:33:23,388 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [723022964] [2022-03-01 19:33:23,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:23,388 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:23,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:33:23,393 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) [2022-03-01 19:33:23,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-01 19:33:23,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:23,890 INFO L263 TraceCheckSpWp]: Trace formula consists of 2762 conjuncts, 3 conjunts are in the unsatisfiable core [2022-03-01 19:33:23,909 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:33:25,187 INFO L134 CoverageAnalysis]: Checked inductivity of 13835 backedges. 1202 proven. 14 refuted. 0 times theorem prover too weak. 12619 trivial. 0 not checked. [2022-03-01 19:33:25,187 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:33:26,343 INFO L134 CoverageAnalysis]: Checked inductivity of 13835 backedges. 1202 proven. 14 refuted. 0 times theorem prover too weak. 12619 trivial. 0 not checked. [2022-03-01 19:33:26,344 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [723022964] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:33:26,344 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:33:26,344 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-03-01 19:33:26,344 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747485916] [2022-03-01 19:33:26,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:33:26,346 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-01 19:33:26,346 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:26,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-01 19:33:26,346 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-03-01 19:33:26,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:26,347 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:26,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 38.857142857142854) internal successors, (272), 7 states have internal predecessors, (272), 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) [2022-03-01 19:33:26,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:26,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:26,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:26,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-03-01 19:33:26,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:32,628 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2113 transitions and produced 2112 states. [2022-03-01 19:33:32,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:32,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:32,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:32,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-01 19:33:32,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:33:32,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-01 19:33:32,843 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:32,844 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:32,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:32,845 INFO L85 PathProgramCache]: Analyzing trace with hash 229561931, now seen corresponding path program 2 times [2022-03-01 19:33:32,845 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:32,845 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1837924311] [2022-03-01 19:33:32,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:32,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:33,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:33,411 INFO L134 CoverageAnalysis]: Checked inductivity of 13685 backedges. 3451 proven. 30 refuted. 0 times theorem prover too weak. 10204 trivial. 0 not checked. [2022-03-01 19:33:33,411 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:33,412 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1837924311] [2022-03-01 19:33:33,412 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1837924311] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:33:33,412 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643403555] [2022-03-01 19:33:33,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 19:33:33,415 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:33,415 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:33:33,420 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) [2022-03-01 19:33:33,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-01 19:33:33,874 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 19:33:33,874 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 19:33:33,887 INFO L263 TraceCheckSpWp]: Trace formula consists of 2768 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-01 19:33:33,899 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:33:34,952 INFO L134 CoverageAnalysis]: Checked inductivity of 13685 backedges. 1425 proven. 9 refuted. 0 times theorem prover too weak. 12251 trivial. 0 not checked. [2022-03-01 19:33:34,952 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:33:36,155 INFO L134 CoverageAnalysis]: Checked inductivity of 13685 backedges. 1425 proven. 9 refuted. 0 times theorem prover too weak. 12251 trivial. 0 not checked. [2022-03-01 19:33:36,155 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643403555] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:33:36,155 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:33:36,156 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2022-03-01 19:33:36,159 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189874216] [2022-03-01 19:33:36,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:33:36,167 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-03-01 19:33:36,167 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:36,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-03-01 19:33:36,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2022-03-01 19:33:36,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:36,168 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:36,169 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 18.35) internal successors, (367), 20 states have internal predecessors, (367), 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) [2022-03-01 19:33:36,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:36,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:36,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:36,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-03-01 19:33:36,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:33:36,169 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:43,443 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2149 transitions and produced 2148 states. [2022-03-01 19:33:43,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:43,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:43,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:43,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:33:43,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:33:43,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:33:43,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-01 19:33:43,666 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:43,666 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:43,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:43,667 INFO L85 PathProgramCache]: Analyzing trace with hash 252845938, now seen corresponding path program 3 times [2022-03-01 19:33:43,667 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:43,668 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [801828246] [2022-03-01 19:33:43,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:43,668 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:43,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:44,037 INFO L134 CoverageAnalysis]: Checked inductivity of 13643 backedges. 3221 proven. 278 refuted. 0 times theorem prover too weak. 10144 trivial. 0 not checked. [2022-03-01 19:33:44,037 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:44,038 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [801828246] [2022-03-01 19:33:44,038 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [801828246] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:33:44,038 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [953110916] [2022-03-01 19:33:44,038 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 19:33:44,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:44,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:33:44,052 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) [2022-03-01 19:33:44,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-01 19:33:44,708 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2022-03-01 19:33:44,708 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 19:33:44,717 INFO L263 TraceCheckSpWp]: Trace formula consists of 2024 conjuncts, 6 conjunts are in the unsatisfiable core [2022-03-01 19:33:44,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:33:46,218 INFO L134 CoverageAnalysis]: Checked inductivity of 13643 backedges. 439 proven. 2748 refuted. 0 times theorem prover too weak. 10456 trivial. 0 not checked. [2022-03-01 19:33:46,218 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:33:47,815 INFO L134 CoverageAnalysis]: Checked inductivity of 13643 backedges. 439 proven. 2748 refuted. 0 times theorem prover too weak. 10456 trivial. 0 not checked. [2022-03-01 19:33:47,816 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [953110916] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:33:47,816 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:33:47,816 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-03-01 19:33:47,817 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [481732111] [2022-03-01 19:33:47,817 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:33:47,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-01 19:33:47,818 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:33:47,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-01 19:33:47,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-03-01 19:33:47,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:47,819 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:33:47,819 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 38.76923076923077) internal successors, (504), 13 states have internal predecessors, (504), 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) [2022-03-01 19:33:47,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:47,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:47,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:47,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:33:47,819 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:33:47,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:33:47,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:56,203 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2493 transitions and produced 2492 states. [2022-03-01 19:33:56,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:33:56,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:33:56,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:33:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:33:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:33:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:33:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:33:56,224 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-01 19:33:56,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:56,420 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:33:56,420 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:33:56,420 INFO L85 PathProgramCache]: Analyzing trace with hash -267901084, now seen corresponding path program 4 times [2022-03-01 19:33:56,420 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:33:56,420 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666482596] [2022-03-01 19:33:56,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:33:56,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:33:56,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:33:56,937 INFO L134 CoverageAnalysis]: Checked inductivity of 17386 backedges. 6937 proven. 1805 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:33:56,937 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:33:56,937 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666482596] [2022-03-01 19:33:56,937 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666482596] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:33:56,937 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1333383420] [2022-03-01 19:33:56,937 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 19:33:56,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:33:56,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:33:56,939 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) [2022-03-01 19:33:56,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-01 19:34:13,932 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 19:34:13,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 19:34:13,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 3499 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-01 19:34:13,974 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:34:15,253 INFO L134 CoverageAnalysis]: Checked inductivity of 17386 backedges. 3957 proven. 6945 refuted. 0 times theorem prover too weak. 6484 trivial. 0 not checked. [2022-03-01 19:34:15,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:34:16,864 INFO L134 CoverageAnalysis]: Checked inductivity of 17386 backedges. 3957 proven. 6945 refuted. 0 times theorem prover too weak. 6484 trivial. 0 not checked. [2022-03-01 19:34:16,864 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1333383420] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:34:16,865 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:34:16,865 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2022-03-01 19:34:16,865 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871562151] [2022-03-01 19:34:16,865 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:34:16,866 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-01 19:34:16,867 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:34:16,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-01 19:34:16,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2022-03-01 19:34:16,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:34:16,867 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:34:16,868 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 37.92) internal successors, (948), 25 states have internal predecessors, (948), 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) [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:34:16,868 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:34:30,552 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3441 transitions and produced 3440 states. [2022-03-01 19:34:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:34:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:34:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:34:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:34:30,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:34:30,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:34:30,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:34:30,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:34:30,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-01 19:34:30,784 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:34:30,784 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:34:30,785 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:34:30,785 INFO L85 PathProgramCache]: Analyzing trace with hash 1824648100, now seen corresponding path program 5 times [2022-03-01 19:34:30,785 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:34:30,785 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519084139] [2022-03-01 19:34:30,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:34:30,785 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:34:31,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:34:31,691 INFO L134 CoverageAnalysis]: Checked inductivity of 32356 backedges. 14857 proven. 8855 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:34:31,691 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:34:31,691 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519084139] [2022-03-01 19:34:31,691 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519084139] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:34:31,691 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770932000] [2022-03-01 19:34:31,691 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 19:34:31,692 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:34:31,692 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:34:31,693 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) [2022-03-01 19:34:31,694 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-01 19:34:39,579 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2022-03-01 19:34:39,579 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 19:34:39,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 5035 conjuncts, 24 conjunts are in the unsatisfiable core [2022-03-01 19:34:39,631 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:34:41,012 INFO L134 CoverageAnalysis]: Checked inductivity of 32356 backedges. 14857 proven. 8855 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:34:41,012 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:34:42,838 INFO L134 CoverageAnalysis]: Checked inductivity of 32356 backedges. 14857 proven. 8855 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:34:42,839 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770932000] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:34:42,839 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:34:42,840 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2022-03-01 19:34:42,840 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [301698915] [2022-03-01 19:34:42,840 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:34:42,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-03-01 19:34:42,852 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:34:42,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-03-01 19:34:42,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2022-03-01 19:34:42,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:34:42,855 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:34:42,856 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 37.265306122448976) internal successors, (1826), 49 states have internal predecessors, (1826), 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) [2022-03-01 19:34:42,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:34:42,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:34:42,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:34:42,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:34:42,856 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:34:42,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:34:42,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:34:42,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:34:42,857 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:35:05,395 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5337 transitions and produced 5257 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:35:05,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:35:05,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:35:05,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:35:05,430 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-01 19:35:05,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:35:05,615 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:35:05,616 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:35:05,616 INFO L85 PathProgramCache]: Analyzing trace with hash -419441628, now seen corresponding path program 6 times [2022-03-01 19:35:05,616 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:35:05,616 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1947781003] [2022-03-01 19:35:05,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:35:05,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:35:06,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:35:08,608 INFO L134 CoverageAnalysis]: Checked inductivity of 78280 backedges. 30697 proven. 38939 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:35:08,609 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:35:08,609 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1947781003] [2022-03-01 19:35:08,609 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1947781003] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:35:08,609 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2100429439] [2022-03-01 19:35:08,609 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 19:35:08,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:35:08,609 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:35:08,621 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) [2022-03-01 19:35:08,621 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-01 19:36:02,835 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 60 check-sat command(s) [2022-03-01 19:36:02,835 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 19:36:02,904 INFO L263 TraceCheckSpWp]: Trace formula consists of 8107 conjuncts, 48 conjunts are in the unsatisfiable core [2022-03-01 19:36:02,954 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:36:05,100 INFO L134 CoverageAnalysis]: Checked inductivity of 78280 backedges. 913 proven. 68435 refuted. 0 times theorem prover too weak. 8932 trivial. 0 not checked. [2022-03-01 19:36:05,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:36:10,464 INFO L134 CoverageAnalysis]: Checked inductivity of 78280 backedges. 913 proven. 68435 refuted. 0 times theorem prover too weak. 8932 trivial. 0 not checked. [2022-03-01 19:36:10,465 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2100429439] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:36:10,465 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:36:10,466 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2022-03-01 19:36:10,466 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565447038] [2022-03-01 19:36:10,466 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:36:10,468 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2022-03-01 19:36:10,469 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:36:10,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2022-03-01 19:36:10,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2022-03-01 19:36:10,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:36:10,471 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:36:10,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 37.23711340206186) internal successors, (3612), 97 states have internal predecessors, (3612), 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) [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:36:10,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:36:52,170 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9129 transitions and produced 8810 states. [2022-03-01 19:36:52,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:36:52,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:36:52,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:36:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:36:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:36:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:36:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:36:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:36:52,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:36:52,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-03-01 19:36:52,242 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-01 19:36:52,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:36:52,395 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:36:52,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:36:52,396 INFO L85 PathProgramCache]: Analyzing trace with hash -463133404, now seen corresponding path program 7 times [2022-03-01 19:36:52,396 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:36:52,396 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2014240529] [2022-03-01 19:36:52,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:36:52,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:36:53,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:36:58,498 INFO L134 CoverageAnalysis]: Checked inductivity of 234064 backedges. 62377 proven. 163043 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:36:58,498 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:36:58,498 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2014240529] [2022-03-01 19:36:58,498 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2014240529] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:36:58,498 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [551582118] [2022-03-01 19:36:58,499 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-01 19:36:58,499 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:36:58,499 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:36:58,500 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) [2022-03-01 19:36:58,501 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-01 19:37:00,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:37:00,828 INFO L263 TraceCheckSpWp]: Trace formula consists of 14251 conjuncts, 96 conjunts are in the unsatisfiable core [2022-03-01 19:37:00,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:37:06,852 INFO L134 CoverageAnalysis]: Checked inductivity of 234064 backedges. 62377 proven. 163043 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:37:06,854 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:37:19,287 INFO L134 CoverageAnalysis]: Checked inductivity of 234064 backedges. 62377 proven. 163043 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:37:19,287 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [551582118] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:37:19,287 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:37:19,288 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2022-03-01 19:37:19,289 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1103226026] [2022-03-01 19:37:19,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:37:19,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2022-03-01 19:37:19,295 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:37:19,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2022-03-01 19:37:19,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2022-03-01 19:37:19,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:37:19,309 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:37:19,313 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 193 states, 193 states have (on average 37.067357512953365) internal successors, (7154), 193 states have internal predecessors, (7154), 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) [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 96 states. [2022-03-01 19:37:19,313 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:38:50,194 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 16713 transitions and produced 15915 states. [2022-03-01 19:38:50,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:38:50,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-03-01 19:38:50,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-03-01 19:38:50,234 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-03-01 19:38:50,404 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,SelfDestructingSolverStorable10 [2022-03-01 19:38:50,405 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:38:50,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:38:50,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1893058340, now seen corresponding path program 8 times [2022-03-01 19:38:50,406 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:38:50,406 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952115010] [2022-03-01 19:38:50,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:38:50,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 19:38:52,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 19:39:14,572 INFO L134 CoverageAnalysis]: Checked inductivity of 801376 backedges. 125737 proven. 666995 refuted. 0 times theorem prover too weak. 8644 trivial. 0 not checked. [2022-03-01 19:39:14,572 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 19:39:14,572 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952115010] [2022-03-01 19:39:14,572 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952115010] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 19:39:14,573 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1811897362] [2022-03-01 19:39:14,573 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 19:39:14,574 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:39:14,574 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 19:39:14,575 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) [2022-03-01 19:39:14,576 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-01 19:39:18,758 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 19:39:18,759 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 19:39:18,926 INFO L263 TraceCheckSpWp]: Trace formula consists of 26539 conjuncts, 192 conjunts are in the unsatisfiable core [2022-03-01 19:39:19,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 19:39:27,680 INFO L134 CoverageAnalysis]: Checked inductivity of 801376 backedges. 2641 proven. 789803 refuted. 0 times theorem prover too weak. 8932 trivial. 0 not checked. [2022-03-01 19:39:27,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 19:39:54,003 INFO L134 CoverageAnalysis]: Checked inductivity of 801376 backedges. 2641 proven. 789803 refuted. 0 times theorem prover too weak. 8932 trivial. 0 not checked. [2022-03-01 19:39:54,003 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1811897362] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 19:39:54,003 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 19:39:54,005 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [193, 193, 193] total 385 [2022-03-01 19:39:54,006 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154541269] [2022-03-01 19:39:54,006 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 19:39:54,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 385 states [2022-03-01 19:39:54,015 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 19:39:54,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 385 interpolants. [2022-03-01 19:39:54,041 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73920, Invalid=73920, Unknown=0, NotChecked=0, Total=147840 [2022-03-01 19:39:54,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:39:54,042 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 19:39:54,048 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 385 states, 385 states have (on average 37.05974025974026) internal successors, (14268), 385 states have internal predecessors, (14268), 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) [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 96 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 192 states. [2022-03-01 19:39:54,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:44:01,198 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 26983 transitions and produced 25536 states. [2022-03-01 19:44:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 19:44:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-01 19:44:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-01 19:44:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-01 19:44:01,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-03-01 19:44:01,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 322 states. [2022-03-01 19:44:01,278 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-01 19:44:01,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 19:44:01,403 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-01 19:44:01,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 19:44:01,405 INFO L85 PathProgramCache]: Analyzing trace with hash 92538500, now seen corresponding path program 9 times [2022-03-01 19:44:01,405 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 19:44:01,405 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504803032] [2022-03-01 19:44:01,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 19:44:01,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms Received shutdown request... [2022-03-01 19:46:25,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2022-03-01 19:46:25,180 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 [2022-03-01 19:46:25,180 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 [2022-03-01 19:46:25,317 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 3 remaining) [2022-03-01 19:46:25,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-01 19:46:25,317 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 12642 with TraceHistMax 345,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [504803032] and IpTcStrategyModuleZ3 [1711078674]. [2022-03-01 19:46:25,318 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-03-01 19:46:25,318 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-03-01 19:46:25,323 INFO L732 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1] [2022-03-01 19:46:25,325 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 19:46:25,325 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 19:46:25,326 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 07:46:25 BasicIcfg [2022-03-01 19:46:25,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 19:46:25,327 INFO L158 Benchmark]: Toolchain (without parser) took 792865.99ms. Allocated memory was 176.2MB in the beginning and 7.1GB in the end (delta: 6.9GB). Free memory was 118.0MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 6.7GB. Max. memory is 8.0GB. [2022-03-01 19:46:25,327 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 176.2MB. Free memory is still 135.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 19:46:25,327 INFO L158 Benchmark]: CACSL2BoogieTranslator took 390.68ms. Allocated memory was 176.2MB in the beginning and 242.2MB in the end (delta: 66.1MB). Free memory was 117.8MB in the beginning and 203.0MB in the end (delta: -85.2MB). Peak memory consumption was 11.9MB. Max. memory is 8.0GB. [2022-03-01 19:46:25,327 INFO L158 Benchmark]: Boogie Procedure Inliner took 56.03ms. Allocated memory is still 242.2MB. Free memory was 203.0MB in the beginning and 200.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-01 19:46:25,327 INFO L158 Benchmark]: Boogie Preprocessor took 43.15ms. Allocated memory is still 242.2MB. Free memory was 200.4MB in the beginning and 198.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-01 19:46:25,327 INFO L158 Benchmark]: RCFGBuilder took 452.54ms. Allocated memory is still 242.2MB. Free memory was 198.8MB in the beginning and 170.0MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2022-03-01 19:46:25,328 INFO L158 Benchmark]: TraceAbstraction took 791917.13ms. Allocated memory was 242.2MB in the beginning and 7.1GB in the end (delta: 6.8GB). Free memory was 169.5MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 6.7GB. Max. memory is 8.0GB. [2022-03-01 19:46:25,328 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.11ms. Allocated memory is still 176.2MB. Free memory is still 135.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 390.68ms. Allocated memory was 176.2MB in the beginning and 242.2MB in the end (delta: 66.1MB). Free memory was 117.8MB in the beginning and 203.0MB in the end (delta: -85.2MB). Peak memory consumption was 11.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 56.03ms. Allocated memory is still 242.2MB. Free memory was 203.0MB in the beginning and 200.4MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 43.15ms. Allocated memory is still 242.2MB. Free memory was 200.4MB in the beginning and 198.8MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 452.54ms. Allocated memory is still 242.2MB. Free memory was 198.8MB in the beginning and 170.0MB in the end (delta: 28.8MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 791917.13ms. Allocated memory was 242.2MB in the beginning and 7.1GB in the end (delta: 6.8GB). Free memory was 169.5MB in the beginning and 4.2GB in the end (delta: -4.0GB). Peak memory consumption was 6.7GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.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] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 775]: 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 12642 with TraceHistMax 345,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [504803032] and IpTcStrategyModuleZ3 [1711078674]. - TimeoutResultAtElement [Line: 745]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 12642 with TraceHistMax 345,while AutomatonFreeRefinementEngine was Timeout during feasibility check between IpTcStrategyModuleSmtInterpolCraig [504803032] and IpTcStrategyModuleZ3 [1711078674]. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 163 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 791.8s, OverallIterations: 13, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 446.7s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 757, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 2.2s SsaConstructionTime, 86.3s SatisfiabilityAnalysisTime, 107.3s InterpolantComputationTime, 41108 NumberOfCodeBlocks, 40802 NumberOfCodeBlocksAsserted, 134 NumberOfCheckSat, 61467 ConstructedInterpolants, 0 QuantifiedInterpolants, 161605 SizeOfPredicates, 4 NumberOfNonLiveVariables, 64985 ConjunctsInSsa, 388 ConjunctsInUnsatCore, 28 InterpolantComputations, 4 PerfectInterpolantSequences, 654225/3613888 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