/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 01:58:45,381 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 01:58:45,383 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 01:58:45,441 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 01:58:45,442 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 01:58:45,443 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 01:58:45,444 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 01:58:45,445 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 01:58:45,446 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 01:58:45,447 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 01:58:45,448 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 01:58:45,449 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 01:58:45,449 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 01:58:45,450 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 01:58:45,450 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 01:58:45,453 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 01:58:45,453 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 01:58:45,454 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 01:58:45,456 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 01:58:45,457 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 01:58:45,458 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 01:58:45,462 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 01:58:45,463 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 01:58:45,463 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 01:58:45,466 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 01:58:45,466 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 01:58:45,466 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 01:58:45,472 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 01:58:45,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 01:58:45,473 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 01:58:45,473 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 01:58:45,474 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 01:58:45,474 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 01:58:45,475 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 01:58:45,476 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 01:58:45,476 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 01:58:45,477 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 01:58:45,477 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 01:58:45,477 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 01:58:45,478 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 01:58:45,478 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 01:58:45,481 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2022-02-19 01:58:45,514 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 01:58:45,514 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 01:58:45,514 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 01:58:45,515 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 01:58:45,515 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 01:58:45,515 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 01:58:45,516 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 01:58:45,516 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 01:58:45,516 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 01:58:45,516 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 01:58:45,517 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 01:58:45,517 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 01:58:45,517 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 01:58:45,517 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 01:58:45,518 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 01:58:45,518 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 01:58:45,519 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 01:58:45,519 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 01:58:45,520 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 01:58:45,520 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 01:58:45,520 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 01:58:45,520 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 01:58:45,520 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 01:58:45,520 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-19 01:58:45,521 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-02-19 01:58:45,521 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-02-19 01:58:45,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 01:58:45,728 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 01:58:45,730 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 01:58:45,731 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-19 01:58:45,732 INFO L275 PluginConnector]: CDTParser initialized [2022-02-19 01:58:45,734 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-02-19 01:58:45,788 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de05c809e/3c8297fc509d457d94ba493faec93b6a/FLAG78f0a2324 [2022-02-19 01:58:46,178 INFO L306 CDTParser]: Found 1 translation units. [2022-02-19 01:58:46,179 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c [2022-02-19 01:58:46,187 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de05c809e/3c8297fc509d457d94ba493faec93b6a/FLAG78f0a2324 [2022-02-19 01:58:46,572 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/de05c809e/3c8297fc509d457d94ba493faec93b6a [2022-02-19 01:58:46,575 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 01:58:46,576 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-19 01:58:46,577 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-19 01:58:46,577 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-19 01:58:46,583 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-19 01:58:46,584 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,585 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1de68c72 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46, skipping insertion in model container [2022-02-19 01:58:46,585 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,592 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-19 01:58:46,623 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-19 01:58:46,770 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c[4604,4617] [2022-02-19 01:58:46,776 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 01:58:46,782 INFO L203 MainTranslator]: Completed pre-run [2022-02-19 01:58:46,806 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-commit-1.wvr.c[4604,4617] [2022-02-19 01:58:46,809 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-19 01:58:46,821 INFO L208 MainTranslator]: Completed translation [2022-02-19 01:58:46,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46 WrapperNode [2022-02-19 01:58:46,822 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-19 01:58:46,823 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 01:58:46,823 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 01:58:46,823 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 01:58:46,828 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,836 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,862 INFO L137 Inliner]: procedures = 25, calls = 68, calls flagged for inlining = 20, calls inlined = 24, statements flattened = 333 [2022-02-19 01:58:46,862 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 01:58:46,863 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 01:58:46,863 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 01:58:46,863 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 01:58:46,870 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,875 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,875 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,883 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,888 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,890 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 01:58:46,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 01:58:46,895 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 01:58:46,895 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 01:58:46,896 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (1/1) ... [2022-02-19 01:58:46,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 01:58:46,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:58:46,932 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-02-19 01:58:46,945 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-02-19 01:58:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-19 01:58:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-19 01:58:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-19 01:58:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-19 01:58:46,967 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-19 01:58:46,967 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-19 01:58:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-19 01:58:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 01:58:46,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 01:58:46,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-19 01:58:46,970 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 01:58:47,045 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 01:58:47,047 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 01:58:47,513 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 01:58:47,683 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 01:58:47,684 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-02-19 01:58:47,686 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 01:58:47 BoogieIcfgContainer [2022-02-19 01:58:47,686 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 01:58:47,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 01:58:47,688 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 01:58:47,691 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 01:58:47,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.02 01:58:46" (1/3) ... [2022-02-19 01:58:47,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b927809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 01:58:47, skipping insertion in model container [2022-02-19 01:58:47,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.02 01:58:46" (2/3) ... [2022-02-19 01:58:47,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b927809 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 01:58:47, skipping insertion in model container [2022-02-19 01:58:47,693 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 01:58:47" (3/3) ... [2022-02-19 01:58:47,694 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-commit-1.wvr.c [2022-02-19 01:58:47,700 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 01:58:47,700 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 01:58:47,700 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-19 01:58:47,700 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 01:58:47,758 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,758 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,758 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,758 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,759 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,760 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,761 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,761 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,761 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,761 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,762 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,763 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,763 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,764 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,764 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,764 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,765 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,765 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,765 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,766 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,767 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,767 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,767 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,767 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,767 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,767 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,768 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,768 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,768 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,768 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,768 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,769 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,769 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,769 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,769 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,770 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,770 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,770 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,770 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,770 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,772 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,772 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,772 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,773 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,773 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,773 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,773 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,774 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,774 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,774 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,774 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,774 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,774 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,775 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,775 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,775 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,775 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,775 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,777 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,779 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,779 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,780 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,781 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,781 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,782 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,782 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,784 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,787 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,788 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,789 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,790 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,791 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post20#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~short22#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~nondet18#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem21#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,798 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,799 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~post23#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,799 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,799 WARN L322 ript$VariableManager]: TermVariabe |thread3Thread1of1ForFork0_#t~mem19#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post4#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem2#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,800 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~nondet1#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~short3#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#t~post9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,801 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,802 WARN L322 ript$VariableManager]: TermVariabe |thread1Thread1of1ForFork1_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,802 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,802 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,802 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post17#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,802 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem13#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,802 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~post15#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,803 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_assume_abort_if_not_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,803 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~short14#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,804 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~mem16#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,804 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,804 WARN L322 ript$VariableManager]: TermVariabe |thread2Thread1of1ForFork2_#t~nondet12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:47,808 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-19 01:58:47,868 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 01:58:47,868 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:58:47,872 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-02-19 01:58:47,874 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-02-19 01:58:47,903 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-19 01:58:47,913 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=true, mMcrOverapproximateWrwc=true [2022-02-19 01:58:47,914 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-19 01:58:48,091 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,092 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,092 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,109 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,110 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,110 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,141 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,141 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,142 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,152 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,152 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,152 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:48,218 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:48,222 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:48,222 INFO L85 PathProgramCache]: Analyzing trace with hash 1980092717, now seen corresponding path program 1 times [2022-02-19 01:58:48,230 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:48,231 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193588958] [2022-02-19 01:58:48,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:48,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:48,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 01:58:48,530 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:48,530 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193588958] [2022-02-19 01:58:48,530 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193588958] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:48,530 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:48,531 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-19 01:58:48,532 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632386229] [2022-02-19 01:58:48,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:48,540 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-02-19 01:58:48,540 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:48,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-02-19 01:58:48,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-19 01:58:48,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:48,563 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:48,565 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 94.5) internal successors, (189), 2 states have internal predecessors, (189), 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-02-19 01:58:48,565 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:48,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:48,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 01:58:48,613 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:48,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:48,614 INFO L85 PathProgramCache]: Analyzing trace with hash -650855805, now seen corresponding path program 1 times [2022-02-19 01:58:48,614 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:48,615 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410967479] [2022-02-19 01:58:48,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:48,615 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:48,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:48,881 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 01:58:48,881 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:48,881 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410967479] [2022-02-19 01:58:48,882 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410967479] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:48,882 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:48,882 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 01:58:48,882 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [123965357] [2022-02-19 01:58:48,882 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:48,883 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-19 01:58:48,884 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:48,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-19 01:58:48,884 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-02-19 01:58:48,884 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:48,884 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:48,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 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-02-19 01:58:48,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:48,885 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:49,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:49,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:49,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 01:58:49,040 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:49,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:49,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1276990049, now seen corresponding path program 1 times [2022-02-19 01:58:49,041 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:49,041 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [29295279] [2022-02-19 01:58:49,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:49,041 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:49,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:49,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 01:58:49,205 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:49,206 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [29295279] [2022-02-19 01:58:49,206 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [29295279] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:49,206 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:49,206 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-19 01:58:49,206 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1487749155] [2022-02-19 01:58:49,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:49,208 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 01:58:49,209 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:49,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 01:58:49,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-19 01:58:49,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:49,209 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:49,210 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.5) internal successors, (189), 6 states have internal predecessors, (189), 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-02-19 01:58:49,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:49,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:49,210 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:49,327 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,327 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,328 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,328 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,329 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,329 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,371 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,371 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,371 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,372 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,372 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,372 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,387 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,388 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,388 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,393 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,394 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,394 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,413 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,413 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,414 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,422 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,422 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,422 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,432 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,433 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,433 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,446 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,447 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,447 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,448 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,448 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,448 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,465 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,466 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,466 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,473 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,474 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,474 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,481 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,482 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,482 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,489 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,490 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,490 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,746 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,747 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,747 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,755 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,756 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,756 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,778 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,778 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,778 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,787 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,787 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,787 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,795 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,795 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,796 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,839 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,839 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,839 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,846 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,846 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,846 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:49,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:49,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:49,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:49,891 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-19 01:58:49,892 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:49,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:49,892 INFO L85 PathProgramCache]: Analyzing trace with hash 490997575, now seen corresponding path program 1 times [2022-02-19 01:58:49,892 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:49,893 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331331609] [2022-02-19 01:58:49,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:49,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:50,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:50,058 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 01:58:50,058 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:50,059 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331331609] [2022-02-19 01:58:50,059 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331331609] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:50,059 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:50,059 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 01:58:50,059 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1219558103] [2022-02-19 01:58:50,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:50,060 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 01:58:50,060 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:50,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 01:58:50,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 01:58:50,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,061 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:50,061 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 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-02-19 01:58:50,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:50,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:50,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:50,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:50,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:50,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-19 01:58:50,087 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:50,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:50,088 INFO L85 PathProgramCache]: Analyzing trace with hash -1571764089, now seen corresponding path program 1 times [2022-02-19 01:58:50,088 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:50,088 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707841727] [2022-02-19 01:58:50,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:50,088 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:50,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:50,314 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 01:58:50,314 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:50,314 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707841727] [2022-02-19 01:58:50,314 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707841727] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:50,315 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:50,315 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 01:58:50,315 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887366251] [2022-02-19 01:58:50,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:50,315 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 01:58:50,316 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:50,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 01:58:50,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-19 01:58:50,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,317 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:50,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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-02-19 01:58:50,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:50,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:50,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:50,317 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,347 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,347 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,347 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,364 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,364 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,365 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,365 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,366 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,366 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,377 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,378 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,378 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,385 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,385 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,385 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,403 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,404 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,404 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:50,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:50,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:50,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:50,429 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-19 01:58:50,429 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:50,430 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:50,430 INFO L85 PathProgramCache]: Analyzing trace with hash -393157626, now seen corresponding path program 1 times [2022-02-19 01:58:50,430 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:50,431 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410849864] [2022-02-19 01:58:50,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:50,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:50,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:50,537 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 01:58:50,537 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:50,537 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410849864] [2022-02-19 01:58:50,537 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410849864] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:50,537 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:50,538 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-19 01:58:50,538 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985177677] [2022-02-19 01:58:50,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:50,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 01:58:50,539 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:50,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 01:58:50,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-19 01:58:50,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,540 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:50,540 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 33.0) internal successors, (198), 6 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 01:58:50,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:50,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:50,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:50,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:50,541 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:50,617 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,618 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,618 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,630 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,630 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,631 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,652 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,653 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,653 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,654 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,654 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,654 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,670 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,670 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,670 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,671 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,671 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,671 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,684 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,684 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,684 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,685 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,685 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,686 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,699 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,699 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,699 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,700 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,700 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,700 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,717 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,718 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,721 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,731 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,732 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,733 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,733 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,734 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,734 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,744 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,744 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,744 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,745 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,745 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,745 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,764 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,765 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,765 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,959 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,960 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,960 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,966 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,966 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,966 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,986 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,987 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,987 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,992 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,992 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:50,992 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,039 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,039 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,040 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,054 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,055 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,055 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,060 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,061 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,061 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,104 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-19 01:58:51,104 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:51,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:51,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1123348592, now seen corresponding path program 1 times [2022-02-19 01:58:51,105 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:51,105 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177056803] [2022-02-19 01:58:51,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:51,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:51,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:51,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 01:58:51,196 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:51,200 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177056803] [2022-02-19 01:58:51,200 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177056803] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:51,200 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:51,200 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-02-19 01:58:51,201 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309025567] [2022-02-19 01:58:51,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:51,201 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-19 01:58:51,201 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:51,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-19 01:58:51,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-02-19 01:58:51,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,202 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:51,203 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 34.166666666666664) internal successors, (205), 6 states have internal predecessors, (205), 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-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,203 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,275 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,275 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,275 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,389 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,389 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,389 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-19 01:58:51,450 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:51,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:51,451 INFO L85 PathProgramCache]: Analyzing trace with hash -2058998915, now seen corresponding path program 1 times [2022-02-19 01:58:51,451 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:51,451 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [836168086] [2022-02-19 01:58:51,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:51,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:51,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:51,648 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-19 01:58:51,648 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:51,648 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [836168086] [2022-02-19 01:58:51,649 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [836168086] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:51,649 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:51,649 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 01:58:51,649 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326331351] [2022-02-19 01:58:51,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:51,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 01:58:51,650 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:51,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 01:58:51,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 01:58:51,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,650 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:51,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 70.66666666666667) internal successors, (212), 3 states have internal predecessors, (212), 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-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,670 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,670 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,670 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,686 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,687 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,687 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-19 01:58:51,702 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:51,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:51,702 INFO L85 PathProgramCache]: Analyzing trace with hash 150290857, now seen corresponding path program 1 times [2022-02-19 01:58:51,702 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:51,703 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129516883] [2022-02-19 01:58:51,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:51,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:51,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:51,856 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-19 01:58:51,856 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:51,856 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129516883] [2022-02-19 01:58:51,856 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129516883] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:58:51,856 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 01:58:51,856 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-19 01:58:51,856 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530359527] [2022-02-19 01:58:51,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:58:51,857 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-19 01:58:51,857 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:51,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-19 01:58:51,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-02-19 01:58:51,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,859 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:51,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 43.2) internal successors, (216), 5 states have internal predecessors, (216), 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-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,860 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,883 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,883 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,883 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,903 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,903 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,903 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,917 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,917 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,918 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:51,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:51,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:51,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:51,942 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:58:51,942 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-19 01:58:51,942 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:51,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:51,943 INFO L85 PathProgramCache]: Analyzing trace with hash -275856397, now seen corresponding path program 1 times [2022-02-19 01:58:51,943 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:51,943 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222255072] [2022-02-19 01:58:51,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:51,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:52,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:52,134 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 01:58:52,134 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:52,134 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222255072] [2022-02-19 01:58:52,135 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222255072] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:58:52,135 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [904209339] [2022-02-19 01:58:52,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:52,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:58:52,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:58:52,143 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-02-19 01:58:52,169 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-02-19 01:58:52,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:52,315 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-19 01:58:52,323 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:58:52,811 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 01:58:52,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:58:53,289 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-02-19 01:58:53,290 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [904209339] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:58:53,290 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:58:53,290 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-02-19 01:58:53,290 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968571978] [2022-02-19 01:58:53,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:58:53,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-02-19 01:58:53,291 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:53,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-02-19 01:58:53,292 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-02-19 01:58:53,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:53,292 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:53,293 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.052631578947368) internal successors, (267), 19 states have internal predecessors, (267), 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-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:58:53,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:53,516 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,516 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,516 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,542 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,542 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,542 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,666 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,666 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,666 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,674 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,674 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,674 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,679 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,679 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,679 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,696 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,696 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,697 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,702 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,702 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,702 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:53,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:58:53,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:58:53,864 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-19 01:58:54,051 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-19 01:58:54,052 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:54,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:54,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1075038901, now seen corresponding path program 2 times [2022-02-19 01:58:54,052 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:54,053 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642592701] [2022-02-19 01:58:54,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:54,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:58:54,257 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-02-19 01:58:54,258 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:58:54,258 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642592701] [2022-02-19 01:58:54,258 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642592701] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:58:54,258 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1558996713] [2022-02-19 01:58:54,258 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 01:58:54,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:58:54,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:58:54,260 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-02-19 01:58:54,261 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-02-19 01:58:54,428 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 01:58:54,428 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 01:58:54,431 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-19 01:58:54,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:58:54,845 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-19 01:58:54,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:58:55,272 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-19 01:58:55,272 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1558996713] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:58:55,272 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:58:55,272 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 17 [2022-02-19 01:58:55,272 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316978792] [2022-02-19 01:58:55,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:58:55,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-02-19 01:58:55,273 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:58:55,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-02-19 01:58:55,275 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2022-02-19 01:58:55,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:55,275 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:58:55,276 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 15.705882352941176) internal successors, (267), 17 states have internal predecessors, (267), 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-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:58:55,276 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:55,509 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,509 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,510 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,545 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,545 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,546 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,561 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,562 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,562 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,569 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,569 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,569 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,581 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,581 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,581 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:58:55,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:58:55,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:58:55,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:58:55,962 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-02-19 01:58:56,151 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:58:56,152 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:58:56,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:58:56,152 INFO L85 PathProgramCache]: Analyzing trace with hash -1220794459, now seen corresponding path program 3 times [2022-02-19 01:58:56,152 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:58:56,152 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168990563] [2022-02-19 01:58:56,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:58:56,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:58:56,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:02,142 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 01:59:02,143 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:59:02,143 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [168990563] [2022-02-19 01:59:02,143 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [168990563] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:59:02,143 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1624356788] [2022-02-19 01:59:02,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-19 01:59:02,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:02,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:59:02,149 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-02-19 01:59:02,150 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-02-19 01:59:02,363 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-02-19 01:59:02,363 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 01:59:02,366 INFO L263 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 75 conjunts are in the unsatisfiable core [2022-02-19 01:59:02,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:59:06,599 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-02-19 01:59:06,600 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:59:16,150 INFO L353 Elim1Store]: treesize reduction 97, result has 81.5 percent of original size [2022-02-19 01:59:16,151 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 128 treesize of output 453 [2022-02-19 01:59:21,873 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-02-19 01:59:21,873 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1624356788] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:59:21,873 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:59:21,873 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 26, 21] total 92 [2022-02-19 01:59:21,874 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612051526] [2022-02-19 01:59:21,874 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:59:21,874 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2022-02-19 01:59:21,875 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:59:21,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2022-02-19 01:59:21,878 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=631, Invalid=7733, Unknown=8, NotChecked=0, Total=8372 [2022-02-19 01:59:21,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:21,878 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:59:21,879 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 92 states have (on average 6.467391304347826) internal successors, (595), 92 states have internal predecessors, (595), 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-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:21,879 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:31,575 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:31,575 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:31,575 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,024 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,024 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,024 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,372 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,373 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,373 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,499 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,499 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,499 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:32,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 85 states. [2022-02-19 01:59:32,754 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-02-19 01:59:32,943 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:32,944 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:59:32,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:59:32,944 INFO L85 PathProgramCache]: Analyzing trace with hash 944421313, now seen corresponding path program 4 times [2022-02-19 01:59:32,944 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:59:32,944 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672756789] [2022-02-19 01:59:32,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:59:32,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:59:33,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:33,120 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-02-19 01:59:33,121 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:59:33,121 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672756789] [2022-02-19 01:59:33,121 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672756789] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:59:33,121 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695962951] [2022-02-19 01:59:33,121 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-19 01:59:33,121 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:33,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:59:33,123 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-02-19 01:59:33,124 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-02-19 01:59:33,274 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-19 01:59:33,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 01:59:33,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 12 conjunts are in the unsatisfiable core [2022-02-19 01:59:33,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:59:33,837 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-02-19 01:59:33,837 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:59:34,341 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 3 proven. 14 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-02-19 01:59:34,341 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695962951] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:59:34,342 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:59:34,342 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 28 [2022-02-19 01:59:34,342 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175128539] [2022-02-19 01:59:34,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:59:34,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-02-19 01:59:34,343 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:59:34,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-02-19 01:59:34,344 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=611, Unknown=0, NotChecked=0, Total=756 [2022-02-19 01:59:34,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:34,344 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:59:34,344 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 11.428571428571429) internal successors, (320), 28 states have internal predecessors, (320), 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-02-19 01:59:34,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:34,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:34,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:34,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:34,344 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 85 states. [2022-02-19 01:59:34,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:34,760 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,761 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,761 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,805 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,805 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,805 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,849 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,849 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,849 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,856 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,856 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,856 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,868 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,868 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:34,868 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,034 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,035 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,035 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,041 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,041 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,041 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,047 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,047 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,048 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,064 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,064 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,064 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,070 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,071 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:35,071 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,163 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,164 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,164 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,183 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,184 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,184 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,194 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,194 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:38,194 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:39,225 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:39,226 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:39,226 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,184 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,184 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,185 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,191 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,191 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,192 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,205 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,205 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:40,205 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:42,458 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:42,458 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:42,458 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:43,701 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:43,702 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:43,702 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,540 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,541 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,541 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,550 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,550 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,550 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,642 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,642 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,642 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,647 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,647 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,647 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,661 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,661 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:45,661 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,246 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,246 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,246 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,310 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,310 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,310 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,314 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,314 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,315 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,324 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,325 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:48,325 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:49,551 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:49,552 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:49,552 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:49,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2022-02-19 01:59:49,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:49,611 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-02-19 01:59:49,795 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-02-19 01:59:49,795 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:59:49,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:59:49,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1931445529, now seen corresponding path program 5 times [2022-02-19 01:59:49,796 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:59:49,796 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131551184] [2022-02-19 01:59:49,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:59:49,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:59:49,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:50,024 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-02-19 01:59:50,024 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:59:50,026 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131551184] [2022-02-19 01:59:50,026 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131551184] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:59:50,026 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [399166007] [2022-02-19 01:59:50,026 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-19 01:59:50,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:50,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:59:50,027 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-02-19 01:59:50,053 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-02-19 01:59:50,409 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-02-19 01:59:50,409 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 01:59:50,412 INFO L263 TraceCheckSpWp]: Trace formula consists of 606 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-19 01:59:50,415 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:59:50,758 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-02-19 01:59:50,758 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:59:51,342 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-02-19 01:59:51,343 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [399166007] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:59:51,343 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:59:51,343 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 4, 5] total 8 [2022-02-19 01:59:51,343 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595577034] [2022-02-19 01:59:51,343 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:59:51,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-19 01:59:51,344 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:59:51,344 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-19 01:59:51,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2022-02-19 01:59:51,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:51,345 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:59:51,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 44.5) internal successors, (356), 8 states have internal predecessors, (356), 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-02-19 01:59:51,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:51,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:51,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:51,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:51,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:51,345 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 159 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:51,346 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:51,398 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:51,398 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:51,398 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:51,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 159 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:51,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:51,430 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-02-19 01:59:51,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:51,613 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:59:51,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:59:51,614 INFO L85 PathProgramCache]: Analyzing trace with hash -1613051615, now seen corresponding path program 6 times [2022-02-19 01:59:51,614 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:59:51,614 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045264682] [2022-02-19 01:59:51,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:59:51,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:59:51,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:51,753 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2022-02-19 01:59:51,754 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:59:51,754 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045264682] [2022-02-19 01:59:51,754 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045264682] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:59:51,754 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617774295] [2022-02-19 01:59:51,754 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-19 01:59:51,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:51,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:59:51,755 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-02-19 01:59:51,784 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-02-19 01:59:51,946 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-02-19 01:59:51,946 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 01:59:51,949 INFO L263 TraceCheckSpWp]: Trace formula consists of 580 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-19 01:59:51,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:59:52,324 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-02-19 01:59:52,326 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-19 01:59:52,326 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617774295] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 01:59:52,326 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-19 01:59:52,326 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 5 [2022-02-19 01:59:52,327 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537866842] [2022-02-19 01:59:52,327 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 01:59:52,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 01:59:52,327 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:59:52,328 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 01:59:52,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-02-19 01:59:52,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:52,328 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:59:52,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 55.5) internal successors, (222), 4 states have internal predecessors, (222), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 01:59:52,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:52,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:52,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 159 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:52,329 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:52,353 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,353 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,353 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,371 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,371 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,371 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,399 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,399 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,400 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:52,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:52,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-02-19 01:59:52,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:52,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:52,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:52,441 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-02-19 01:59:52,627 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:52,627 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:59:52,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:59:52,628 INFO L85 PathProgramCache]: Analyzing trace with hash -2080297790, now seen corresponding path program 7 times [2022-02-19 01:59:52,628 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:59:52,628 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832006209] [2022-02-19 01:59:52,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:59:52,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:59:52,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:52,821 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 13 proven. 31 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-02-19 01:59:52,822 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:59:52,822 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832006209] [2022-02-19 01:59:52,822 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832006209] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:59:52,822 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565617540] [2022-02-19 01:59:52,822 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-19 01:59:52,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:52,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:59:52,823 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-02-19 01:59:52,831 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-02-19 01:59:53,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:53,028 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-19 01:59:53,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:59:53,485 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 20 proven. 1 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-02-19 01:59:53,485 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:59:53,925 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 11 proven. 10 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-02-19 01:59:53,926 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565617540] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:59:53,926 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:59:53,926 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 9] total 28 [2022-02-19 01:59:53,926 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129732677] [2022-02-19 01:59:53,926 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:59:53,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-02-19 01:59:53,927 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:59:53,927 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-02-19 01:59:53,927 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=663, Unknown=0, NotChecked=0, Total=756 [2022-02-19 01:59:53,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:53,927 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:59:53,928 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 16.285714285714285) internal successors, (456), 28 states have internal predecessors, (456), 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-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:53,928 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:53,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2022-02-19 01:59:53,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:53,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:53,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:53,929 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:54,822 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,823 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,823 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,880 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,881 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,881 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,944 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,944 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:54,944 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,016 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,016 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,017 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,032 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,033 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,033 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,231 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,231 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,231 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,237 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,238 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,238 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,241 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,241 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,241 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,246 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,246 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,246 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,267 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,268 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,268 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,274 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,274 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,274 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,399 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,399 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,399 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,404 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,405 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,405 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,417 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,417 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,417 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,447 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,447 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,447 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,531 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,531 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,531 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,537 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,537 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,537 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,553 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,553 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,553 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,572 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,572 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short8#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,572 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem7#1_28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,722 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,723 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,723 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,728 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,729 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,729 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,733 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,733 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,733 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,744 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,744 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,745 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,749 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~mem2#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,750 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,750 WARN L322 ript$VariableManager]: TermVariabe |v_thread1_#t~short3#1_43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,950 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,950 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,950 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,969 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,969 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:55,969 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,114 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,115 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,115 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,150 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,151 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,151 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:56,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-19 01:59:56,186 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-02-19 01:59:56,371 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,SelfDestructingSolverStorable15 [2022-02-19 01:59:56,372 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 01:59:56,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 01:59:56,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1729045753, now seen corresponding path program 8 times [2022-02-19 01:59:56,372 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 01:59:56,372 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609084608] [2022-02-19 01:59:56,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 01:59:56,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 01:59:56,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 01:59:56,583 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 5 proven. 24 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-02-19 01:59:56,584 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 01:59:56,584 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [609084608] [2022-02-19 01:59:56,584 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [609084608] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 01:59:56,584 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689930854] [2022-02-19 01:59:56,584 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 01:59:56,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 01:59:56,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 01:59:56,586 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-02-19 01:59:56,587 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-02-19 01:59:56,786 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 01:59:56,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 01:59:56,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 16 conjunts are in the unsatisfiable core [2022-02-19 01:59:56,793 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 01:59:57,611 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 5 proven. 24 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-02-19 01:59:57,611 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 01:59:59,021 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 6 proven. 23 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-02-19 01:59:59,022 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689930854] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 01:59:59,022 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 01:59:59,022 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13, 13] total 34 [2022-02-19 01:59:59,022 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505795712] [2022-02-19 01:59:59,022 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 01:59:59,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-02-19 01:59:59,023 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 01:59:59,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-02-19 01:59:59,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=930, Unknown=0, NotChecked=0, Total=1122 [2022-02-19 01:59:59,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:59,025 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 01:59:59,025 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 15.735294117647058) internal successors, (535), 34 states have internal predecessors, (535), 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-02-19 01:59:59,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:59,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:59,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:59,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:59,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:59,025 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 160 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-19 01:59:59,026 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:59,552 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,553 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,553 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,608 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,609 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,609 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,777 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,778 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~short14#1_46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,778 WARN L322 ript$VariableManager]: TermVariabe |v_thread2_#t~mem13#1_32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,932 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,933 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,933 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,949 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~mem21#1_26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,949 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,949 WARN L322 ript$VariableManager]: TermVariabe |v_thread3_#t~short22#1_41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 160 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-19 01:59:59,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 01:59:59,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-19 01:59:59,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-02-19 01:59:59,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-19 02:00:00,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-02-19 02:00:00,180 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 02:00:00,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 02:00:00,180 INFO L85 PathProgramCache]: Analyzing trace with hash 1673389651, now seen corresponding path program 9 times [2022-02-19 02:00:00,180 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 02:00:00,180 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286023677] [2022-02-19 02:00:00,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 02:00:00,180 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 02:00:00,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 02:00:05,771 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 02:00:05,772 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 02:00:05,772 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286023677] [2022-02-19 02:00:05,772 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286023677] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 02:00:05,772 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1747978298] [2022-02-19 02:00:05,772 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-19 02:00:05,772 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 02:00:05,772 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 02:00:05,776 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 02:00:05,792 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-19 02:00:06,143 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-02-19 02:00:06,143 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 02:00:06,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 667 conjuncts, 126 conjunts are in the unsatisfiable core [2022-02-19 02:00:06,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 02:00:15,657 INFO L134 CoverageAnalysis]: Checked inductivity of 99 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-02-19 02:00:15,658 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 02:00:31,754 INFO L353 Elim1Store]: treesize reduction 590, result has 74.3 percent of original size [2022-02-19 02:00:31,755 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 120 case distinctions, treesize of input 301 treesize of output 1761 Received shutdown request... [2022-02-19 02:11:23,767 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2022-02-19 02:11:23,772 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 02:11:23,772 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-02-19 02:11:23,772 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-02-19 02:11:23,777 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-19 02:11:23,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-02-19 02:11:23,968 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 277 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-3-3-1 context. [2022-02-19 02:11:23,969 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-19 02:11:23,969 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-19 02:11:23,970 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-19 02:11:23,974 INFO L732 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-19 02:11:23,976 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 02:11:23,976 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 02:11:23,978 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 02:11:23 BasicIcfg [2022-02-19 02:11:23,978 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 02:11:23,979 INFO L158 Benchmark]: Toolchain (without parser) took 757402.96ms. Allocated memory was 177.2MB in the beginning and 631.2MB in the end (delta: 454.0MB). Free memory was 126.8MB in the beginning and 291.2MB in the end (delta: -164.4MB). Peak memory consumption was 462.0MB. Max. memory is 8.0GB. [2022-02-19 02:11:23,979 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 177.2MB. Free memory was 143.9MB in the beginning and 143.8MB in the end (delta: 90.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 02:11:23,979 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.18ms. Allocated memory is still 177.2MB. Free memory was 126.5MB in the beginning and 151.3MB in the end (delta: -24.7MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. [2022-02-19 02:11:23,979 INFO L158 Benchmark]: Boogie Procedure Inliner took 39.89ms. Allocated memory is still 177.2MB. Free memory was 151.3MB in the beginning and 148.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 02:11:23,980 INFO L158 Benchmark]: Boogie Preprocessor took 31.04ms. Allocated memory is still 177.2MB. Free memory was 148.7MB in the beginning and 146.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 02:11:23,980 INFO L158 Benchmark]: RCFGBuilder took 791.62ms. Allocated memory is still 177.2MB. Free memory was 146.6MB in the beginning and 104.6MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. [2022-02-19 02:11:23,980 INFO L158 Benchmark]: TraceAbstraction took 756289.84ms. Allocated memory was 177.2MB in the beginning and 631.2MB in the end (delta: 454.0MB). Free memory was 104.1MB in the beginning and 291.2MB in the end (delta: -187.1MB). Peak memory consumption was 439.5MB. Max. memory is 8.0GB. [2022-02-19 02:11:23,981 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.12ms. Allocated memory is still 177.2MB. Free memory was 143.9MB in the beginning and 143.8MB in the end (delta: 90.8kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 245.18ms. Allocated memory is still 177.2MB. Free memory was 126.5MB in the beginning and 151.3MB in the end (delta: -24.7MB). Peak memory consumption was 9.8MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 39.89ms. Allocated memory is still 177.2MB. Free memory was 151.3MB in the beginning and 148.7MB in the end (delta: 2.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 31.04ms. Allocated memory is still 177.2MB. Free memory was 148.7MB in the beginning and 146.6MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 791.62ms. Allocated memory is still 177.2MB. Free memory was 146.6MB in the beginning and 104.6MB in the end (delta: 41.9MB). Peak memory consumption was 41.9MB. Max. memory is 8.0GB. * TraceAbstraction took 756289.84ms. Allocated memory was 177.2MB in the beginning and 631.2MB in the end (delta: 454.0MB). Free memory was 104.1MB in the beginning and 291.2MB in the end (delta: -187.1MB). Peak memory consumption was 439.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 152011, positive: 133784, positive conditional: 131647, positive unconditional: 2137, negative: 18227, negative conditional: 18187, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134468, positive: 133784, positive conditional: 131647, positive unconditional: 2137, negative: 684, negative conditional: 644, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 134468, positive: 133784, positive conditional: 131647, positive unconditional: 2137, negative: 684, negative conditional: 644, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 139010, positive: 133784, positive conditional: 130770, positive unconditional: 3014, negative: 5226, negative conditional: 4542, negative unconditional: 684, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 139010, positive: 133784, positive conditional: 23595, positive unconditional: 110189, negative: 5226, negative conditional: 1881, negative unconditional: 3345, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 139010, positive: 133784, positive conditional: 23595, positive unconditional: 110189, negative: 5226, negative conditional: 1881, negative unconditional: 3345, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1918, positive: 1819, positive conditional: 52, positive unconditional: 1767, negative: 99, negative conditional: 59, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1918, positive: 1752, positive conditional: 0, positive unconditional: 1752, negative: 166, negative conditional: 0, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 166, positive: 67, positive conditional: 52, positive unconditional: 15, negative: 97, negative conditional: 57, negative unconditional: 40, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2821, positive: 428, positive conditional: 244, positive unconditional: 183, negative: 624, negative conditional: 379, negative unconditional: 246, unknown: 1769, unknown conditional: 1769, unknown unconditional: 0] ], Cache Queries: [ total: 139010, positive: 131965, positive conditional: 23543, positive unconditional: 108422, negative: 5127, negative conditional: 1822, negative unconditional: 3305, unknown: 1918, unknown conditional: 111, unknown unconditional: 1807] , Statistics on independence cache: Total cache size (in pairs): 1918, Positive cache size: 1819, Positive conditional cache size: 52, Positive unconditional cache size: 1767, Negative cache size: 99, Negative conditional cache size: 59, Negative unconditional cache size: 40, Eliminated conditions: 109836, Maximal queried relation: 11, Independence queries for same thread: 17543 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.7s, Number of persistent set computation: 2787, Number of trivial persistent sets: 2712, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2177, positive: 2137, positive conditional: 0, positive unconditional: 2137, negative: 40, negative conditional: 0, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 152011, positive: 133784, positive conditional: 131647, positive unconditional: 2137, negative: 18227, negative conditional: 18187, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 134468, positive: 133784, positive conditional: 131647, positive unconditional: 2137, negative: 684, negative conditional: 644, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 134468, positive: 133784, positive conditional: 131647, positive unconditional: 2137, negative: 684, negative conditional: 644, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 139010, positive: 133784, positive conditional: 130770, positive unconditional: 3014, negative: 5226, negative conditional: 4542, negative unconditional: 684, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 139010, positive: 133784, positive conditional: 23595, positive unconditional: 110189, negative: 5226, negative conditional: 1881, negative unconditional: 3345, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 139010, positive: 133784, positive conditional: 23595, positive unconditional: 110189, negative: 5226, negative conditional: 1881, negative unconditional: 3345, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1918, positive: 1819, positive conditional: 52, positive unconditional: 1767, negative: 99, negative conditional: 59, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1918, positive: 1752, positive conditional: 0, positive unconditional: 1752, negative: 166, negative conditional: 0, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 166, positive: 67, positive conditional: 52, positive unconditional: 15, negative: 97, negative conditional: 57, negative unconditional: 40, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2821, positive: 428, positive conditional: 244, positive unconditional: 183, negative: 624, negative conditional: 379, negative unconditional: 246, unknown: 1769, unknown conditional: 1769, unknown unconditional: 0] ], Cache Queries: [ total: 139010, positive: 131965, positive conditional: 23543, positive unconditional: 108422, negative: 5127, negative conditional: 1822, negative unconditional: 3305, unknown: 1918, unknown conditional: 111, unknown unconditional: 1807] , Statistics on independence cache: Total cache size (in pairs): 1918, Positive cache size: 1819, Positive conditional cache size: 52, Positive unconditional cache size: 1767, Negative cache size: 99, Negative conditional cache size: 59, Negative unconditional cache size: 40, Eliminated conditions: 109836, Maximal queried relation: 11, Independence queries for same thread: 17543 - 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: 148]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PartialOrderCegarLoop was analyzing trace of length 277 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-3-3-1 context. - TimeoutResultAtElement [Line: 142]: 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 277 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-3-3-1 context. - TimeoutResultAtElement [Line: 141]: 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 277 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-3-3-1 context. - TimeoutResultAtElement [Line: 140]: 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 277 with TraceHistMax 4,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-3-3-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 265 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 756.1s, OverallIterations: 18, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 32.9s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 381, 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: 0.3s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 34.2s InterpolantComputationTime, 5652 NumberOfCodeBlocks, 5590 NumberOfCodeBlocksAsserted, 33 NumberOfCheckSat, 7308 ConstructedInterpolants, 18 QuantifiedInterpolants, 44890 SizeOfPredicates, 98 NumberOfNonLiveVariables, 4667 ConjunctsInSsa, 148 ConjunctsInUnsatCore, 32 InterpolantComputations, 10 PerfectInterpolantSequences, 644/850 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