/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-15 16:23:35,020 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 16:23:35,022 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 16:23:35,073 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 16:23:35,074 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 16:23:35,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 16:23:35,076 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 16:23:35,077 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 16:23:35,079 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 16:23:35,079 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 16:23:35,080 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 16:23:35,081 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 16:23:35,081 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 16:23:35,082 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 16:23:35,083 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 16:23:35,084 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 16:23:35,085 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 16:23:35,086 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 16:23:35,087 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 16:23:35,089 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 16:23:35,090 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 16:23:35,107 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 16:23:35,109 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 16:23:35,109 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 16:23:35,111 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 16:23:35,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 16:23:35,112 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 16:23:35,113 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 16:23:35,113 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 16:23:35,114 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 16:23:35,114 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 16:23:35,114 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 16:23:35,115 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 16:23:35,116 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 16:23:35,116 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 16:23:35,117 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 16:23:35,117 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 16:23:35,117 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 16:23:35,118 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 16:23:35,118 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 16:23:35,119 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 16:23:35,120 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf [2022-02-15 16:23:35,137 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 16:23:35,137 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 16:23:35,138 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-15 16:23:35,138 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-15 16:23:35,138 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-15 16:23:35,139 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-15 16:23:35,139 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-15 16:23:35,139 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-15 16:23:35,139 INFO L138 SettingsManager]: * Use SBE=true [2022-02-15 16:23:35,140 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 16:23:35,140 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-15 16:23:35,140 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 16:23:35,140 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-15 16:23:35,140 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 16:23:35,140 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 16:23:35,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 16:23:35,141 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 16:23:35,141 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 16:23:35,142 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 16:23:35,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 16:23:35,142 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 16:23:35,142 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-15 16:23:35,142 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-15 16:23:35,142 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-15 16:23:35,143 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-15 16:23:35,143 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-15 16:23:35,143 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-15 16:23:35,143 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-15 16:23:35,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 16:23:35,143 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2022-02-15 16:23:35,143 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-15 16:23:35,318 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 16:23:35,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 16:23:35,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 16:23:35,337 INFO L271 PluginConnector]: Initializing CDTParser... [2022-02-15 16:23:35,338 INFO L275 PluginConnector]: CDTParser initialized [2022-02-15 16:23:35,338 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2022-02-15 16:23:35,397 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff7c16fff/d0cb9c36c68e44a09dd1459d6c26c540/FLAG60490ef11 [2022-02-15 16:23:35,793 INFO L306 CDTParser]: Found 1 translation units. [2022-02-15 16:23:35,794 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2022-02-15 16:23:35,807 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff7c16fff/d0cb9c36c68e44a09dd1459d6c26c540/FLAG60490ef11 [2022-02-15 16:23:36,135 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ff7c16fff/d0cb9c36c68e44a09dd1459d6c26c540 [2022-02-15 16:23:36,137 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 16:23:36,138 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-02-15 16:23:36,142 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-02-15 16:23:36,142 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-02-15 16:23:36,145 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-02-15 16:23:36,145 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,146 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ca3ac73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36, skipping insertion in model container [2022-02-15 16:23:36,146 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,152 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-02-15 16:23:36,183 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-02-15 16:23:36,315 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2022-02-15 16:23:36,439 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 16:23:36,446 INFO L203 MainTranslator]: Completed pre-run [2022-02-15 16:23:36,461 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_68-pfscan_protected_loop_minimal_interval_true.i[1115,1128] [2022-02-15 16:23:36,522 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-02-15 16:23:36,555 INFO L208 MainTranslator]: Completed translation [2022-02-15 16:23:36,556 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36 WrapperNode [2022-02-15 16:23:36,556 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-02-15 16:23:36,558 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-15 16:23:36,558 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-15 16:23:36,558 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-15 16:23:36,564 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,610 INFO L137 Inliner]: procedures = 165, calls = 35, calls flagged for inlining = 7, calls inlined = 7, statements flattened = 118 [2022-02-15 16:23:36,611 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-15 16:23:36,611 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 16:23:36,611 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 16:23:36,611 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 16:23:36,618 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,618 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,621 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,621 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,627 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,629 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,647 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,649 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 16:23:36,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 16:23:36,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 16:23:36,650 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 16:23:36,658 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (1/1) ... [2022-02-15 16:23:36,667 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 16:23:36,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:23:36,696 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-15 16:23:36,719 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-15 16:23:36,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-02-15 16:23:36,739 INFO L130 BoogieDeclarations]: Found specification of procedure worker [2022-02-15 16:23:36,739 INFO L138 BoogieDeclarations]: Found implementation of procedure worker [2022-02-15 16:23:36,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-02-15 16:23:36,740 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-02-15 16:23:36,740 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-02-15 16:23:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-02-15 16:23:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-02-15 16:23:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-02-15 16:23:36,741 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 16:23:36,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 16:23:36,742 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-15 16:23:36,904 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 16:23:36,905 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 16:23:37,061 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 16:23:37,068 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 16:23:37,068 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-02-15 16:23:37,070 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 04:23:37 BoogieIcfgContainer [2022-02-15 16:23:37,070 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 16:23:37,072 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 16:23:37,072 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 16:23:37,075 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 16:23:37,075 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.02 04:23:36" (1/3) ... [2022-02-15 16:23:37,075 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a04f142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 04:23:37, skipping insertion in model container [2022-02-15 16:23:37,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.02 04:23:36" (2/3) ... [2022-02-15 16:23:37,076 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a04f142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 04:23:37, skipping insertion in model container [2022-02-15 16:23:37,076 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 04:23:37" (3/3) ... [2022-02-15 16:23:37,077 INFO L111 eAbstractionObserver]: Analyzing ICFG 13-privatized_68-pfscan_protected_loop_minimal_interval_true.i [2022-02-15 16:23:37,082 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-15 16:23:37,082 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-15 16:23:37,082 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-02-15 16:23:37,082 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-15 16:23:37,113 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,114 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,114 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,114 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,114 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,114 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#in~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,115 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,115 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,115 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,115 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,115 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,116 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,116 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,116 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,116 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,116 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,117 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,117 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,117 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,117 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,117 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,117 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,118 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,119 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,120 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,120 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,120 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,120 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,120 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,120 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,121 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,121 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,121 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,121 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,121 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,121 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,122 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,122 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,122 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,122 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,122 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,123 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,123 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,123 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,123 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,123 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,124 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,124 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,124 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,124 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,124 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,124 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,125 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,125 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,125 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,125 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,125 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,126 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,126 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,126 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,126 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,126 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,127 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,127 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,127 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,127 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,127 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,128 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,128 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,128 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,128 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,128 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,128 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,129 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,129 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,129 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,129 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,129 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,129 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,130 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,130 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,130 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,130 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,130 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,130 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,131 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,131 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,131 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,131 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,131 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,132 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,132 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,132 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,132 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,132 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,132 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,133 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,133 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,133 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,133 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,133 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,133 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,134 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,134 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,134 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,134 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,135 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,135 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,135 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,135 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,136 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,136 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,136 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,136 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,136 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,136 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,137 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,137 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,137 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,137 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,137 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,137 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,138 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,138 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,138 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,138 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,138 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,139 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,139 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,139 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,139 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,139 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,139 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,140 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,140 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,140 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,140 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,141 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,141 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,141 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,141 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,141 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,141 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,142 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,142 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,142 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,142 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,142 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,143 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,143 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,143 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,144 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,144 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,144 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,144 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,144 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,144 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,148 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,148 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_#in~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,148 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem7#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,148 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_~arg#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,148 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem9#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,148 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~got~0#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~nondet5#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem6#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem8#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,149 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~mem10#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,150 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#res#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,150 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#t~ret12#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,150 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_~qp#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,150 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#in~qp#1.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,150 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_pqueue_get_#t~post11#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,150 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0___VERIFIER_assert_~cond#1| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,151 WARN L322 ript$VariableManager]: TermVariabe |workerThread1of1ForFork0_#res#1.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-15 16:23:37,153 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-15 16:23:37,188 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-15 16:23:37,188 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:23:37,191 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-15 16:23:37,193 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-15 16:23:37,217 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 16:23:37,222 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 [2022-02-15 16:23:37,223 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-02-15 16:23:37,279 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:37,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:37,284 INFO L85 PathProgramCache]: Analyzing trace with hash 216738049, now seen corresponding path program 1 times [2022-02-15 16:23:37,294 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:37,295 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452931925] [2022-02-15 16:23:37,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:37,295 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:37,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:37,468 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-15 16:23:37,469 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:37,469 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452931925] [2022-02-15 16:23:37,470 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452931925] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 16:23:37,470 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 16:23:37,470 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-15 16:23:37,471 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896955356] [2022-02-15 16:23:37,472 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 16:23:37,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-02-15 16:23:37,476 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:37,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-02-15 16:23:37,493 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-02-15 16:23:37,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,496 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:37,497 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.5) internal successors, (69), 2 states have internal predecessors, (69), 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-15 16:23:37,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,514 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 16:23:37,514 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:37,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:37,515 INFO L85 PathProgramCache]: Analyzing trace with hash 1650284190, now seen corresponding path program 1 times [2022-02-15 16:23:37,515 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:37,515 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402611161] [2022-02-15 16:23:37,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:37,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:37,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:37,716 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-15 16:23:37,717 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:37,717 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402611161] [2022-02-15 16:23:37,717 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402611161] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 16:23:37,717 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 16:23:37,717 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-15 16:23:37,718 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418908936] [2022-02-15 16:23:37,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 16:23:37,719 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 16:23:37,719 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:37,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 16:23:37,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-02-15 16:23:37,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,720 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:37,720 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.142857142857142) internal successors, (71), 7 states have internal predecessors, (71), 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-15 16:23:37,720 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:37,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-15 16:23:37,972 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 16:23:37,972 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:37,973 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:37,973 INFO L85 PathProgramCache]: Analyzing trace with hash 800309307, now seen corresponding path program 1 times [2022-02-15 16:23:37,973 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:37,973 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680387651] [2022-02-15 16:23:37,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:37,974 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:38,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:38,292 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 16:23:38,293 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:38,293 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680387651] [2022-02-15 16:23:38,293 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680387651] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:23:38,293 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1181099314] [2022-02-15 16:23:38,293 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:38,294 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:38,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:23:38,299 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-15 16:23:38,303 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-15 16:23:38,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:38,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 240 conjuncts, 34 conjunts are in the unsatisfiable core [2022-02-15 16:23:38,456 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:23:39,210 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:23:39,522 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 12 [2022-02-15 16:23:39,589 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 16:23:39,589 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:23:40,056 INFO L353 Elim1Store]: treesize reduction 10, result has 9.1 percent of original size [2022-02-15 16:23:40,057 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 32 [2022-02-15 16:23:40,147 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 16:23:40,147 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1181099314] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:23:40,147 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:23:40,148 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 16] total 36 [2022-02-15 16:23:40,148 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300932903] [2022-02-15 16:23:40,148 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:23:40,150 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-02-15 16:23:40,151 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:40,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-02-15 16:23:40,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=150, Invalid=1110, Unknown=0, NotChecked=0, Total=1260 [2022-02-15 16:23:40,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:40,154 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:40,154 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 6.25) internal successors, (225), 36 states have internal predecessors, (225), 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-15 16:23:40,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:40,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-15 16:23:40,154 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:41,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:41,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-15 16:23:41,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-02-15 16:23:41,390 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-15 16:23:41,564 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-02-15 16:23:41,565 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:41,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:41,566 INFO L85 PathProgramCache]: Analyzing trace with hash -615189530, now seen corresponding path program 1 times [2022-02-15 16:23:41,566 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:41,566 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021694833] [2022-02-15 16:23:41,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:41,566 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:41,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:41,798 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-15 16:23:41,799 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:41,799 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021694833] [2022-02-15 16:23:41,799 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021694833] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 16:23:41,799 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 16:23:41,799 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-02-15 16:23:41,799 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [726304232] [2022-02-15 16:23:41,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 16:23:41,800 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-15 16:23:41,800 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:41,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-15 16:23:41,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2022-02-15 16:23:41,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:41,802 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:41,802 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 4.733333333333333) internal successors, (71), 15 states have internal predecessors, (71), 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-15 16:23:41,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:41,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-15 16:23:41,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-02-15 16:23:41,802 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:42,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:42,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:42,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-15 16:23:42,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:42,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-15 16:23:42,840 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:42,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:42,840 INFO L85 PathProgramCache]: Analyzing trace with hash -1978776922, now seen corresponding path program 1 times [2022-02-15 16:23:42,840 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:42,841 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834509512] [2022-02-15 16:23:42,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:42,841 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:42,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:43,149 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 16:23:43,149 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:43,150 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834509512] [2022-02-15 16:23:43,150 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834509512] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:23:43,150 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [348759393] [2022-02-15 16:23:43,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:43,150 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:43,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:23:43,152 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-15 16:23:43,214 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-15 16:23:43,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:43,279 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 43 conjunts are in the unsatisfiable core [2022-02-15 16:23:43,287 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:23:43,414 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-02-15 16:23:43,415 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-02-15 16:23:43,533 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:23:43,627 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-02-15 16:23:43,915 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:23:44,190 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:23:44,217 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-15 16:23:44,217 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-15 16:23:44,218 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [348759393] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 16:23:44,218 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-15 16:23:44,218 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [21] total 35 [2022-02-15 16:23:44,219 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838933047] [2022-02-15 16:23:44,219 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 16:23:44,220 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-02-15 16:23:44,220 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:44,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-02-15 16:23:44,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=1058, Unknown=0, NotChecked=0, Total=1190 [2022-02-15 16:23:44,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:44,221 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:44,221 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.647058823529412) internal successors, (96), 17 states have internal predecessors, (96), 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-15 16:23:44,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:44,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:44,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-15 16:23:44,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:44,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:45,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:45,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:45,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-15 16:23:45,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:45,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-02-15 16:23:45,588 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-15 16:23:45,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:45,780 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:45,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:45,780 INFO L85 PathProgramCache]: Analyzing trace with hash 40971360, now seen corresponding path program 1 times [2022-02-15 16:23:45,780 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:45,780 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [202963780] [2022-02-15 16:23:45,781 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:45,781 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:45,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:46,112 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-15 16:23:46,113 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:46,113 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [202963780] [2022-02-15 16:23:46,113 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [202963780] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 16:23:46,113 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 16:23:46,113 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-02-15 16:23:46,113 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772261017] [2022-02-15 16:23:46,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 16:23:46,114 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-02-15 16:23:46,114 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:46,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-02-15 16:23:46,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2022-02-15 16:23:46,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:46,115 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:46,115 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.4375) internal successors, (119), 16 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 16:23:46,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:46,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:46,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-15 16:23:46,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:46,115 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2022-02-15 16:23:46,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:46,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:46,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:46,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:46,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-15 16:23:46,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-15 16:23:46,819 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 16:23:46,820 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:46,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:46,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1888518969, now seen corresponding path program 1 times [2022-02-15 16:23:46,820 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:46,821 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356485187] [2022-02-15 16:23:46,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:46,821 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:46,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:47,236 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 24 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-15 16:23:47,237 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:47,237 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356485187] [2022-02-15 16:23:47,237 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356485187] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:23:47,237 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018994291] [2022-02-15 16:23:47,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:47,237 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:47,238 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:23:47,239 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-15 16:23:47,266 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-15 16:23:47,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:47,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 344 conjuncts, 52 conjunts are in the unsatisfiable core [2022-02-15 16:23:47,363 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:23:47,638 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:23:48,134 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:23:48,583 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:23:48,785 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:23:48,809 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 15 proven. 11 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:23:48,809 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:23:50,049 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 24 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-15 16:23:50,049 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2018994291] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:23:50,049 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:23:50,050 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 18, 17] total 47 [2022-02-15 16:23:50,050 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498220070] [2022-02-15 16:23:50,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:23:50,051 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-02-15 16:23:50,051 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:50,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-02-15 16:23:50,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=1926, Unknown=0, NotChecked=0, Total=2162 [2022-02-15 16:23:50,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:50,052 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:50,053 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 7.297872340425532) internal successors, (343), 47 states have internal predecessors, (343), 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-15 16:23:50,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:50,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:50,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:50,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:50,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-15 16:23:50,053 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-15 16:23:50,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:51,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-02-15 16:23:51,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:23:51,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:23:51,851 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-15 16:23:52,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:52,040 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:52,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:52,040 INFO L85 PathProgramCache]: Analyzing trace with hash -1476273950, now seen corresponding path program 2 times [2022-02-15 16:23:52,040 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:52,040 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910092152] [2022-02-15 16:23:52,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:52,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:52,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:23:52,502 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 52 proven. 23 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-15 16:23:52,502 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:23:52,503 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910092152] [2022-02-15 16:23:52,503 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910092152] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:23:52,503 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [512785401] [2022-02-15 16:23:52,503 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-15 16:23:52,503 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:52,503 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:23:52,504 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-15 16:23:52,507 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-15 16:23:52,608 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-15 16:23:52,609 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 16:23:52,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 54 conjunts are in the unsatisfiable core [2022-02-15 16:23:52,617 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:23:52,894 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:23:53,324 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:23:53,719 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2022-02-15 16:23:53,879 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:23:53,942 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 19 proven. 47 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:23:53,942 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:23:55,132 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 65 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:23:55,132 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [512785401] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:23:55,132 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:23:55,133 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20, 17] total 53 [2022-02-15 16:23:55,133 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2107079114] [2022-02-15 16:23:55,133 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:23:55,133 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-02-15 16:23:55,134 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:23:55,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-02-15 16:23:55,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=2493, Unknown=0, NotChecked=0, Total=2756 [2022-02-15 16:23:55,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:55,135 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:23:55,136 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 6.245283018867925) internal successors, (331), 53 states have internal predecessors, (331), 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-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:23:55,136 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:59,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-02-15 16:23:59,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-02-15 16:23:59,060 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-15 16:23:59,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:23:59,251 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:23:59,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:23:59,252 INFO L85 PathProgramCache]: Analyzing trace with hash -1755239989, now seen corresponding path program 2 times [2022-02-15 16:23:59,252 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:23:59,252 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442505512] [2022-02-15 16:23:59,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:23:59,252 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:23:59,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:24:00,253 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 159 proven. 104 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-15 16:24:00,254 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:24:00,254 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442505512] [2022-02-15 16:24:00,254 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1442505512] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:24:00,254 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1024522150] [2022-02-15 16:24:00,254 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-15 16:24:00,254 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:24:00,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:24:00,255 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-15 16:24:00,256 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-15 16:24:00,370 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-15 16:24:00,370 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 16:24:00,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 500 conjuncts, 108 conjunts are in the unsatisfiable core [2022-02-15 16:24:00,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:24:00,529 INFO L353 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-02-15 16:24:00,530 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-02-15 16:24:00,679 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:24:00,784 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-02-15 16:24:01,081 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:24:01,715 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:24:02,212 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:24:02,769 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:24:03,473 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:24:03,691 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:24:04,013 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:24:04,024 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 212 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 16:24:04,024 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:26:31,169 WARN L838 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_356 (Array Int Int))) (< 0 (+ (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#tid~0#1.base| v_ArrVal_356) |c_~#pqb~0.base|) |c_~#pqb~0.offset|) 4))) is different from false [2022-02-15 16:26:31,215 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 16:26:31,215 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 21 [2022-02-15 16:26:31,223 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 16:26:31,224 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 34 treesize of output 37 [2022-02-15 16:26:31,228 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 9 [2022-02-15 16:26:31,637 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-02-15 16:26:31,637 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 12 [2022-02-15 16:26:31,697 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 181 proven. 11 refuted. 74 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 16:26:31,697 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1024522150] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:26:31,697 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:26:31,697 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 42, 42] total 116 [2022-02-15 16:26:31,698 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21457170] [2022-02-15 16:26:31,698 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:26:31,698 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2022-02-15 16:26:31,699 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:26:31,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2022-02-15 16:26:31,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1496, Invalid=11560, Unknown=58, NotChecked=226, Total=13340 [2022-02-15 16:26:31,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:26:31,702 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:26:31,703 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 116 states, 116 states have (on average 5.672413793103448) internal successors, (658), 116 states have internal predecessors, (658), 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-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2022-02-15 16:26:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:26:49,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:26:49,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:26:49,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:26:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:26:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:26:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-15 16:26:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-15 16:26:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-02-15 16:26:49,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2022-02-15 16:26:49,029 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-15 16:26:49,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:26:49,216 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:26:49,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:26:49,216 INFO L85 PathProgramCache]: Analyzing trace with hash 3315475, now seen corresponding path program 1 times [2022-02-15 16:26:49,216 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:26:49,216 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705664962] [2022-02-15 16:26:49,216 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:26:49,216 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:26:49,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:26:49,581 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 242 proven. 10 refuted. 0 times theorem prover too weak. 474 trivial. 0 not checked. [2022-02-15 16:26:49,582 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:26:49,582 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705664962] [2022-02-15 16:26:49,582 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705664962] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:26:49,582 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1570994463] [2022-02-15 16:26:49,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:26:49,582 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:26:49,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:26:49,583 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-15 16:26:49,584 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-15 16:26:49,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:26:49,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 132 conjunts are in the unsatisfiable core [2022-02-15 16:26:49,728 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:26:50,028 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:26:50,512 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:26:51,062 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2022-02-15 16:26:51,649 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2022-02-15 16:26:52,404 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:26:53,159 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:26:53,344 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:26:53,783 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:26:54,507 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:26:54,678 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:26:54,799 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 313 proven. 401 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:26:54,799 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:28:53,408 INFO L134 CoverageAnalysis]: Checked inductivity of 726 backedges. 513 proven. 200 refuted. 1 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:28:53,408 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1570994463] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:28:53,408 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:28:53,409 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 50, 47] total 106 [2022-02-15 16:28:53,409 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152773631] [2022-02-15 16:28:53,409 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:28:53,410 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 106 states [2022-02-15 16:28:53,410 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:28:53,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2022-02-15 16:28:53,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1249, Invalid=9843, Unknown=38, NotChecked=0, Total=11130 [2022-02-15 16:28:53,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:28:53,413 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:28:53,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 106 states, 106 states have (on average 6.320754716981132) internal successors, (670), 106 states have internal predecessors, (670), 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-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2022-02-15 16:28:53,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2022-02-15 16:29:05,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2022-02-15 16:29:05,133 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-02-15 16:29:05,317 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:29:05,317 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting workerErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:29:05,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:29:05,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1037067657, now seen corresponding path program 3 times [2022-02-15 16:29:05,318 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:29:05,318 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243986526] [2022-02-15 16:29:05,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:29:05,318 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:29:05,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:29:07,897 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 505 proven. 412 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-15 16:29:07,897 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:29:07,897 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243986526] [2022-02-15 16:29:07,897 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243986526] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:29:07,897 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919111334] [2022-02-15 16:29:07,897 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-15 16:29:07,897 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:29:07,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:29:07,898 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-15 16:29:07,899 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-15 16:29:08,444 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2022-02-15 16:29:08,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 16:29:08,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 68 conjunts are in the unsatisfiable core [2022-02-15 16:29:08,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:29:10,478 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:29:11,172 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:29:11,720 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:29:12,091 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:29:12,369 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:29:12,426 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 576 proven. 51 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2022-02-15 16:29:12,427 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:29:12,655 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2022-02-15 16:29:14,524 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 24 [2022-02-15 16:29:15,301 INFO L134 CoverageAnalysis]: Checked inductivity of 920 backedges. 361 proven. 291 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2022-02-15 16:29:15,302 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919111334] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:29:15,302 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:29:15,302 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 20, 18] total 91 [2022-02-15 16:29:15,302 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130107633] [2022-02-15 16:29:15,302 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:29:15,303 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2022-02-15 16:29:15,303 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:29:15,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2022-02-15 16:29:15,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=705, Invalid=7485, Unknown=0, NotChecked=0, Total=8190 [2022-02-15 16:29:15,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:29:15,305 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:29:15,305 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 7.2967032967032965) internal successors, (664), 91 states have internal predecessors, (664), 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-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 87 states. [2022-02-15 16:29:15,306 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2022-02-15 16:30:12,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 207 states. [2022-02-15 16:30:12,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 172 states. [2022-02-15 16:30:12,467 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-02-15 16:30:12,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-15 16:30:12,650 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting workerErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0INUSE_VIOLATION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION, workerErr0ASSERT_VIOLATIONERROR_FUNCTION, workerErr1ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2022-02-15 16:30:12,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 16:30:12,650 INFO L85 PathProgramCache]: Analyzing trace with hash -956691811, now seen corresponding path program 2 times [2022-02-15 16:30:12,650 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 16:30:12,650 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1884483725] [2022-02-15 16:30:12,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 16:30:12,650 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 16:30:12,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 16:30:16,838 INFO L134 CoverageAnalysis]: Checked inductivity of 11815 backedges. 7309 proven. 2372 refuted. 0 times theorem prover too weak. 2134 trivial. 0 not checked. [2022-02-15 16:30:16,838 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 16:30:16,838 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1884483725] [2022-02-15 16:30:16,838 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1884483725] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 16:30:16,838 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [574525633] [2022-02-15 16:30:16,838 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-15 16:30:16,838 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:30:16,839 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 16:30:16,839 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-15 16:30:16,840 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-15 16:30:17,186 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-15 16:30:17,186 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 16:30:17,201 INFO L263 TraceCheckSpWp]: Trace formula consists of 1984 conjuncts, 442 conjunts are in the unsatisfiable core [2022-02-15 16:30:17,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 16:30:17,738 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:30:18,497 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:19,107 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2022-02-15 16:30:19,758 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 18 [2022-02-15 16:30:20,572 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:21,254 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:21,981 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:22,741 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:23,632 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:24,461 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:24,981 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:30:25,247 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:30:26,067 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:27,392 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:28,277 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:29,169 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:30,149 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:31,079 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:32,051 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:33,184 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:34,211 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:34,838 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:30:35,157 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:30:36,488 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:37,594 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:38,713 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:39,838 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:41,015 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:42,177 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:43,360 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:44,705 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:45,946 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2022-02-15 16:30:46,709 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:30:47,630 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-02-15 16:30:47,930 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-02-15 16:30:48,396 INFO L134 CoverageAnalysis]: Checked inductivity of 11815 backedges. 9291 proven. 2512 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:30:48,397 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 16:30:48,757 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 30 treesize of output 26 [2022-02-15 16:30:57,767 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2022-02-15 16:31:09,983 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 28 [2022-02-15 16:31:26,233 INFO L134 CoverageAnalysis]: Checked inductivity of 11815 backedges. 11044 proven. 759 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-15 16:31:26,233 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [574525633] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 16:31:26,233 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 16:31:26,234 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [90, 164, 159] total 406 [2022-02-15 16:31:26,234 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75847521] [2022-02-15 16:31:26,234 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 16:31:26,236 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 406 states [2022-02-15 16:31:26,236 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 16:31:26,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 406 interpolants. [2022-02-15 16:31:26,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29411, Invalid=135019, Unknown=0, NotChecked=0, Total=164430 [2022-02-15 16:31:26,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:31:26,257 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 16:31:26,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 406 states, 406 states have (on average 5.773399014778325) internal successors, (2344), 406 states have internal predecessors, (2344), 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-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 207 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 172 states. [2022-02-15 16:31:26,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 16:32:53,590 WARN L228 SmtUtils]: Spent 6.16s on a formula simplification that was a NOOP. DAG size: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:33:20,298 WARN L228 SmtUtils]: Spent 12.79s on a formula simplification that was a NOOP. DAG size: 86 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:33:54,446 WARN L228 SmtUtils]: Spent 22.50s on a formula simplification that was a NOOP. DAG size: 105 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:34:20,203 WARN L228 SmtUtils]: Spent 20.46s on a formula simplification that was a NOOP. DAG size: 113 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:34:48,007 WARN L228 SmtUtils]: Spent 6.42s on a formula simplification that was a NOOP. DAG size: 60 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:35:24,336 WARN L228 SmtUtils]: Spent 12.93s on a formula simplification that was a NOOP. DAG size: 86 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:35:57,543 WARN L228 SmtUtils]: Spent 22.39s on a formula simplification that was a NOOP. DAG size: 105 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:36:26,950 WARN L228 SmtUtils]: Spent 22.43s on a formula simplification that was a NOOP. DAG size: 113 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2022-02-15 16:37:09,149 WARN L228 SmtUtils]: Spent 19.90s on a formula simplification. DAG size of input: 97 DAG size of output: 75 (called from [L 360] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) Received shutdown request... [2022-02-15 16:37:17,797 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-15 16:37:17,798 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-15 16:37:17,798 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-15 16:37:18,159 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-02-15 16:37:18,341 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 16:37:18,341 WARN L594 AbstractCegarLoop]: Verification canceled: while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 332 known predicates. [2022-02-15 16:37:18,343 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (4 of 5 remaining) [2022-02-15 16:37:18,344 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-02-15 16:37:18,344 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 5 remaining) [2022-02-15 16:37:18,344 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr1ASSERT_VIOLATIONERROR_FUNCTION (1 of 5 remaining) [2022-02-15 16:37:18,344 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location workerErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-02-15 16:37:18,349 INFO L732 BasicCegarLoop]: Path program histogram: [3, 2, 2, 1, 1, 1, 1, 1] [2022-02-15 16:37:18,351 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-15 16:37:18,351 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-15 16:37:18,353 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 04:37:18 BasicIcfg [2022-02-15 16:37:18,353 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-15 16:37:18,353 INFO L158 Benchmark]: Toolchain (without parser) took 822215.09ms. Allocated memory was 184.5MB in the beginning and 1.1GB in the end (delta: 920.6MB). Free memory was 126.3MB in the beginning and 504.2MB in the end (delta: -377.8MB). Peak memory consumption was 542.8MB. Max. memory is 8.0GB. [2022-02-15 16:37:18,353 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 184.5MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 16:37:18,354 INFO L158 Benchmark]: CACSL2BoogieTranslator took 414.96ms. Allocated memory was 184.5MB in the beginning and 254.8MB in the end (delta: 70.3MB). Free memory was 126.1MB in the beginning and 217.3MB in the end (delta: -91.2MB). Peak memory consumption was 8.9MB. Max. memory is 8.0GB. [2022-02-15 16:37:18,354 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.09ms. Allocated memory is still 254.8MB. Free memory was 217.3MB in the beginning and 215.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-15 16:37:18,354 INFO L158 Benchmark]: Boogie Preprocessor took 38.28ms. Allocated memory is still 254.8MB. Free memory was 215.2MB in the beginning and 213.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-15 16:37:18,354 INFO L158 Benchmark]: RCFGBuilder took 420.16ms. Allocated memory is still 254.8MB. Free memory was 213.6MB in the beginning and 197.9MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. [2022-02-15 16:37:18,354 INFO L158 Benchmark]: TraceAbstraction took 821281.17ms. Allocated memory was 254.8MB in the beginning and 1.1GB in the end (delta: 850.4MB). Free memory was 197.4MB in the beginning and 504.2MB in the end (delta: -306.8MB). Peak memory consumption was 544.6MB. Max. memory is 8.0GB. [2022-02-15 16:37:18,355 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 184.5MB. Free memory is still 143.8MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 414.96ms. Allocated memory was 184.5MB in the beginning and 254.8MB in the end (delta: 70.3MB). Free memory was 126.1MB in the beginning and 217.3MB in the end (delta: -91.2MB). Peak memory consumption was 8.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 53.09ms. Allocated memory is still 254.8MB. Free memory was 217.3MB in the beginning and 215.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 38.28ms. Allocated memory is still 254.8MB. Free memory was 215.2MB in the beginning and 213.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 420.16ms. Allocated memory is still 254.8MB. Free memory was 213.6MB in the beginning and 197.9MB in the end (delta: 15.7MB). Peak memory consumption was 15.7MB. Max. memory is 8.0GB. * TraceAbstraction took 821281.17ms. Allocated memory was 254.8MB in the beginning and 1.1GB in the end (delta: 850.4MB). Free memory was 197.4MB in the beginning and 504.2MB in the end (delta: -306.8MB). Peak memory consumption was 544.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 22408, positive: 18625, positive conditional: 18625, positive unconditional: 0, negative: 3783, negative conditional: 3783, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 18669, positive: 18625, positive conditional: 18625, positive unconditional: 0, negative: 44, negative conditional: 44, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 18669, positive: 18625, positive conditional: 18625, positive unconditional: 0, negative: 44, negative conditional: 44, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 19070, positive: 18625, positive conditional: 18589, positive unconditional: 36, negative: 445, negative conditional: 401, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 19070, positive: 18625, positive conditional: 7407, positive unconditional: 11218, negative: 445, negative conditional: 303, negative unconditional: 142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 19070, positive: 18625, positive conditional: 7407, positive unconditional: 11218, negative: 445, negative conditional: 303, negative unconditional: 142, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4156, positive: 4035, positive conditional: 2853, positive unconditional: 1182, negative: 121, negative conditional: 114, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4156, positive: 4033, positive conditional: 0, positive unconditional: 4033, negative: 123, negative conditional: 0, negative unconditional: 123, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 123, positive: 2, positive conditional: 2, positive unconditional: 0, negative: 121, negative conditional: 114, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 239, positive: 4, positive conditional: 4, positive unconditional: 0, negative: 235, negative conditional: 228, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 19070, positive: 14590, positive conditional: 4554, positive unconditional: 10036, negative: 324, negative conditional: 189, negative unconditional: 135, unknown: 4156, unknown conditional: 2967, unknown unconditional: 1189] , Statistics on independence cache: Total cache size (in pairs): 4156, Positive cache size: 4035, Positive conditional cache size: 2853, Positive unconditional cache size: 1182, Negative cache size: 121, Negative conditional cache size: 114, Negative unconditional cache size: 7, Eliminated conditions: 11280, Maximal queried relation: 11, Independence queries for same thread: 3739 - 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: 748]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 332 known predicates. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 332 known predicates. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that call to reach_error is unreachable Cancelled while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 332 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 190 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 821.2s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 3, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 448.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1413, 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, 1.2s SatisfiabilityAnalysisTime, 368.7s InterpolantComputationTime, 4978 NumberOfCodeBlocks, 4953 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 7178 ConstructedInterpolants, 794 QuantifiedInterpolants, 95915 SizeOfPredicates, 445 NumberOfNonLiveVariables, 4936 ConjunctsInSsa, 933 ConjunctsInUnsatCore, 27 InterpolantComputations, 5 PerfectInterpolantSequences, 34210/41591 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