./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i --full-output --preprocessor.use.memory.slicer true --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6ae2ee47 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../../../trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d82f1b23bea4834b28dfbe602ddf1f3e06a3ee60a847e3002a9403f092f2c830 --preprocessor.use.memory.slicer true --- Real Ultimate output --- This is Ultimate 0.2.3-dev-6ae2ee4-m [2023-11-22 21:44:42,933 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-22 21:44:43,001 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-22 21:44:43,009 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-22 21:44:43,010 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-22 21:44:43,040 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-22 21:44:43,040 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-22 21:44:43,041 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-22 21:44:43,041 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-22 21:44:43,045 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-22 21:44:43,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-22 21:44:43,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-22 21:44:43,047 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-22 21:44:43,048 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-22 21:44:43,048 INFO L153 SettingsManager]: * Use SBE=true [2023-11-22 21:44:43,048 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-22 21:44:43,049 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-22 21:44:43,049 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-22 21:44:43,049 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-22 21:44:43,049 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-22 21:44:43,049 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-22 21:44:43,050 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-22 21:44:43,050 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-22 21:44:43,050 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-22 21:44:43,051 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-22 21:44:43,051 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-22 21:44:43,051 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-22 21:44:43,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-22 21:44:43,052 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-22 21:44:43,053 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-22 21:44:43,054 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-22 21:44:43,054 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:44:43,054 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-22 21:44:43,055 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-22 21:44:43,055 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-22 21:44:43,055 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-22 21:44:43,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-22 21:44:43,055 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-22 21:44:43,056 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-22 21:44:43,056 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-22 21:44:43,056 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-22 21:44:43,056 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-22 21:44:43,056 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> d82f1b23bea4834b28dfbe602ddf1f3e06a3ee60a847e3002a9403f092f2c830 Applying setting for plugin de.uni_freiburg.informatik.ultimate.boogie.preprocessor: Use memory slicer -> true [2023-11-22 21:44:43,303 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-22 21:44:43,326 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-22 21:44:43,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-22 21:44:43,331 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-22 21:44:43,331 INFO L274 PluginConnector]: CDTParser initialized [2023-11-22 21:44:43,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i [2023-11-22 21:44:44,445 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-22 21:44:44,692 INFO L384 CDTParser]: Found 1 translation units. [2023-11-22 21:44:44,693 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i [2023-11-22 21:44:44,704 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c824e4131/19e26d14f0634993a358f0ffeff562e3/FLAG91c4b2369 [2023-11-22 21:44:44,715 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c824e4131/19e26d14f0634993a358f0ffeff562e3 [2023-11-22 21:44:44,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-22 21:44:44,718 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-22 21:44:44,719 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-22 21:44:44,720 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-22 21:44:44,724 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-22 21:44:44,725 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:44:44" (1/1) ... [2023-11-22 21:44:44,726 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@461b3611 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:44, skipping insertion in model container [2023-11-22 21:44:44,726 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 09:44:44" (1/1) ... [2023-11-22 21:44:44,775 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-22 21:44:45,018 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i[25842,25855] [2023-11-22 21:44:45,023 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i[25967,25980] [2023-11-22 21:44:45,025 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i[26082,26095] [2023-11-22 21:44:45,027 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:44:45,039 INFO L202 MainTranslator]: Completed pre-run [2023-11-22 21:44:45,113 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i[25842,25855] [2023-11-22 21:44:45,122 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i[25967,25980] [2023-11-22 21:44:45,124 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-sets/test_mutex_double_unlock.i[26082,26095] [2023-11-22 21:44:45,125 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-22 21:44:45,177 INFO L206 MainTranslator]: Completed translation [2023-11-22 21:44:45,178 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45 WrapperNode [2023-11-22 21:44:45,178 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-22 21:44:45,179 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-22 21:44:45,180 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-22 21:44:45,180 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-22 21:44:45,186 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,214 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,242 INFO L138 Inliner]: procedures = 139, calls = 57, calls flagged for inlining = 14, calls inlined = 13, statements flattened = 138 [2023-11-22 21:44:45,242 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-22 21:44:45,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-22 21:44:45,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-22 21:44:45,243 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-22 21:44:45,251 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,252 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,255 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,298 INFO L189 HeapSplitter]: Split 22 memory accesses to 2 slices as follows [2, 20] [2023-11-22 21:44:45,298 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,298 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,307 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,310 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,312 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,313 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,317 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-22 21:44:45,317 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-22 21:44:45,318 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-22 21:44:45,318 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-22 21:44:45,318 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (1/1) ... [2023-11-22 21:44:45,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-22 21:44:45,334 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:44:45,345 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) [2023-11-22 21:44:45,355 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 [2023-11-22 21:44:45,391 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2023-11-22 21:44:45,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2023-11-22 21:44:45,393 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-22 21:44:45,393 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-22 21:44:45,393 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-22 21:44:45,393 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-22 21:44:45,394 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-22 21:44:45,394 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-22 21:44:45,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-22 21:44:45,394 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-22 21:44:45,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_in_set [2023-11-22 21:44:45,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_in_set [2023-11-22 21:44:45,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-22 21:44:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-22 21:44:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-22 21:44:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-22 21:44:45,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-22 21:44:45,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-22 21:44:45,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-22 21:44:45,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2023-11-22 21:44:45,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2023-11-22 21:44:45,397 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-22 21:44:45,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-22 21:44:45,515 INFO L241 CfgBuilder]: Building ICFG [2023-11-22 21:44:45,517 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-22 21:44:45,741 INFO L282 CfgBuilder]: Performing block encoding [2023-11-22 21:44:45,819 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-22 21:44:45,819 INFO L309 CfgBuilder]: Removed 2 assume(true) statements. [2023-11-22 21:44:45,820 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:45 BoogieIcfgContainer [2023-11-22 21:44:45,820 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-22 21:44:45,823 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-22 21:44:45,823 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-22 21:44:45,826 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-22 21:44:45,826 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 09:44:44" (1/3) ... [2023-11-22 21:44:45,827 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4203f0e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:45, skipping insertion in model container [2023-11-22 21:44:45,827 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 09:44:45" (2/3) ... [2023-11-22 21:44:45,828 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4203f0e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 09:44:45, skipping insertion in model container [2023-11-22 21:44:45,828 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 09:44:45" (3/3) ... [2023-11-22 21:44:45,830 INFO L112 eAbstractionObserver]: Analyzing ICFG test_mutex_double_unlock.i [2023-11-22 21:44:45,846 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-22 21:44:45,846 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-11-22 21:44:45,898 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-22 21:44:45,904 INFO L357 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=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a3555b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-22 21:44:45,904 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-11-22 21:44:45,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 55 states, 35 states have (on average 1.4) internal successors, (49), 38 states have internal predecessors, (49), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-22 21:44:45,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-22 21:44:45,913 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:45,913 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:45,914 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:45,918 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:45,918 INFO L85 PathProgramCache]: Analyzing trace with hash 771595544, now seen corresponding path program 1 times [2023-11-22 21:44:45,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:45,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [549536792] [2023-11-22 21:44:45,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:45,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:46,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:46,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,137 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:46,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:44:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,188 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-22 21:44:46,191 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:46,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [549536792] [2023-11-22 21:44:46,192 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [549536792] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:44:46,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:44:46,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-22 21:44:46,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1308880534] [2023-11-22 21:44:46,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:44:46,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-22 21:44:46,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:46,282 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-22 21:44:46,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-22 21:44:46,285 INFO L87 Difference]: Start difference. First operand has 55 states, 35 states have (on average 1.4) internal successors, (49), 38 states have internal predecessors, (49), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-22 21:44:46,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:44:46,430 INFO L93 Difference]: Finished difference Result 115 states and 161 transitions. [2023-11-22 21:44:46,431 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-22 21:44:46,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 24 [2023-11-22 21:44:46,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:44:46,441 INFO L225 Difference]: With dead ends: 115 [2023-11-22 21:44:46,441 INFO L226 Difference]: Without dead ends: 60 [2023-11-22 21:44:46,445 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-22 21:44:46,450 INFO L413 NwaCegarLoop]: 34 mSDtfsCounter, 29 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 43 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:44:46,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 43 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-22 21:44:46,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60 states. [2023-11-22 21:44:46,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60 to 53. [2023-11-22 21:44:46,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53 states, 34 states have (on average 1.2058823529411764) internal successors, (41), 36 states have internal predecessors, (41), 11 states have call successors, (11), 5 states have call predecessors, (11), 5 states have return successors, (11), 11 states have call predecessors, (11), 11 states have call successors, (11) [2023-11-22 21:44:46,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 63 transitions. [2023-11-22 21:44:46,498 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 63 transitions. Word has length 24 [2023-11-22 21:44:46,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:44:46,498 INFO L495 AbstractCegarLoop]: Abstraction has 53 states and 63 transitions. [2023-11-22 21:44:46,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 2 states have internal predecessors, (14), 2 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-22 21:44:46,499 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 63 transitions. [2023-11-22 21:44:46,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-22 21:44:46,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:46,501 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:46,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-22 21:44:46,502 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:46,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:46,503 INFO L85 PathProgramCache]: Analyzing trace with hash -85566308, now seen corresponding path program 1 times [2023-11-22 21:44:46,503 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:46,503 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466856868] [2023-11-22 21:44:46,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:46,504 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:46,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:46,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:46,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:44:46,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:46,715 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-22 21:44:46,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:46,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466856868] [2023-11-22 21:44:46,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466856868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:44:46,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:44:46,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-22 21:44:46,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138684176] [2023-11-22 21:44:46,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:44:46,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-22 21:44:46,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:46,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-22 21:44:46,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-22 21:44:46,719 INFO L87 Difference]: Start difference. First operand 53 states and 63 transitions. Second operand has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-22 21:44:46,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:44:46,885 INFO L93 Difference]: Finished difference Result 66 states and 82 transitions. [2023-11-22 21:44:46,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-22 21:44:46,886 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2023-11-22 21:44:46,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:44:46,888 INFO L225 Difference]: With dead ends: 66 [2023-11-22 21:44:46,888 INFO L226 Difference]: Without dead ends: 64 [2023-11-22 21:44:46,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:44:46,889 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 32 mSDsluCounter, 63 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 38 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:44:46,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [38 Valid, 94 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-22 21:44:46,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2023-11-22 21:44:46,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 57. [2023-11-22 21:44:46,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57 states, 37 states have (on average 1.1891891891891893) internal successors, (44), 39 states have internal predecessors, (44), 11 states have call successors, (11), 5 states have call predecessors, (11), 6 states have return successors, (14), 12 states have call predecessors, (14), 11 states have call successors, (14) [2023-11-22 21:44:46,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57 states to 57 states and 69 transitions. [2023-11-22 21:44:46,899 INFO L78 Accepts]: Start accepts. Automaton has 57 states and 69 transitions. Word has length 24 [2023-11-22 21:44:46,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:44:46,900 INFO L495 AbstractCegarLoop]: Abstraction has 57 states and 69 transitions. [2023-11-22 21:44:46,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.8) internal successors, (14), 4 states have internal predecessors, (14), 1 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-22 21:44:46,900 INFO L276 IsEmpty]: Start isEmpty. Operand 57 states and 69 transitions. [2023-11-22 21:44:46,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-22 21:44:46,901 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:46,901 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:46,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-22 21:44:46,902 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:46,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:46,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1489036997, now seen corresponding path program 1 times [2023-11-22 21:44:46,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:46,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194177781] [2023-11-22 21:44:46,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:46,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:46,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:47,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:47,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:47,083 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:47,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:47,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-11-22 21:44:47,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:47,176 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-22 21:44:47,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:47,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194177781] [2023-11-22 21:44:47,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194177781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:44:47,177 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:44:47,177 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-22 21:44:47,177 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420394719] [2023-11-22 21:44:47,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:44:47,178 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-22 21:44:47,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:47,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-22 21:44:47,179 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-22 21:44:47,179 INFO L87 Difference]: Start difference. First operand 57 states and 69 transitions. Second operand has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-22 21:44:47,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:44:47,639 INFO L93 Difference]: Finished difference Result 172 states and 225 transitions. [2023-11-22 21:44:47,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-22 21:44:47,640 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) Word has length 24 [2023-11-22 21:44:47,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:44:47,647 INFO L225 Difference]: With dead ends: 172 [2023-11-22 21:44:47,647 INFO L226 Difference]: Without dead ends: 121 [2023-11-22 21:44:47,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-22 21:44:47,654 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 119 mSDsluCounter, 66 mSDsCounter, 0 mSdLazyCounter, 261 mSolverCounterSat, 30 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 125 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 30 IncrementalHoareTripleChecker+Valid, 261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-22 21:44:47,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [125 Valid, 103 Invalid, 291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [30 Valid, 261 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-22 21:44:47,658 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2023-11-22 21:44:47,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 102. [2023-11-22 21:44:47,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 102 states, 68 states have (on average 1.2352941176470589) internal successors, (84), 74 states have internal predecessors, (84), 18 states have call successors, (18), 9 states have call predecessors, (18), 13 states have return successors, (29), 18 states have call predecessors, (29), 18 states have call successors, (29) [2023-11-22 21:44:47,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 131 transitions. [2023-11-22 21:44:47,682 INFO L78 Accepts]: Start accepts. Automaton has 102 states and 131 transitions. Word has length 24 [2023-11-22 21:44:47,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:44:47,682 INFO L495 AbstractCegarLoop]: Abstraction has 102 states and 131 transitions. [2023-11-22 21:44:47,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.3333333333333335) internal successors, (14), 5 states have internal predecessors, (14), 1 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2023-11-22 21:44:47,682 INFO L276 IsEmpty]: Start isEmpty. Operand 102 states and 131 transitions. [2023-11-22 21:44:47,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-22 21:44:47,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:44:47,686 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:44:47,686 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-22 21:44:47,686 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:44:47,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:44:47,687 INFO L85 PathProgramCache]: Analyzing trace with hash -97933331, now seen corresponding path program 1 times [2023-11-22 21:44:47,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:44:47,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749489766] [2023-11-22 21:44:47,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:47,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:44:47,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:49,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:49,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:49,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:44:49,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:49,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:44:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:50,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:44:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:50,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:44:50,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:50,716 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-22 21:44:50,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:50,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-22 21:44:50,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:51,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-22 21:44:51,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:51,243 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 8 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-22 21:44:51,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:44:51,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749489766] [2023-11-22 21:44:51,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749489766] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:44:51,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639413961] [2023-11-22 21:44:51,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:44:51,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:44:51,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:44:51,246 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-22 21:44:51,272 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-22 21:44:51,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:44:51,455 INFO L262 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 156 conjunts are in the unsatisfiable core [2023-11-22 21:44:51,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:44:51,783 INFO L349 Elim1Store]: treesize reduction 18, result has 35.7 percent of original size [2023-11-22 21:44:51,784 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 17 treesize of output 21 [2023-11-22 21:44:52,122 INFO L349 Elim1Store]: treesize reduction 40, result has 32.2 percent of original size [2023-11-22 21:44:52,125 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 24 treesize of output 28 [2023-11-22 21:44:53,071 INFO L349 Elim1Store]: treesize reduction 117, result has 35.4 percent of original size [2023-11-22 21:44:53,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 92 treesize of output 184 [2023-11-22 21:44:53,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2023-11-22 21:44:53,134 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2023-11-22 21:44:53,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2023-11-22 21:44:53,216 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2023-11-22 21:44:53,270 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,276 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,290 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2023-11-22 21:44:53,290 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 6 case distinctions, treesize of input 114 treesize of output 94 [2023-11-22 21:44:53,323 INFO L378 Elim1Store]: Elim1 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 5 treesize of output 3 [2023-11-22 21:44:53,339 INFO L378 Elim1Store]: Elim1 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 5 treesize of output 3 [2023-11-22 21:44:53,425 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,430 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,433 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 114 treesize of output 86 [2023-11-22 21:44:53,450 INFO L378 Elim1Store]: Elim1 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 5 treesize of output 3 [2023-11-22 21:44:53,482 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,483 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 12 [2023-11-22 21:44:53,612 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,613 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:44:53,614 INFO L378 Elim1Store]: Elim1 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 26 treesize of output 5 [2023-11-22 21:44:53,617 INFO L378 Elim1Store]: Elim1 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 5 treesize of output 3 [2023-11-22 21:44:55,010 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:44:55,015 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:44:55,027 INFO L349 Elim1Store]: treesize reduction 203, result has 0.5 percent of original size [2023-11-22 21:44:55,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 7 new quantified variables, introduced 2 case distinctions, treesize of input 834 treesize of output 728 [2023-11-22 21:44:55,043 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:44:55,049 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 226 treesize of output 200 [2023-11-22 21:44:55,107 INFO L349 Elim1Store]: treesize reduction 44, result has 38.0 percent of original size [2023-11-22 21:44:55,107 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 53 treesize of output 129 [2023-11-22 21:44:55,131 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:44:55,141 INFO L349 Elim1Store]: treesize reduction 4, result has 86.7 percent of original size [2023-11-22 21:44:55,141 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 36 [2023-11-22 21:44:55,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 1 [2023-11-22 21:44:58,107 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-22 21:44:58,107 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-22 21:44:59,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639413961] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:44:59,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-22 21:44:59,290 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30] total 60 [2023-11-22 21:44:59,290 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084016607] [2023-11-22 21:44:59,290 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-22 21:44:59,291 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 60 states [2023-11-22 21:44:59,291 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:44:59,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2023-11-22 21:44:59,294 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=4306, Unknown=11, NotChecked=0, Total=4556 [2023-11-22 21:44:59,294 INFO L87 Difference]: Start difference. First operand 102 states and 131 transitions. Second operand has 60 states, 39 states have (on average 1.7692307692307692) internal successors, (69), 42 states have internal predecessors, (69), 16 states have call successors, (18), 12 states have call predecessors, (18), 15 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2023-11-22 21:45:09,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:09,682 INFO L93 Difference]: Finished difference Result 222 states and 278 transitions. [2023-11-22 21:45:09,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-22 21:45:09,683 INFO L78 Accepts]: Start accepts. Automaton has has 60 states, 39 states have (on average 1.7692307692307692) internal successors, (69), 42 states have internal predecessors, (69), 16 states have call successors, (18), 12 states have call predecessors, (18), 15 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) Word has length 55 [2023-11-22 21:45:09,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:09,685 INFO L225 Difference]: With dead ends: 222 [2023-11-22 21:45:09,685 INFO L226 Difference]: Without dead ends: 160 [2023-11-22 21:45:09,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2486 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=888, Invalid=11297, Unknown=25, NotChecked=0, Total=12210 [2023-11-22 21:45:09,690 INFO L413 NwaCegarLoop]: 37 mSDtfsCounter, 573 mSDsluCounter, 731 mSDsCounter, 0 mSdLazyCounter, 4261 mSolverCounterSat, 179 mSolverCounterUnsat, 64 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 575 SdHoareTripleChecker+Valid, 768 SdHoareTripleChecker+Invalid, 4504 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 179 IncrementalHoareTripleChecker+Valid, 4261 IncrementalHoareTripleChecker+Invalid, 64 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:09,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [575 Valid, 768 Invalid, 4504 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [179 Valid, 4261 Invalid, 64 Unknown, 0 Unchecked, 5.3s Time] [2023-11-22 21:45:09,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 160 states. [2023-11-22 21:45:09,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 160 to 116. [2023-11-22 21:45:09,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 80 states have (on average 1.2375) internal successors, (99), 86 states have internal predecessors, (99), 18 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (29), 19 states have call predecessors, (29), 18 states have call successors, (29) [2023-11-22 21:45:09,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 146 transitions. [2023-11-22 21:45:09,726 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 146 transitions. Word has length 55 [2023-11-22 21:45:09,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:09,726 INFO L495 AbstractCegarLoop]: Abstraction has 116 states and 146 transitions. [2023-11-22 21:45:09,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 60 states, 39 states have (on average 1.7692307692307692) internal successors, (69), 42 states have internal predecessors, (69), 16 states have call successors, (18), 12 states have call predecessors, (18), 15 states have return successors, (16), 15 states have call predecessors, (16), 14 states have call successors, (16) [2023-11-22 21:45:09,727 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 146 transitions. [2023-11-22 21:45:09,732 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-22 21:45:09,732 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:09,733 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:09,746 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-11-22 21:45:09,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:09,940 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:09,941 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:09,941 INFO L85 PathProgramCache]: Analyzing trace with hash -946371460, now seen corresponding path program 1 times [2023-11-22 21:45:09,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:09,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321686296] [2023-11-22 21:45:09,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:09,945 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:09,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:09,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:09,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:09,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:09,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:10,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:10,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:45:10,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-22 21:45:10,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:10,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:45:10,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-11-22 21:45:10,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,086 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2023-11-22 21:45:10,086 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:10,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321686296] [2023-11-22 21:45:10,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321686296] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:45:10,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557311806] [2023-11-22 21:45:10,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:10,087 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:10,087 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:45:10,089 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) [2023-11-22 21:45:10,090 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-22 21:45:10,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:10,243 INFO L262 TraceCheckSpWp]: Trace formula consists of 387 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-22 21:45:10,248 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:45:10,262 INFO L134 CoverageAnalysis]: Checked inductivity of 64 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-11-22 21:45:10,262 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-22 21:45:10,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557311806] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:45:10,263 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-22 21:45:10,263 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 6 [2023-11-22 21:45:10,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53552636] [2023-11-22 21:45:10,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:45:10,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-22 21:45:10,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:45:10,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-22 21:45:10,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-22 21:45:10,265 INFO L87 Difference]: Start difference. First operand 116 states and 146 transitions. Second operand has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-22 21:45:10,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:10,331 INFO L93 Difference]: Finished difference Result 204 states and 259 transitions. [2023-11-22 21:45:10,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-22 21:45:10,331 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 66 [2023-11-22 21:45:10,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:10,333 INFO L225 Difference]: With dead ends: 204 [2023-11-22 21:45:10,333 INFO L226 Difference]: Without dead ends: 124 [2023-11-22 21:45:10,333 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-22 21:45:10,334 INFO L413 NwaCegarLoop]: 52 mSDtfsCounter, 0 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 152 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:10,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 152 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-22 21:45:10,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2023-11-22 21:45:10,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 118. [2023-11-22 21:45:10,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 118 states, 81 states have (on average 1.2222222222222223) internal successors, (99), 87 states have internal predecessors, (99), 18 states have call successors, (18), 10 states have call predecessors, (18), 16 states have return successors, (30), 20 states have call predecessors, (30), 18 states have call successors, (30) [2023-11-22 21:45:10,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 147 transitions. [2023-11-22 21:45:10,358 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 147 transitions. Word has length 66 [2023-11-22 21:45:10,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:10,359 INFO L495 AbstractCegarLoop]: Abstraction has 118 states and 147 transitions. [2023-11-22 21:45:10,359 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.25) internal successors, (33), 4 states have internal predecessors, (33), 2 states have call successors, (10), 2 states have call predecessors, (10), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2023-11-22 21:45:10,359 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 147 transitions. [2023-11-22 21:45:10,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-22 21:45:10,361 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:10,361 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:10,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-22 21:45:10,572 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:10,572 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:10,573 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:10,573 INFO L85 PathProgramCache]: Analyzing trace with hash 49680093, now seen corresponding path program 1 times [2023-11-22 21:45:10,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:10,573 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261747476] [2023-11-22 21:45:10,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:10,573 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:10,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:11,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:11,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:11,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:11,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:11,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:11,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:13,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:45:13,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-22 21:45:13,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-22 21:45:13,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-22 21:45:13,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,634 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 20 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-11-22 21:45:13,634 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:13,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261747476] [2023-11-22 21:45:13,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261747476] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:45:13,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546322673] [2023-11-22 21:45:13,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:13,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:13,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:45:13,640 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) [2023-11-22 21:45:13,657 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-22 21:45:13,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:13,795 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 133 conjunts are in the unsatisfiable core [2023-11-22 21:45:13,800 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:45:14,012 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-22 21:45:14,013 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-22 21:45:14,148 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2023-11-22 21:45:14,149 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 16 [2023-11-22 21:45:14,692 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2023-11-22 21:45:14,692 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 72 treesize of output 71 [2023-11-22 21:45:14,698 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 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 120 treesize of output 102 [2023-11-22 21:45:14,766 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2023-11-22 21:45:14,766 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 67 treesize of output 71 [2023-11-22 21:45:14,772 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 120 treesize of output 102 [2023-11-22 21:45:14,846 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2023-11-22 21:45:14,846 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 67 treesize of output 71 [2023-11-22 21:45:14,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 120 treesize of output 102 [2023-11-22 21:45:15,135 INFO L349 Elim1Store]: treesize reduction 182, result has 37.9 percent of original size [2023-11-22 21:45:15,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 4 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 6 new quantified variables, introduced 11 case distinctions, treesize of input 212 treesize of output 305 [2023-11-22 21:45:15,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:15,252 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2023-11-22 21:45:15,270 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 8 treesize of output 7 [2023-11-22 21:45:15,358 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,419 INFO L349 Elim1Store]: treesize reduction 54, result has 12.9 percent of original size [2023-11-22 21:45:15,420 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 7 case distinctions, treesize of input 198 treesize of output 200 [2023-11-22 21:45:15,520 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,539 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,549 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,553 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,556 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 161 treesize of output 157 [2023-11-22 21:45:15,619 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,624 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,640 INFO L349 Elim1Store]: treesize reduction 42, result has 16.0 percent of original size [2023-11-22 21:45:15,641 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 5 case distinctions, treesize of input 123 treesize of output 109 [2023-11-22 21:45:15,718 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,727 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,729 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 113 treesize of output 91 [2023-11-22 21:45:15,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 468 treesize of output 380 [2023-11-22 21:45:15,818 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,819 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:15,825 INFO L378 Elim1Store]: Elim1 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 54 treesize of output 28 [2023-11-22 21:45:15,831 INFO L378 Elim1Store]: Elim1 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 5 treesize of output 3 [2023-11-22 21:45:15,849 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:15,893 INFO L349 Elim1Store]: treesize reduction 35, result has 32.7 percent of original size [2023-11-22 21:45:15,893 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 1177 treesize of output 1029 [2023-11-22 21:45:16,251 INFO L349 Elim1Store]: treesize reduction 92, result has 32.8 percent of original size [2023-11-22 21:45:16,251 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 3 case distinctions, treesize of input 24 treesize of output 55 [2023-11-22 21:45:17,368 INFO L378 Elim1Store]: Elim1 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 95 treesize of output 83 [2023-11-22 21:45:17,395 INFO L349 Elim1Store]: treesize reduction 118, result has 9.9 percent of original size [2023-11-22 21:45:17,396 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 38 [2023-11-22 21:45:17,426 INFO L349 Elim1Store]: treesize reduction 209, result has 0.5 percent of original size [2023-11-22 21:45:17,427 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 1 [2023-11-22 21:45:17,476 INFO L349 Elim1Store]: treesize reduction 65, result has 1.5 percent of original size [2023-11-22 21:45:17,476 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 23 treesize of output 1 [2023-11-22 21:45:17,492 INFO L378 Elim1Store]: Elim1 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 162 treesize of output 148 [2023-11-22 21:45:17,616 INFO L378 Elim1Store]: Elim1 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 45 treesize of output 39 [2023-11-22 21:45:17,776 INFO L378 Elim1Store]: Elim1 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 84 treesize of output 72 [2023-11-22 21:45:17,917 INFO L378 Elim1Store]: Elim1 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 269 treesize of output 245 [2023-11-22 21:45:18,038 INFO L378 Elim1Store]: Elim1 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 41 treesize of output 31 [2023-11-22 21:45:18,240 INFO L378 Elim1Store]: Elim1 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 41 treesize of output 31 [2023-11-22 21:45:18,342 INFO L349 Elim1Store]: treesize reduction 44, result has 33.3 percent of original size [2023-11-22 21:45:18,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 23 treesize of output 42 [2023-11-22 21:45:18,347 INFO L378 Elim1Store]: Elim1 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 41 treesize of output 31 [2023-11-22 21:45:18,373 INFO L349 Elim1Store]: treesize reduction 197, result has 6.2 percent of original size [2023-11-22 21:45:18,374 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 66 [2023-11-22 21:45:18,421 INFO L349 Elim1Store]: treesize reduction 209, result has 0.5 percent of original size [2023-11-22 21:45:18,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 2 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 37 treesize of output 1 [2023-11-22 21:45:18,486 INFO L349 Elim1Store]: treesize reduction 130, result has 0.8 percent of original size [2023-11-22 21:45:18,486 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 1 [2023-11-22 21:45:18,507 INFO L349 Elim1Store]: treesize reduction 65, result has 1.5 percent of original size [2023-11-22 21:45:18,508 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 23 treesize of output 1 [2023-11-22 21:45:20,819 INFO L378 Elim1Store]: Elim1 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 1983 treesize of output 1855 [2023-11-22 21:45:20,838 INFO L349 Elim1Store]: treesize reduction 4, result has 66.7 percent of original size [2023-11-22 21:45:20,838 INFO L378 Elim1Store]: Elim1 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 15 treesize of output 15 [2023-11-22 21:45:20,842 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:20,844 INFO L378 Elim1Store]: Elim1 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 69 treesize of output 53 [2023-11-22 21:45:22,856 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 12 proven. 15 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-22 21:45:22,857 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-22 21:45:23,906 INFO L349 Elim1Store]: treesize reduction 29, result has 67.0 percent of original size [2023-11-22 21:45:23,906 INFO L378 Elim1Store]: Elim1 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 3 new quantified variables, introduced 4 case distinctions, treesize of input 693 treesize of output 624 [2023-11-22 21:45:23,958 INFO L349 Elim1Store]: treesize reduction 143, result has 33.5 percent of original size [2023-11-22 21:45:23,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 3 case distinctions, treesize of input 235 treesize of output 227 [2023-11-22 21:45:23,982 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:45:23,983 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 199 treesize of output 222 [2023-11-22 21:45:24,016 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:45:24,016 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 223 treesize of output 246 [2023-11-22 21:45:24,058 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:45:24,059 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 1 case distinctions, treesize of input 16 treesize of output 15 [2023-11-22 21:45:24,074 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 16 [2023-11-22 21:45:24,155 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:45:24,156 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 59 treesize of output 74 [2023-11-22 21:45:24,195 INFO L378 Elim1Store]: Elim1 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 15 treesize of output 4 [2023-11-22 21:45:24,202 INFO L378 Elim1Store]: Elim1 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 172 treesize of output 161 [2023-11-22 21:45:24,243 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:45:24,244 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 164 treesize of output 173 [2023-11-22 21:45:24,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546322673] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:45:24,711 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-22 21:45:24,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 20] total 46 [2023-11-22 21:45:24,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768707204] [2023-11-22 21:45:24,712 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-22 21:45:24,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2023-11-22 21:45:24,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:45:24,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2023-11-22 21:45:24,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=2448, Unknown=5, NotChecked=0, Total=2652 [2023-11-22 21:45:24,714 INFO L87 Difference]: Start difference. First operand 118 states and 147 transitions. Second operand has 46 states, 35 states have (on average 2.057142857142857) internal successors, (72), 38 states have internal predecessors, (72), 12 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (16), 14 states have call predecessors, (16), 12 states have call successors, (16) [2023-11-22 21:45:40,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:40,307 INFO L93 Difference]: Finished difference Result 295 states and 373 transitions. [2023-11-22 21:45:40,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-11-22 21:45:40,308 INFO L78 Accepts]: Start accepts. Automaton has has 46 states, 35 states have (on average 2.057142857142857) internal successors, (72), 38 states have internal predecessors, (72), 12 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (16), 14 states have call predecessors, (16), 12 states have call successors, (16) Word has length 57 [2023-11-22 21:45:40,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:40,309 INFO L225 Difference]: With dead ends: 295 [2023-11-22 21:45:40,309 INFO L226 Difference]: Without dead ends: 163 [2023-11-22 21:45:40,312 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2518 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=1117, Invalid=9359, Unknown=30, NotChecked=0, Total=10506 [2023-11-22 21:45:40,313 INFO L413 NwaCegarLoop]: 21 mSDtfsCounter, 709 mSDsluCounter, 285 mSDsCounter, 0 mSdLazyCounter, 2334 mSolverCounterSat, 214 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 710 SdHoareTripleChecker+Valid, 306 SdHoareTripleChecker+Invalid, 2551 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 214 IncrementalHoareTripleChecker+Valid, 2334 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:40,313 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [710 Valid, 306 Invalid, 2551 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [214 Valid, 2334 Invalid, 3 Unknown, 0 Unchecked, 4.2s Time] [2023-11-22 21:45:40,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 163 states. [2023-11-22 21:45:40,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 163 to 126. [2023-11-22 21:45:40,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 126 states, 89 states have (on average 1.1910112359550562) internal successors, (106), 94 states have internal predecessors, (106), 18 states have call successors, (18), 11 states have call predecessors, (18), 17 states have return successors, (32), 20 states have call predecessors, (32), 18 states have call successors, (32) [2023-11-22 21:45:40,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 126 states to 126 states and 156 transitions. [2023-11-22 21:45:40,340 INFO L78 Accepts]: Start accepts. Automaton has 126 states and 156 transitions. Word has length 57 [2023-11-22 21:45:40,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:40,341 INFO L495 AbstractCegarLoop]: Abstraction has 126 states and 156 transitions. [2023-11-22 21:45:40,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 35 states have (on average 2.057142857142857) internal successors, (72), 38 states have internal predecessors, (72), 12 states have call successors, (18), 10 states have call predecessors, (18), 15 states have return successors, (16), 14 states have call predecessors, (16), 12 states have call successors, (16) [2023-11-22 21:45:40,342 INFO L276 IsEmpty]: Start isEmpty. Operand 126 states and 156 transitions. [2023-11-22 21:45:40,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-22 21:45:40,343 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:40,343 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:40,360 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-22 21:45:40,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:40,559 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:40,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:40,560 INFO L85 PathProgramCache]: Analyzing trace with hash 922279796, now seen corresponding path program 1 times [2023-11-22 21:45:40,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:40,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557361873] [2023-11-22 21:45:40,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:40,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:40,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:40,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:40,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:40,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:40,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:40,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:40,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,067 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:41,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:45:41,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-22 21:45:41,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-22 21:45:41,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:45:41,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:41,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:45:41,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-22 21:45:41,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,276 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 26 proven. 5 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-11-22 21:45:41,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:41,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557361873] [2023-11-22 21:45:41,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557361873] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:45:41,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016560951] [2023-11-22 21:45:41,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:41,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:41,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:45:41,278 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) [2023-11-22 21:45:41,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-22 21:45:41,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:41,453 INFO L262 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 52 conjunts are in the unsatisfiable core [2023-11-22 21:45:41,464 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:45:41,776 INFO L349 Elim1Store]: treesize reduction 141, result has 31.2 percent of original size [2023-11-22 21:45:41,777 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 108 treesize of output 196 [2023-11-22 21:45:41,785 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 11 [2023-11-22 21:45:41,796 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:45:41,797 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 1 [2023-11-22 21:45:41,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 11 [2023-11-22 21:45:41,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 11 [2023-11-22 21:45:42,202 INFO L378 Elim1Store]: Elim1 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 9 treesize of output 7 [2023-11-22 21:45:42,206 INFO L378 Elim1Store]: Elim1 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 20 treesize of output 9 [2023-11-22 21:45:42,209 INFO L378 Elim1Store]: Elim1 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 9 treesize of output 7 [2023-11-22 21:45:42,268 INFO L378 Elim1Store]: Elim1 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 7 treesize of output 3 [2023-11-22 21:45:42,453 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 31 proven. 5 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-11-22 21:45:42,453 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-22 21:45:42,940 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:45:42,941 INFO L378 Elim1Store]: Elim1 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 10966 treesize of output 10558 [2023-11-22 21:45:42,979 INFO L378 Elim1Store]: Elim1 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 630 treesize of output 614 [2023-11-22 21:45:42,993 INFO L378 Elim1Store]: Elim1 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 710 treesize of output 678 [2023-11-22 21:45:43,145 INFO L378 Elim1Store]: Elim1 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 460 treesize of output 452 [2023-11-22 21:45:43,391 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:43,392 INFO L378 Elim1Store]: Elim1 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 64 treesize of output 62 [2023-11-22 21:45:43,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:43,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:43,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:45:43,586 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 27 proven. 5 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-22 21:45:43,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016560951] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-22 21:45:43,586 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-22 21:45:43,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 12, 14] total 40 [2023-11-22 21:45:43,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1293663406] [2023-11-22 21:45:43,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-22 21:45:43,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2023-11-22 21:45:43,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:45:43,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2023-11-22 21:45:43,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=1383, Unknown=0, NotChecked=0, Total=1560 [2023-11-22 21:45:43,589 INFO L87 Difference]: Start difference. First operand 126 states and 156 transitions. Second operand has 40 states, 31 states have (on average 3.4193548387096775) internal successors, (106), 34 states have internal predecessors, (106), 16 states have call successors, (35), 10 states have call predecessors, (35), 17 states have return successors, (32), 19 states have call predecessors, (32), 16 states have call successors, (32) [2023-11-22 21:45:44,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:44,911 INFO L93 Difference]: Finished difference Result 239 states and 299 transitions. [2023-11-22 21:45:44,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-11-22 21:45:44,912 INFO L78 Accepts]: Start accepts. Automaton has has 40 states, 31 states have (on average 3.4193548387096775) internal successors, (106), 34 states have internal predecessors, (106), 16 states have call successors, (35), 10 states have call predecessors, (35), 17 states have return successors, (32), 19 states have call predecessors, (32), 16 states have call successors, (32) Word has length 78 [2023-11-22 21:45:44,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:44,913 INFO L225 Difference]: With dead ends: 239 [2023-11-22 21:45:44,913 INFO L226 Difference]: Without dead ends: 155 [2023-11-22 21:45:44,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 767 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=523, Invalid=3017, Unknown=0, NotChecked=0, Total=3540 [2023-11-22 21:45:44,915 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 325 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 1227 mSolverCounterSat, 110 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 297 SdHoareTripleChecker+Invalid, 1337 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 110 IncrementalHoareTripleChecker+Valid, 1227 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:44,915 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 297 Invalid, 1337 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [110 Valid, 1227 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-22 21:45:44,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 155 states. [2023-11-22 21:45:44,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 155 to 129. [2023-11-22 21:45:44,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 129 states, 91 states have (on average 1.1868131868131868) internal successors, (108), 94 states have internal predecessors, (108), 20 states have call successors, (20), 13 states have call predecessors, (20), 16 states have return successors, (28), 21 states have call predecessors, (28), 20 states have call successors, (28) [2023-11-22 21:45:44,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 129 states to 129 states and 156 transitions. [2023-11-22 21:45:44,937 INFO L78 Accepts]: Start accepts. Automaton has 129 states and 156 transitions. Word has length 78 [2023-11-22 21:45:44,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:44,940 INFO L495 AbstractCegarLoop]: Abstraction has 129 states and 156 transitions. [2023-11-22 21:45:44,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 31 states have (on average 3.4193548387096775) internal successors, (106), 34 states have internal predecessors, (106), 16 states have call successors, (35), 10 states have call predecessors, (35), 17 states have return successors, (32), 19 states have call predecessors, (32), 16 states have call successors, (32) [2023-11-22 21:45:44,940 INFO L276 IsEmpty]: Start isEmpty. Operand 129 states and 156 transitions. [2023-11-22 21:45:44,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-22 21:45:44,941 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:44,941 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:44,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-22 21:45:45,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:45,160 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:45,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:45,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1798084195, now seen corresponding path program 2 times [2023-11-22 21:45:45,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:45,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [832694559] [2023-11-22 21:45:45,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:45,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:45,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:45,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:45,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:45,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:45,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:45:45,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-22 21:45:45,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,282 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-22 21:45:45,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:45:45,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:45,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:45:45,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-22 21:45:45,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:45,311 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2023-11-22 21:45:45,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:45,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [832694559] [2023-11-22 21:45:45,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [832694559] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-22 21:45:45,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-22 21:45:45,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-22 21:45:45,312 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1945726554] [2023-11-22 21:45:45,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-22 21:45:45,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-22 21:45:45,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:45:45,314 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-22 21:45:45,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-11-22 21:45:45,314 INFO L87 Difference]: Start difference. First operand 129 states and 156 transitions. Second operand has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-22 21:45:45,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:45:45,496 INFO L93 Difference]: Finished difference Result 141 states and 170 transitions. [2023-11-22 21:45:45,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-22 21:45:45,496 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) Word has length 78 [2023-11-22 21:45:45,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:45:45,497 INFO L225 Difference]: With dead ends: 141 [2023-11-22 21:45:45,497 INFO L226 Difference]: Without dead ends: 139 [2023-11-22 21:45:45,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2023-11-22 21:45:45,498 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 60 mSDsluCounter, 58 mSDsCounter, 0 mSdLazyCounter, 157 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 64 SdHoareTripleChecker+Valid, 86 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 157 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-22 21:45:45,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [64 Valid, 86 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 157 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-22 21:45:45,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 139 states. [2023-11-22 21:45:45,517 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 139 to 139. [2023-11-22 21:45:45,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 99 states have (on average 1.1717171717171717) internal successors, (116), 101 states have internal predecessors, (116), 20 states have call successors, (20), 13 states have call predecessors, (20), 18 states have return successors, (30), 24 states have call predecessors, (30), 20 states have call successors, (30) [2023-11-22 21:45:45,518 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 166 transitions. [2023-11-22 21:45:45,518 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 166 transitions. Word has length 78 [2023-11-22 21:45:45,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:45:45,519 INFO L495 AbstractCegarLoop]: Abstraction has 139 states and 166 transitions. [2023-11-22 21:45:45,519 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 4.285714285714286) internal successors, (30), 4 states have internal predecessors, (30), 1 states have call successors, (10), 4 states have call predecessors, (10), 2 states have return successors, (9), 2 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-22 21:45:45,519 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 166 transitions. [2023-11-22 21:45:45,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-11-22 21:45:45,520 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:45:45,520 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:45:45,520 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-22 21:45:45,520 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:45:45,521 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:45:45,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1104153060, now seen corresponding path program 3 times [2023-11-22 21:45:45,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:45:45,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1538935176] [2023-11-22 21:45:45,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:45:45,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:45:45,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:46,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:45:46,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:45:46,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:46,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:45:46,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-22 21:45:46,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-22 21:45:46,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:45:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:45:46,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:45:46,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-22 21:45:46,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:45:46,701 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 29 proven. 19 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-11-22 21:45:46,701 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:45:46,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1538935176] [2023-11-22 21:45:46,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1538935176] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:45:46,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [913206390] [2023-11-22 21:45:46,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-22 21:45:46,702 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:45:46,702 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:45:46,704 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) [2023-11-22 21:45:46,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-22 21:45:46,922 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-22 21:45:46,922 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-22 21:45:46,926 INFO L262 TraceCheckSpWp]: Trace formula consists of 550 conjuncts, 193 conjunts are in the unsatisfiable core [2023-11-22 21:45:46,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:45:47,352 INFO L378 Elim1Store]: Elim1 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 [2023-11-22 21:45:47,358 INFO L378 Elim1Store]: Elim1 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 [2023-11-22 21:46:01,712 INFO L349 Elim1Store]: treesize reduction 378, result has 21.9 percent of original size [2023-11-22 21:46:01,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 233 treesize of output 120 [2023-11-22 21:46:01,959 INFO L349 Elim1Store]: treesize reduction 339, result has 27.6 percent of original size [2023-11-22 21:46:01,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 213 treesize of output 150 [2023-11-22 21:46:05,284 INFO L134 CoverageAnalysis]: Checked inductivity of 82 backedges. 36 proven. 13 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-11-22 21:46:05,284 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-22 21:46:08,883 INFO L349 Elim1Store]: treesize reduction 28, result has 33.3 percent of original size [2023-11-22 21:46:08,884 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 1327 treesize of output 1172 [2023-11-22 21:46:08,958 INFO L349 Elim1Store]: treesize reduction 28, result has 33.3 percent of original size [2023-11-22 21:46:08,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 1104 treesize of output 949 [2023-11-22 21:46:09,018 INFO L349 Elim1Store]: treesize reduction 26, result has 43.5 percent of original size [2023-11-22 21:46:09,018 INFO L378 Elim1Store]: Elim1 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 3 new quantified variables, introduced 4 case distinctions, treesize of input 391 treesize of output 368 [2023-11-22 21:46:09,052 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-22 21:46:09,052 INFO L378 Elim1Store]: Elim1 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 103 treesize of output 101 [2023-11-22 21:46:09,081 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-22 21:46:09,082 INFO L378 Elim1Store]: Elim1 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 2 new quantified variables, introduced 2 case distinctions, treesize of input 123 treesize of output 108 [2023-11-22 21:46:09,101 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-11-22 21:46:09,101 INFO L378 Elim1Store]: Elim1 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 3 new quantified variables, introduced 1 case distinctions, treesize of input 223 treesize of output 201 [2023-11-22 21:47:34,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [913206390] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:47:34,911 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-22 21:47:34,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 30] total 49 [2023-11-22 21:47:34,911 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1672376431] [2023-11-22 21:47:34,911 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-22 21:47:34,911 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2023-11-22 21:47:34,911 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-22 21:47:34,912 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2023-11-22 21:47:34,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=4122, Unknown=37, NotChecked=0, Total=4422 [2023-11-22 21:47:34,913 INFO L87 Difference]: Start difference. First operand 139 states and 166 transitions. Second operand has 49 states, 36 states have (on average 2.3333333333333335) internal successors, (84), 37 states have internal predecessors, (84), 17 states have call successors, (23), 9 states have call predecessors, (23), 14 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) [2023-11-22 21:47:37,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:47:42,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:47:54,998 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:47:57,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:00,171 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:02,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:05,454 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:07,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:10,465 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:12,975 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:14,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:16,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:18,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:21,352 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:23,885 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:30,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:32,909 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:36,054 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:38,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:41,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:42,459 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:44,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2023-11-22 21:48:44,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-22 21:48:44,906 INFO L93 Difference]: Finished difference Result 229 states and 270 transitions. [2023-11-22 21:48:44,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2023-11-22 21:48:44,907 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 36 states have (on average 2.3333333333333335) internal successors, (84), 37 states have internal predecessors, (84), 17 states have call successors, (23), 9 states have call predecessors, (23), 14 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) Word has length 80 [2023-11-22 21:48:44,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-22 21:48:44,908 INFO L225 Difference]: With dead ends: 229 [2023-11-22 21:48:44,908 INFO L226 Difference]: Without dead ends: 135 [2023-11-22 21:48:44,910 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 194 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 95 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2130 ImplicationChecksByTransitivity, 121.3s TimeCoverageRelationStatistics Valid=697, Invalid=8575, Unknown=40, NotChecked=0, Total=9312 [2023-11-22 21:48:44,911 INFO L413 NwaCegarLoop]: 28 mSDtfsCounter, 275 mSDsluCounter, 421 mSDsCounter, 0 mSdLazyCounter, 2252 mSolverCounterSat, 107 mSolverCounterUnsat, 19 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 51.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 277 SdHoareTripleChecker+Valid, 449 SdHoareTripleChecker+Invalid, 2378 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 107 IncrementalHoareTripleChecker+Valid, 2252 IncrementalHoareTripleChecker+Invalid, 19 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 52.3s IncrementalHoareTripleChecker+Time [2023-11-22 21:48:44,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [277 Valid, 449 Invalid, 2378 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [107 Valid, 2252 Invalid, 19 Unknown, 0 Unchecked, 52.3s Time] [2023-11-22 21:48:44,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 135 states. [2023-11-22 21:48:44,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 135 to 119. [2023-11-22 21:48:44,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 85 states have (on average 1.1411764705882352) internal successors, (97), 87 states have internal predecessors, (97), 17 states have call successors, (17), 12 states have call predecessors, (17), 15 states have return successors, (22), 19 states have call predecessors, (22), 17 states have call successors, (22) [2023-11-22 21:48:44,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 136 transitions. [2023-11-22 21:48:44,929 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 136 transitions. Word has length 80 [2023-11-22 21:48:44,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-22 21:48:44,929 INFO L495 AbstractCegarLoop]: Abstraction has 119 states and 136 transitions. [2023-11-22 21:48:44,929 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 36 states have (on average 2.3333333333333335) internal successors, (84), 37 states have internal predecessors, (84), 17 states have call successors, (23), 9 states have call predecessors, (23), 14 states have return successors, (22), 16 states have call predecessors, (22), 16 states have call successors, (22) [2023-11-22 21:48:44,930 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 136 transitions. [2023-11-22 21:48:44,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-22 21:48:44,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-22 21:48:44,931 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-22 21:48:44,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-22 21:48:45,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:48:45,136 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-22 21:48:45,137 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-22 21:48:45,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1192027980, now seen corresponding path program 1 times [2023-11-22 21:48:45,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-22 21:48:45,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942037363] [2023-11-22 21:48:45,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:48:45,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-22 21:48:45,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:47,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:48:47,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:47,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-22 21:48:47,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:48,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-22 21:48:48,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:49,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:48:49,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:49,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-22 21:48:49,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:49,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-11-22 21:48:49,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:50,293 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-22 21:48:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:50,646 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-22 21:48:50,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:52,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-22 21:48:52,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:52,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-22 21:48:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:52,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-11-22 21:48:52,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:52,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2023-11-22 21:48:52,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:52,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-11-22 21:48:52,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:54,053 INFO L134 CoverageAnalysis]: Checked inductivity of 111 backedges. 35 proven. 21 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-11-22 21:48:54,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-22 21:48:54,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942037363] [2023-11-22 21:48:54,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942037363] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-22 21:48:54,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [615535538] [2023-11-22 21:48:54,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-22 21:48:54,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-22 21:48:54,054 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-22 21:48:54,056 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) [2023-11-22 21:48:54,056 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-22 21:48:54,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-22 21:48:54,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 197 conjunts are in the unsatisfiable core [2023-11-22 21:48:54,295 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-22 21:48:54,847 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2023-11-22 21:48:58,385 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 9 [2023-11-22 21:48:58,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 37 [2023-11-22 21:48:58,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:48:58,748 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:48:58,754 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-11-22 21:48:58,764 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 1 [2023-11-22 21:48:58,783 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 41 treesize of output 38 [2023-11-22 21:48:58,823 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 24 treesize of output 32 [2023-11-22 21:48:58,838 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 0 case distinctions, treesize of input 21 treesize of output 24 [2023-11-22 21:48:58,859 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:48:58,864 INFO L378 Elim1Store]: Elim1 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 13 treesize of output 12 [2023-11-22 21:48:58,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 1 [2023-11-22 21:48:58,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:48:58,906 INFO L378 Elim1Store]: Elim1 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 16 treesize of output 8 [2023-11-22 21:48:58,916 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 7 [2023-11-22 21:48:58,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:48:58,938 INFO L378 Elim1Store]: Elim1 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 18 treesize of output 18 [2023-11-22 21:48:58,947 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 1 [2023-11-22 21:48:58,950 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:48:58,950 INFO L173 IndexEqualityManager]: detected equality via solver [2023-11-22 21:48:58,955 WARN L214 Elim1Store]: Array PQE input equivalent to false [2023-11-22 21:48:58,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:48:58,968 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 12 [2023-11-22 21:48:58,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 12 treesize of output 1 [2023-11-22 21:48:58,990 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 2 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 39 [2023-11-22 21:48:59,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-22 21:48:59,011 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 17 [2023-11-22 21:48:59,043 INFO L349 Elim1Store]: treesize reduction 31, result has 3.1 percent of original size [2023-11-22 21:48:59,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 1 case distinctions, treesize of input 13 treesize of output 1 Killed by 15