/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.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-04 02:41:19,394 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-04 02:41:19,427 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-04 02:41:19,451 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-04 02:41:19,452 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-04 02:41:19,452 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-04 02:41:19,453 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-04 02:41:19,455 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-04 02:41:19,456 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-04 02:41:19,456 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-04 02:41:19,457 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-04 02:41:19,458 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-04 02:41:19,458 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-04 02:41:19,459 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-04 02:41:19,459 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-04 02:41:19,460 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-04 02:41:19,461 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-04 02:41:19,461 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-04 02:41:19,463 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-04 02:41:19,464 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-04 02:41:19,465 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-04 02:41:19,466 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-04 02:41:19,467 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-04 02:41:19,467 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-04 02:41:19,469 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-04 02:41:19,469 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-04 02:41:19,469 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-04 02:41:19,470 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-04 02:41:19,470 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-04 02:41:19,470 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-04 02:41:19,471 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-04 02:41:19,471 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-04 02:41:19,472 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-04 02:41:19,472 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-04 02:41:19,472 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-04 02:41:19,473 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-04 02:41:19,473 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-04 02:41:19,473 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-04 02:41:19,473 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-04 02:41:19,474 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-04 02:41:19,474 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-04 02:41:19,475 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.epf [2022-03-04 02:41:19,487 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-04 02:41:19,488 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-04 02:41:19,488 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-04 02:41:19,488 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-04 02:41:19,488 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-04 02:41:19,488 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-04 02:41:19,489 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-04 02:41:19,489 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-04 02:41:19,489 INFO L138 SettingsManager]: * Use SBE=true [2022-03-04 02:41:19,489 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-04 02:41:19,489 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-04 02:41:19,489 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-04 02:41:19,490 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-04 02:41:19,491 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-04 02:41:19,491 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-04 02:41:19,491 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-04 02:41:19,491 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-04 02:41:19,491 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 02:41:19,491 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-04 02:41:19,491 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-04 02:41:19,492 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-04 02:41:19,493 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-04 02:41:19,661 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-04 02:41:19,679 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-04 02:41:19,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-04 02:41:19,682 INFO L271 PluginConnector]: Initializing CDTParser... [2022-03-04 02:41:19,682 INFO L275 PluginConnector]: CDTParser initialized [2022-03-04 02:41:19,683 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-04 02:41:19,729 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14a108d30/7f5f3a26fed24e0dab29c23a28085360/FLAG8b12495c1 [2022-03-04 02:41:20,132 INFO L306 CDTParser]: Found 1 translation units. [2022-03-04 02:41:20,133 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/25_stack_longer-2.i [2022-03-04 02:41:20,144 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14a108d30/7f5f3a26fed24e0dab29c23a28085360/FLAG8b12495c1 [2022-03-04 02:41:20,503 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/14a108d30/7f5f3a26fed24e0dab29c23a28085360 [2022-03-04 02:41:20,505 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-04 02:41:20,506 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-03-04 02:41:20,506 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-03-04 02:41:20,506 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-03-04 02:41:20,509 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-03-04 02:41:20,509 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,510 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@368e9d7c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20, skipping insertion in model container [2022-03-04 02:41:20,510 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,514 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-03-04 02:41:20,546 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-03-04 02:41:20,775 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-04 02:41:20,785 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-04 02:41:20,791 INFO L203 MainTranslator]: Completed pre-run [2022-03-04 02:41:20,816 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-04 02:41:20,819 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-03-04 02:41:20,841 INFO L208 MainTranslator]: Completed translation [2022-03-04 02:41:20,841 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20 WrapperNode [2022-03-04 02:41:20,842 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-03-04 02:41:20,842 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-04 02:41:20,842 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-04 02:41:20,842 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-04 02:41:20,847 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,860 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,877 INFO L137 Inliner]: procedures = 177, calls = 34, calls flagged for inlining = 18, calls inlined = 22, statements flattened = 172 [2022-03-04 02:41:20,877 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-04 02:41:20,877 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-04 02:41:20,877 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-04 02:41:20,878 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-04 02:41:20,882 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,883 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,885 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,885 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,890 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,908 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,909 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,911 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-04 02:41:20,927 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-04 02:41:20,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-04 02:41:20,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-04 02:41:20,929 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (1/1) ... [2022-03-04 02:41:20,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 02:41:20,940 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:20,950 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-04 02:41:20,958 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-04 02:41:20,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2022-03-04 02:41:20,982 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-03-04 02:41:20,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-04 02:41:20,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-04 02:41:20,983 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-04 02:41:21,057 INFO L234 CfgBuilder]: Building ICFG [2022-03-04 02:41:21,058 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-04 02:41:21,287 INFO L275 CfgBuilder]: Performing block encoding [2022-03-04 02:41:21,430 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-04 02:41:21,430 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-04 02:41:21,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 02:41:21 BoogieIcfgContainer [2022-03-04 02:41:21,432 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-04 02:41:21,433 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-04 02:41:21,433 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-04 02:41:21,437 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-04 02:41:21,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 02:41:20" (1/3) ... [2022-03-04 02:41:21,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2443ea62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:41:21, skipping insertion in model container [2022-03-04 02:41:21,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 02:41:20" (2/3) ... [2022-03-04 02:41:21,438 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2443ea62 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 02:41:21, skipping insertion in model container [2022-03-04 02:41:21,438 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 02:41:21" (3/3) ... [2022-03-04 02:41:21,439 INFO L111 eAbstractionObserver]: Analyzing ICFG 25_stack_longer-2.i [2022-03-04 02:41:21,442 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-04 02:41:21,442 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-04 02:41:21,442 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-04 02:41:21,443 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-04 02:41:21,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,473 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 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-04 02:41:21,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,474 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-04 02:41:21,475 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-04 02:41:21,475 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,475 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,475 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-04 02:41:21,475 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,475 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,475 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-04 02:41:21,475 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-04 02:41:21,475 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,476 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,477 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,478 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-04 02:41:21,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,478 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-04 02:41:21,478 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-04 02:41:21,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,478 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,479 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-04 02:41:21,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,479 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-04 02:41:21,479 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-04 02:41:21,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,479 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,480 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,481 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,482 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,483 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,484 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,485 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,485 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,485 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,485 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,485 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,485 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-04 02:41:21,485 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-04 02:41:21,485 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-04 02:41:21,485 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-04 02:41:21,486 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-04 02:41:21,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,486 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-04 02:41:21,486 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-04 02:41:21,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,486 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-04 02:41:21,486 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,487 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-04 02:41:21,487 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-04 02:41:21,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,487 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-04 02:41:21,487 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,488 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-04 02:41:21,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-04 02:41:21,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,488 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-04 02:41:21,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,488 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,488 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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,489 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-04 02:41:21,489 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-04 02:41:21,489 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-04 02:41:21,489 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-04 02:41:21,489 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-04 02:41:21,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,490 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,491 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-04 02:41:21,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,491 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-04 02:41:21,491 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-04 02:41:21,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,491 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,492 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,492 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,492 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,492 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,492 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,492 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,493 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,494 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,495 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-04 02:41:21,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,495 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-04 02:41:21,495 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-04 02:41:21,495 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,496 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-04 02:41:21,496 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,496 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,496 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-04 02:41:21,496 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-04 02:41:21,496 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,496 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,497 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,498 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,499 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-04 02:41:21,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,499 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-04 02:41:21,499 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-04 02:41:21,499 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,500 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-04 02:41:21,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,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-04 02:41:21,500 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-04 02:41:21,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-04 02:41:21,500 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,501 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,503 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,503 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,503 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,503 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,503 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,504 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,505 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#in~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,506 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,507 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,507 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,509 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,509 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~nondet8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,510 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,510 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-04 02:41:21,510 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#in~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,510 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-04 02:41:21,510 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~ret6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,510 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_~r#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,510 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,510 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-04 02:41:21,510 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_assert_#t~short7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#t~switch10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~r~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 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-04 02:41:21,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_#t~mem4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_#t~mem3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,511 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-04 02:41:21,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-04 02:41:21,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-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_acquire_~m#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~d#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0___VERIFIER_atomic_release_~m#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_index_malloc_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_#t~ret9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~oldTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_#t~ret5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_~newTop~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,512 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_push_loop_~arg~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,513 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-04 02:41:21,513 WARN L322 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_isEmpty_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-04 02:41:21,514 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-03-04 02:41:21,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-04 02:41:21,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:21,542 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-04 02:41:21,588 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-04 02:41:21,603 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-04 02:41:21,608 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, 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=true [2022-03-04 02:41:21,608 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-04 02:41:21,648 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 97 transitions and produced 98 states. [2022-03-04 02:41:21,650 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:21,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:21,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1637746019, now seen corresponding path program 1 times [2022-03-04 02:41:21,659 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:21,659 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874938345] [2022-03-04 02:41:21,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:21,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:21,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:21,866 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-04 02:41:21,867 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:21,867 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874938345] [2022-03-04 02:41:21,867 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874938345] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-04 02:41:21,867 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-04 02:41:21,868 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-04 02:41:21,868 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1530861739] [2022-03-04 02:41:21,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-04 02:41:21,872 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-03-04 02:41:21,872 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:21,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-03-04 02:41:21,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-03-04 02:41:21,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:21,894 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:21,895 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-04 02:41:21,895 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:21,933 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 143 transitions and produced 144 states. [2022-03-04 02:41:21,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:21,934 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-04 02:41:21,934 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:21,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:21,935 INFO L85 PathProgramCache]: Analyzing trace with hash -18595239, now seen corresponding path program 1 times [2022-03-04 02:41:21,935 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:21,935 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1214007163] [2022-03-04 02:41:21,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:21,935 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:21,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:22,085 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-04 02:41:22,085 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:22,085 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1214007163] [2022-03-04 02:41:22,085 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1214007163] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-04 02:41:22,085 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-04 02:41:22,086 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-04 02:41:22,086 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2121601486] [2022-03-04 02:41:22,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-04 02:41:22,087 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-04 02:41:22,087 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:22,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-04 02:41:22,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-04 02:41:22,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,088 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:22,088 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-04 02:41:22,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,128 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 145 transitions and produced 146 states. [2022-03-04 02:41:22,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:22,128 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-04 02:41:22,129 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:22,129 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:22,129 INFO L85 PathProgramCache]: Analyzing trace with hash 433365114, now seen corresponding path program 1 times [2022-03-04 02:41:22,129 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:22,129 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1274871250] [2022-03-04 02:41:22,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:22,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:22,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:22,275 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-04 02:41:22,276 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:22,276 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1274871250] [2022-03-04 02:41:22,276 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1274871250] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-04 02:41:22,276 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-04 02:41:22,276 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-04 02:41:22,276 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091828770] [2022-03-04 02:41:22,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-04 02:41:22,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-04 02:41:22,282 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:22,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-04 02:41:22,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-03-04 02:41:22,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,283 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:22,283 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-04 02:41:22,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:22,283 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,410 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 157 transitions and produced 158 states. [2022-03-04 02:41:22,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:22,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:22,411 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-04 02:41:22,411 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONERROR_FUNCTION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:22,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:22,411 INFO L85 PathProgramCache]: Analyzing trace with hash -2020477183, now seen corresponding path program 1 times [2022-03-04 02:41:22,412 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:22,412 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [130912273] [2022-03-04 02:41:22,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:22,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:22,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:22,585 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-04 02:41:22,586 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:22,586 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [130912273] [2022-03-04 02:41:22,586 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [130912273] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-04 02:41:22,586 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-04 02:41:22,586 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-04 02:41:22,587 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371301345] [2022-03-04 02:41:22,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-04 02:41:22,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-04 02:41:22,588 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:22,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-04 02:41:22,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2022-03-04 02:41:22,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,590 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:22,591 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-04 02:41:22,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:22,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:22,591 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,959 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2107 transitions and produced 2106 states. [2022-03-04 02:41:22,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:22,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:22,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:22,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-04 02:41:22,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-04 02:41:22,960 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:22,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:22,962 INFO L85 PathProgramCache]: Analyzing trace with hash 573774518, now seen corresponding path program 1 times [2022-03-04 02:41:22,962 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:22,962 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259935772] [2022-03-04 02:41:22,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:22,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:23,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:23,383 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-04 02:41:23,384 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:23,384 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259935772] [2022-03-04 02:41:23,385 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259935772] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:41:23,385 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152593435] [2022-03-04 02:41:23,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:23,385 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:41:23,385 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:23,386 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-04 02:41:23,388 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-04 02:41:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:23,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 2762 conjuncts, 3 conjunts are in the unsatisfiable core [2022-03-04 02:41:23,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:41:25,107 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-04 02:41:25,107 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:41:26,310 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-04 02:41:26,311 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152593435] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:41:26,311 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:41:26,311 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2022-03-04 02:41:26,312 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37019014] [2022-03-04 02:41:26,312 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:41:26,314 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-03-04 02:41:26,315 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:26,315 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-03-04 02:41:26,315 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-03-04 02:41:26,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:26,315 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:26,316 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-04 02:41:26,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:26,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:26,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:26,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-03-04 02:41:26,316 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:26,433 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2113 transitions and produced 2112 states. [2022-03-04 02:41:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:26,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:26,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-03-04 02:41:26,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:26,464 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-04 02:41:26,662 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-04 02:41:26,663 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:26,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:26,664 INFO L85 PathProgramCache]: Analyzing trace with hash 229561931, now seen corresponding path program 2 times [2022-03-04 02:41:26,664 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:26,664 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722048650] [2022-03-04 02:41:26,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:26,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:26,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:27,074 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-04 02:41:27,075 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:27,075 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722048650] [2022-03-04 02:41:27,075 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722048650] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:41:27,075 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465702821] [2022-03-04 02:41:27,075 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 02:41:27,075 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:41:27,075 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:27,077 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-04 02:41:27,078 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-04 02:41:27,533 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 02:41:27,533 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 02:41:27,543 INFO L263 TraceCheckSpWp]: Trace formula consists of 2768 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-04 02:41:27,551 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:41:28,688 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-04 02:41:28,688 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:41:29,919 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-04 02:41:29,920 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465702821] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:41:29,920 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:41:29,920 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 20 [2022-03-04 02:41:29,920 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1486294731] [2022-03-04 02:41:29,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:41:29,921 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-03-04 02:41:29,921 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:29,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-03-04 02:41:29,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2022-03-04 02:41:29,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:29,922 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:29,923 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-04 02:41:29,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:29,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:29,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:29,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-03-04 02:41:29,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:29,923 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:30,423 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2149 transitions and produced 2148 states. [2022-03-04 02:41:30,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:30,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:30,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:30,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:41:30,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:30,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:41:30,455 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-04 02:41:30,655 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-04 02:41:30,655 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:30,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:30,656 INFO L85 PathProgramCache]: Analyzing trace with hash 252845938, now seen corresponding path program 3 times [2022-03-04 02:41:30,656 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:30,656 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874416594] [2022-03-04 02:41:30,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:30,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:30,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:30,962 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-04 02:41:30,962 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:30,962 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874416594] [2022-03-04 02:41:30,963 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874416594] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:41:30,963 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1439271856] [2022-03-04 02:41:30,963 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 02:41:30,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:41:30,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:30,964 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-04 02:41:30,965 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-04 02:41:31,598 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2022-03-04 02:41:31,598 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 02:41:31,606 INFO L263 TraceCheckSpWp]: Trace formula consists of 2024 conjuncts, 6 conjunts are in the unsatisfiable core [2022-03-04 02:41:31,615 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:41:33,254 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-04 02:41:33,254 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:41:35,036 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-04 02:41:35,037 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1439271856] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:41:35,037 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:41:35,037 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2022-03-04 02:41:35,037 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2070198376] [2022-03-04 02:41:35,037 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:41:35,039 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-04 02:41:35,039 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:35,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-04 02:41:35,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2022-03-04 02:41:35,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:35,039 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:35,040 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-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:41:35,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:35,184 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2493 transitions and produced 2492 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:41:35,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:41:35,215 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-04 02:41:35,404 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-04 02:41:35,405 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:35,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:35,405 INFO L85 PathProgramCache]: Analyzing trace with hash -267901084, now seen corresponding path program 4 times [2022-03-04 02:41:35,405 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:35,406 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721736925] [2022-03-04 02:41:35,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:35,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:35,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:35,856 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-04 02:41:35,856 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:35,857 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721736925] [2022-03-04 02:41:35,857 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721736925] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:41:35,860 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908132444] [2022-03-04 02:41:35,860 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 02:41:35,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:41:35,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:35,861 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-04 02:41:35,863 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-04 02:41:52,544 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 02:41:52,544 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 02:41:52,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 3499 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-04 02:41:52,570 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:41:54,225 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-04 02:41:54,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:41:55,669 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-04 02:41:55,671 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908132444] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:41:55,671 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:41:55,671 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 25 [2022-03-04 02:41:55,671 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421646969] [2022-03-04 02:41:55,671 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:41:55,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-04 02:41:55,673 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:41:55,675 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-04 02:41:55,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2022-03-04 02:41:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:55,678 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:41:55,679 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-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:41:55,679 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:55,955 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3441 transitions and produced 3440 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:41:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:41:56,007 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-04 02:41:56,180 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-04 02:41:56,180 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:41:56,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:41:56,181 INFO L85 PathProgramCache]: Analyzing trace with hash 1824648100, now seen corresponding path program 5 times [2022-03-04 02:41:56,181 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:41:56,181 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481981418] [2022-03-04 02:41:56,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:41:56,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:41:56,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:41:57,507 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-04 02:41:57,507 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:41:57,507 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481981418] [2022-03-04 02:41:57,507 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481981418] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:41:57,508 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024959460] [2022-03-04 02:41:57,508 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 02:41:57,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:41:57,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:41:57,509 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-04 02:41:57,553 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-04 02:42:05,982 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 36 check-sat command(s) [2022-03-04 02:42:05,982 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 02:42:06,013 INFO L263 TraceCheckSpWp]: Trace formula consists of 5035 conjuncts, 24 conjunts are in the unsatisfiable core [2022-03-04 02:42:06,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:42:07,404 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-04 02:42:07,404 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:42:09,114 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-04 02:42:09,115 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024959460] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:42:09,115 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:42:09,116 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 49 [2022-03-04 02:42:09,117 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [767526675] [2022-03-04 02:42:09,117 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:42:09,128 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-03-04 02:42:09,128 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:42:09,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-03-04 02:42:09,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1176, Invalid=1176, Unknown=0, NotChecked=0, Total=2352 [2022-03-04 02:42:09,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:42:09,130 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:42:09,130 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-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:42:09,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:42:09,798 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5337 transitions and produced 5257 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:42:09,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:42:09,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:42:09,832 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-04 02:42:10,017 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-04 02:42:10,017 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:42:10,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:42:10,018 INFO L85 PathProgramCache]: Analyzing trace with hash -419441628, now seen corresponding path program 6 times [2022-03-04 02:42:10,018 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:42:10,018 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2130321534] [2022-03-04 02:42:10,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:42:10,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:42:10,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:42:13,047 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-04 02:42:13,047 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:42:13,047 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2130321534] [2022-03-04 02:42:13,047 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2130321534] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:42:13,047 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641435987] [2022-03-04 02:42:13,047 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 02:42:13,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:42:13,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:42:13,056 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-04 02:42:13,057 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-04 02:43:04,667 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 60 check-sat command(s) [2022-03-04 02:43:04,667 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 02:43:04,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 8107 conjuncts, 48 conjunts are in the unsatisfiable core [2022-03-04 02:43:04,745 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:43:07,989 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-04 02:43:07,989 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:43:13,140 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-04 02:43:13,140 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641435987] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:43:13,140 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:43:13,141 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 49, 49] total 97 [2022-03-04 02:43:13,141 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100373419] [2022-03-04 02:43:13,141 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:43:13,144 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2022-03-04 02:43:13,144 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:43:13,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2022-03-04 02:43:13,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4656, Invalid=4656, Unknown=0, NotChecked=0, Total=9312 [2022-03-04 02:43:13,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:13,147 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:43:13,149 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-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:43:13,149 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:15,518 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9129 transitions and produced 8810 states. [2022-03-04 02:43:15,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:43:15,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:43:15,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-03-04 02:43:15,590 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-04 02:43:15,727 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-04 02:43:15,727 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:43:15,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:43:15,728 INFO L85 PathProgramCache]: Analyzing trace with hash -463133404, now seen corresponding path program 7 times [2022-03-04 02:43:15,728 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:43:15,728 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831092498] [2022-03-04 02:43:15,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:43:15,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:43:16,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:43:22,451 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-04 02:43:22,451 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:43:22,451 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831092498] [2022-03-04 02:43:22,452 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831092498] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:43:22,452 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [960308728] [2022-03-04 02:43:22,452 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-04 02:43:22,452 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:43:22,452 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:43:22,453 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-04 02:43:22,455 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-04 02:43:24,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:43:24,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 14251 conjuncts, 96 conjunts are in the unsatisfiable core [2022-03-04 02:43:24,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:43:30,973 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-04 02:43:30,973 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:43:39,587 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-04 02:43:39,587 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [960308728] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:43:39,588 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:43:39,589 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 97, 97] total 193 [2022-03-04 02:43:39,589 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1357076828] [2022-03-04 02:43:39,589 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:43:39,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 193 states [2022-03-04 02:43:39,593 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:43:39,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 193 interpolants. [2022-03-04 02:43:39,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18528, Invalid=18528, Unknown=0, NotChecked=0, Total=37056 [2022-03-04 02:43:39,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:39,603 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:43:39,606 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-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 96 states. [2022-03-04 02:43:39,606 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:56,905 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 16713 transitions and produced 15915 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-03-04 02:43:56,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-03-04 02:43:56,941 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-04 02:43:57,116 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-04 02:43:57,117 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:43:57,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:43:57,118 INFO L85 PathProgramCache]: Analyzing trace with hash 1893058340, now seen corresponding path program 8 times [2022-03-04 02:43:57,119 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:43:57,119 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2047662148] [2022-03-04 02:43:57,120 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:43:57,120 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 02:43:59,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 02:44:23,999 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-04 02:44:24,000 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 02:44:24,000 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2047662148] [2022-03-04 02:44:24,000 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2047662148] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 02:44:24,000 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1005963153] [2022-03-04 02:44:24,000 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 02:44:24,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 02:44:24,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 02:44:24,001 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-04 02:44:24,002 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-04 02:44:28,261 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 02:44:28,262 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 02:44:28,419 INFO L263 TraceCheckSpWp]: Trace formula consists of 26539 conjuncts, 192 conjunts are in the unsatisfiable core [2022-03-04 02:44:28,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 02:44:39,648 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-04 02:44:39,649 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 02:45:12,375 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-04 02:45:12,376 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1005963153] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 02:45:12,376 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 02:45:12,379 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [193, 193, 193] total 385 [2022-03-04 02:45:12,380 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316289253] [2022-03-04 02:45:12,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 02:45:12,403 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 385 states [2022-03-04 02:45:12,403 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 02:45:12,421 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 385 interpolants. [2022-03-04 02:45:12,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73920, Invalid=73920, Unknown=0, NotChecked=0, Total=147840 [2022-03-04 02:45:12,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:45:12,437 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 02:45:12,464 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-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:45:12,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:45:12,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 96 states. [2022-03-04 02:45:12,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 192 states. [2022-03-04 02:45:12,466 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:47:12,448 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 26983 transitions and produced 25536 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-03-04 02:47:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 322 states. [2022-03-04 02:47:12,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-03-04 02:47:12,663 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-04 02:47:12,663 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-03-04 02:47:12,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 02:47:12,665 INFO L85 PathProgramCache]: Analyzing trace with hash 92538500, now seen corresponding path program 9 times [2022-03-04 02:47:12,665 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 02:47:12,665 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090584323] [2022-03-04 02:47:12,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 02:47:12,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms Received shutdown request... [2022-03-04 02:55:29,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unknown [2022-03-04 02:55:29,185 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-04 02:55:29,185 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-04 02:55:29,354 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 3 remaining) [2022-03-04 02:55:29,354 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-03-04 02:55:29,355 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 [1090584323] and IpTcStrategyModuleZ3 [1563222032]. [2022-03-04 02:55:29,356 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2022-03-04 02:55:29,356 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location thr1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2022-03-04 02:55:29,360 INFO L732 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1] [2022-03-04 02:55:29,362 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-04 02:55:29,362 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-04 02:55:29,364 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 02:55:29 BasicIcfg [2022-03-04 02:55:29,364 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-04 02:55:29,364 INFO L158 Benchmark]: Toolchain (without parser) took 848858.61ms. Allocated memory was 231.7MB in the beginning and 6.1GB in the end (delta: 5.8GB). Free memory was 202.8MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 4.6GB. Max. memory is 8.0GB. [2022-03-04 02:55:29,364 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 231.7MB. Free memory is still 193.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 02:55:29,365 INFO L158 Benchmark]: CACSL2BoogieTranslator took 335.36ms. Allocated memory is still 231.7MB. Free memory was 202.6MB in the beginning and 194.3MB in the end (delta: 8.3MB). Peak memory consumption was 11.2MB. Max. memory is 8.0GB. [2022-03-04 02:55:29,365 INFO L158 Benchmark]: Boogie Procedure Inliner took 34.73ms. Allocated memory is still 231.7MB. Free memory was 194.3MB in the beginning and 192.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-04 02:55:29,365 INFO L158 Benchmark]: Boogie Preprocessor took 33.50ms. Allocated memory is still 231.7MB. Free memory was 192.0MB in the beginning and 190.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-04 02:55:29,365 INFO L158 Benchmark]: RCFGBuilder took 504.57ms. Allocated memory is still 231.7MB. Free memory was 190.1MB in the beginning and 162.1MB in the end (delta: 28.1MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2022-03-04 02:55:29,365 INFO L158 Benchmark]: TraceAbstraction took 847930.95ms. Allocated memory was 231.7MB in the beginning and 6.1GB in the end (delta: 5.8GB). Free memory was 161.8MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 4.6GB. Max. memory is 8.0GB. [2022-03-04 02:55:29,366 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.10ms. Allocated memory is still 231.7MB. Free memory is still 193.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 335.36ms. Allocated memory is still 231.7MB. Free memory was 202.6MB in the beginning and 194.3MB in the end (delta: 8.3MB). Peak memory consumption was 11.2MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 34.73ms. Allocated memory is still 231.7MB. Free memory was 194.3MB in the beginning and 192.0MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 33.50ms. Allocated memory is still 231.7MB. Free memory was 192.0MB in the beginning and 190.4MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 504.57ms. Allocated memory is still 231.7MB. Free memory was 190.1MB in the beginning and 162.1MB in the end (delta: 28.1MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * TraceAbstraction took 847930.95ms. Allocated memory was 231.7MB in the beginning and 6.1GB in the end (delta: 5.8GB). Free memory was 161.8MB in the beginning and 4.7GB in the end (delta: -4.5GB). Peak memory consumption was 4.6GB. 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 [1090584323] and IpTcStrategyModuleZ3 [1563222032]. - 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 [1090584323] and IpTcStrategyModuleZ3 [1563222032]. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 163 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 847.8s, OverallIterations: 13, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 142.0s, 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.4s SsaConstructionTime, 84.4s SatisfiabilityAnalysisTime, 117.4s 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