./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-sets/test_mutex.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-sets/test_mutex.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB --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 cee8df08ffad3eb9e493a0be0076215dd3a59bce6d2370397b3bb712a7fad867 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:03:46,959 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:03:47,087 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-28 03:03:47,093 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:03:47,094 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:03:47,147 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:03:47,149 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:03:47,149 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:03:47,150 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:03:47,150 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:03:47,152 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:03:47,152 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:03:47,153 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:03:47,153 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:03:47,153 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:03:47,154 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:03:47,154 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:03:47,154 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-28 03:03:47,154 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:03:47,155 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:03:47,155 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:03:47,156 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:03:47,156 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:03:47,157 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:03:47,157 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:03:47,160 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB 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 -> cee8df08ffad3eb9e493a0be0076215dd3a59bce6d2370397b3bb712a7fad867 [2024-11-28 03:03:47,549 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:03:47,566 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:03:47,571 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:03:47,573 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:03:47,573 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:03:47,575 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-sets/test_mutex.i [2024-11-28 03:03:51,080 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/data/95462a0f9/ac4544e5675d4fdb80cc2b7f27b7b875/FLAGbfdfda873 [2024-11-28 03:03:51,538 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:03:51,539 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i [2024-11-28 03:03:51,562 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/data/95462a0f9/ac4544e5675d4fdb80cc2b7f27b7b875/FLAGbfdfda873 [2024-11-28 03:03:51,580 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/data/95462a0f9/ac4544e5675d4fdb80cc2b7f27b7b875 [2024-11-28 03:03:51,583 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:03:51,585 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:03:51,587 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:03:51,587 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:03:51,593 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:03:51,594 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:03:51" (1/1) ... [2024-11-28 03:03:51,595 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ad82dda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:51, skipping insertion in model container [2024-11-28 03:03:51,595 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:03:51" (1/1) ... [2024-11-28 03:03:51,644 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:03:52,141 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i[25842,25855] [2024-11-28 03:03:52,146 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i[25967,25980] [2024-11-28 03:03:52,148 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i[26082,26095] [2024-11-28 03:03:52,152 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:03:52,164 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:03:52,220 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i[25842,25855] [2024-11-28 03:03:52,221 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i[25967,25980] [2024-11-28 03:03:52,223 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/sv-benchmarks/c/ldv-sets/test_mutex.i[26082,26095] [2024-11-28 03:03:52,225 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:03:52,261 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:03:52,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52 WrapperNode [2024-11-28 03:03:52,262 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:03:52,263 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:03:52,263 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:03:52,263 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:03:52,272 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,287 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,319 INFO L138 Inliner]: procedures = 139, calls = 57, calls flagged for inlining = 14, calls inlined = 13, statements flattened = 139 [2024-11-28 03:03:52,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:03:52,320 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:03:52,320 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:03:52,320 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:03:52,334 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,335 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,344 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,401 INFO L175 MemorySlicer]: Split 22 memory accesses to 2 slices as follows [2, 20]. 91 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 2]. The 7 writes are split as follows [0, 7]. [2024-11-28 03:03:52,402 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,403 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,429 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,430 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,438 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,442 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,447 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,454 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:03:52,455 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:03:52,459 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:03:52,459 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:03:52,460 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (1/1) ... [2024-11-28 03:03:52,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:03:52,496 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:52,512 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:03:52,518 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:03:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_list_add [2024-11-28 03:03:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_list_add [2024-11-28 03:03:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 03:03:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 03:03:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:03:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 03:03:52,562 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 03:03:52,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_in_set [2024-11-28 03:03:52,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_in_set [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:03:52,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:03:52,566 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:03:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:03:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_successful_malloc [2024-11-28 03:03:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_successful_malloc [2024-11-28 03:03:52,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:03:52,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:03:52,807 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:03:52,811 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:03:53,233 INFO L? ?]: Removed 73 outVars from TransFormulas that were not future-live. [2024-11-28 03:03:53,233 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:03:53,259 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:03:53,261 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:03:53,261 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:03:53 BoogieIcfgContainer [2024-11-28 03:03:53,261 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:03:53,264 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:03:53,264 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:03:53,270 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:03:53,270 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:03:51" (1/3) ... [2024-11-28 03:03:53,271 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca8200c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:03:53, skipping insertion in model container [2024-11-28 03:03:53,271 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:52" (2/3) ... [2024-11-28 03:03:53,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ca8200c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:03:53, skipping insertion in model container [2024-11-28 03:03:53,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:03:53" (3/3) ... [2024-11-28 03:03:53,273 INFO L128 eAbstractionObserver]: Analyzing ICFG test_mutex.i [2024-11-28 03:03:53,294 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:03:53,296 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG test_mutex.i that has 6 procedures, 71 locations, 1 initial locations, 2 loop locations, and 3 error locations. [2024-11-28 03:03:53,367 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:03:53,383 INFO L333 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, 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;@5546cc80, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:03:53,385 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-28 03:03:53,390 INFO L276 IsEmpty]: Start isEmpty. Operand has 71 states, 51 states have (on average 1.2745098039215685) internal successors, (65), 54 states have internal predecessors, (65), 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) [2024-11-28 03:03:53,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 03:03:53,400 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:53,401 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:53,402 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:53,407 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:53,409 INFO L85 PathProgramCache]: Analyzing trace with hash 1283931562, now seen corresponding path program 1 times [2024-11-28 03:03:53,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:53,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672716686] [2024-11-28 03:03:53,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:53,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:53,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:53,734 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-28 03:03:53,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:53,735 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672716686] [2024-11-28 03:03:53,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672716686] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:03:53,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1770777606] [2024-11-28 03:03:53,736 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:53,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:53,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:53,739 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:03:53,743 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:03:53,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:53,934 INFO L256 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 03:03:53,944 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:03:53,963 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-28 03:03:53,964 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:03:53,965 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1770777606] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:53,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:03:53,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 03:03:53,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145054172] [2024-11-28 03:03:53,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:53,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 03:03:53,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:54,002 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 03:03:54,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:03:54,004 INFO L87 Difference]: Start difference. First operand has 71 states, 51 states have (on average 1.2745098039215685) internal successors, (65), 54 states have internal predecessors, (65), 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 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:03:54,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:54,035 INFO L93 Difference]: Finished difference Result 138 states and 179 transitions. [2024-11-28 03:03:54,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 03:03:54,037 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) Word has length 28 [2024-11-28 03:03:54,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:54,046 INFO L225 Difference]: With dead ends: 138 [2024-11-28 03:03:54,046 INFO L226 Difference]: Without dead ends: 66 [2024-11-28 03:03:54,050 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 03:03:54,054 INFO L435 NwaCegarLoop]: 81 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 81 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:54,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:03:54,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2024-11-28 03:03:54,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2024-11-28 03:03:54,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66 states, 47 states have (on average 1.148936170212766) internal successors, (54), 49 states have internal predecessors, (54), 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) [2024-11-28 03:03:54,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 76 transitions. [2024-11-28 03:03:54,101 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 76 transitions. Word has length 28 [2024-11-28 03:03:54,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:54,101 INFO L471 AbstractCegarLoop]: Abstraction has 66 states and 76 transitions. [2024-11-28 03:03:54,101 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 9.5) internal successors, (19), 2 states have internal predecessors, (19), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 1 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:03:54,102 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 76 transitions. [2024-11-28 03:03:54,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2024-11-28 03:03:54,103 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:54,103 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:03:54,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:03:54,308 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:54,308 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:54,309 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:54,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1542575126, now seen corresponding path program 1 times [2024-11-28 03:03:54,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:54,310 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661780894] [2024-11-28 03:03:54,310 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:54,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:54,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:54,577 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:03:54,578 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:54,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661780894] [2024-11-28 03:03:54,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661780894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:54,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:54,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:03:54,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956085971] [2024-11-28 03:03:54,579 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:54,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:03:54,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:54,580 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:03:54,581 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:03:54,581 INFO L87 Difference]: Start difference. First operand 66 states and 76 transitions. Second operand has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:54,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:54,614 INFO L93 Difference]: Finished difference Result 72 states and 84 transitions. [2024-11-28 03:03:54,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:03:54,615 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (4), 1 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 28 [2024-11-28 03:03:54,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:54,618 INFO L225 Difference]: With dead ends: 72 [2024-11-28 03:03:54,618 INFO L226 Difference]: Without dead ends: 70 [2024-11-28 03:03:54,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:03:54,620 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 145 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 219 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:54,620 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 219 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:03:54,621 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2024-11-28 03:03:54,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 70. [2024-11-28 03:03:54,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 70 states, 50 states have (on average 1.14) internal successors, (57), 52 states have internal predecessors, (57), 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) [2024-11-28 03:03:54,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 82 transitions. [2024-11-28 03:03:54,634 INFO L78 Accepts]: Start accepts. Automaton has 70 states and 82 transitions. Word has length 28 [2024-11-28 03:03:54,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:54,635 INFO L471 AbstractCegarLoop]: Abstraction has 70 states and 82 transitions. [2024-11-28 03:03:54,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.25) internal successors, (17), 4 states have internal predecessors, (17), 1 states have call successors, (4), 1 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:03:54,636 INFO L276 IsEmpty]: Start isEmpty. Operand 70 states and 82 transitions. [2024-11-28 03:03:54,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2024-11-28 03:03:54,637 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:54,637 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:03:54,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:03:54,637 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:54,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:54,638 INFO L85 PathProgramCache]: Analyzing trace with hash 1551004342, now seen corresponding path program 1 times [2024-11-28 03:03:54,638 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:54,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1732468515] [2024-11-28 03:03:54,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:54,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:54,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:55,298 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-28 03:03:55,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:55,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1732468515] [2024-11-28 03:03:55,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1732468515] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:55,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:03:55,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:03:55,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600791139] [2024-11-28 03:03:55,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:55,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:03:55,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:55,303 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:03:55,303 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:03:55,303 INFO L87 Difference]: Start difference. First operand 70 states and 82 transitions. Second operand has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2024-11-28 03:03:55,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:55,929 INFO L93 Difference]: Finished difference Result 198 states and 248 transitions. [2024-11-28 03:03:55,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-28 03:03:55,930 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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 29 [2024-11-28 03:03:55,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:55,933 INFO L225 Difference]: With dead ends: 198 [2024-11-28 03:03:55,933 INFO L226 Difference]: Without dead ends: 136 [2024-11-28 03:03:55,935 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:03:55,939 INFO L435 NwaCegarLoop]: 72 mSDtfsCounter, 78 mSDsluCounter, 148 mSDsCounter, 0 mSdLazyCounter, 112 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 220 SdHoareTripleChecker+Invalid, 114 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 112 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:55,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 220 Invalid, 114 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 112 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 03:03:55,940 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 136 states. [2024-11-28 03:03:55,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 136 to 113. [2024-11-28 03:03:55,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 113 states, 81 states have (on average 1.1728395061728396) internal successors, (95), 85 states have internal predecessors, (95), 18 states have call successors, (18), 9 states have call predecessors, (18), 11 states have return successors, (26), 18 states have call predecessors, (26), 18 states have call successors, (26) [2024-11-28 03:03:55,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 139 transitions. [2024-11-28 03:03:55,985 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 139 transitions. Word has length 29 [2024-11-28 03:03:55,986 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:55,986 INFO L471 AbstractCegarLoop]: Abstraction has 113 states and 139 transitions. [2024-11-28 03:03:55,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 5 states have internal predecessors, (18), 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) [2024-11-28 03:03:55,987 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 139 transitions. [2024-11-28 03:03:55,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-28 03:03:55,989 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:55,990 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 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, 1, 1] [2024-11-28 03:03:55,990 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:03:55,990 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:55,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:55,991 INFO L85 PathProgramCache]: Analyzing trace with hash -625622452, now seen corresponding path program 1 times [2024-11-28 03:03:55,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:55,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1847411420] [2024-11-28 03:03:55,992 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:55,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:56,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:56,200 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-11-28 03:03:56,200 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:56,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1847411420] [2024-11-28 03:03:56,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1847411420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:03:56,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863176585] [2024-11-28 03:03:56,200 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:56,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:56,201 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:56,203 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:03:56,207 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:03:56,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:56,417 INFO L256 TraceCheckSpWp]: Trace formula consists of 375 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-28 03:03:56,422 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:03:56,461 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 03:03:56,461 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:03:56,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863176585] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:56,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:03:56,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2024-11-28 03:03:56,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029451966] [2024-11-28 03:03:56,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:56,462 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:03:56,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:56,467 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:03:56,467 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:03:56,467 INFO L87 Difference]: Start difference. First operand 113 states and 139 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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) [2024-11-28 03:03:56,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:03:56,530 INFO L93 Difference]: Finished difference Result 205 states and 252 transitions. [2024-11-28 03:03:56,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 03:03:56,531 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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 72 [2024-11-28 03:03:56,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:03:56,537 INFO L225 Difference]: With dead ends: 205 [2024-11-28 03:03:56,538 INFO L226 Difference]: Without dead ends: 119 [2024-11-28 03:03:56,539 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 73 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:03:56,544 INFO L435 NwaCegarLoop]: 74 mSDtfsCounter, 0 mSDsluCounter, 143 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 217 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:03:56,544 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 217 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 03:03:56,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119 states. [2024-11-28 03:03:56,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119 to 119. [2024-11-28 03:03:56,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 119 states, 86 states have (on average 1.1627906976744187) internal successors, (100), 89 states have internal predecessors, (100), 18 states have call successors, (18), 9 states have call predecessors, (18), 12 states have return successors, (27), 20 states have call predecessors, (27), 18 states have call successors, (27) [2024-11-28 03:03:56,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 145 transitions. [2024-11-28 03:03:56,579 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 145 transitions. Word has length 72 [2024-11-28 03:03:56,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:03:56,580 INFO L471 AbstractCegarLoop]: Abstraction has 119 states and 145 transitions. [2024-11-28 03:03:56,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 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) [2024-11-28 03:03:56,580 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 145 transitions. [2024-11-28 03:03:56,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-28 03:03:56,589 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:56,589 INFO L218 NwaCegarLoop]: trace histogram [5, 5, 3, 3, 2, 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, 1, 1] [2024-11-28 03:03:56,597 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:03:56,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:56,790 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:56,791 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:56,791 INFO L85 PathProgramCache]: Analyzing trace with hash -530228854, now seen corresponding path program 1 times [2024-11-28 03:03:56,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:56,791 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61262860] [2024-11-28 03:03:56,791 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:56,791 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:03:56,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:57,618 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 3 proven. 22 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2024-11-28 03:03:57,619 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:03:57,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61262860] [2024-11-28 03:03:57,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61262860] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:03:57,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682549474] [2024-11-28 03:03:57,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:57,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:03:57,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:57,626 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:03:57,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:03:57,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:03:57,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-28 03:03:57,891 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:03:59,143 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-11-28 03:03:59,144 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:03:59,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682549474] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:03:59,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:03:59,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 15 [2024-11-28 03:03:59,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720924874] [2024-11-28 03:03:59,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:03:59,145 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-28 03:03:59,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:03:59,146 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-28 03:03:59,146 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-11-28 03:03:59,147 INFO L87 Difference]: Start difference. First operand 119 states and 145 transitions. Second operand has 9 states, 8 states have (on average 5.25) internal successors, (42), 8 states have internal predecessors, (42), 4 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 03:04:00,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:00,374 INFO L93 Difference]: Finished difference Result 272 states and 331 transitions. [2024-11-28 03:04:00,375 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 03:04:00,375 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 8 states have internal predecessors, (42), 4 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 74 [2024-11-28 03:04:00,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:00,378 INFO L225 Difference]: With dead ends: 272 [2024-11-28 03:04:00,378 INFO L226 Difference]: Without dead ends: 149 [2024-11-28 03:04:00,379 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=159, Invalid=491, Unknown=0, NotChecked=0, Total=650 [2024-11-28 03:04:00,380 INFO L435 NwaCegarLoop]: 67 mSDtfsCounter, 192 mSDsluCounter, 229 mSDsCounter, 0 mSdLazyCounter, 371 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 199 SdHoareTripleChecker+Valid, 296 SdHoareTripleChecker+Invalid, 414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:04:00,381 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [199 Valid, 296 Invalid, 414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 371 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:04:00,382 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 149 states. [2024-11-28 03:04:00,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 149 to 112. [2024-11-28 03:04:00,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 112 states, 82 states have (on average 1.1219512195121952) internal successors, (92), 86 states have internal predecessors, (92), 15 states have call successors, (15), 9 states have call predecessors, (15), 12 states have return successors, (23), 16 states have call predecessors, (23), 15 states have call successors, (23) [2024-11-28 03:04:00,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 130 transitions. [2024-11-28 03:04:00,408 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 130 transitions. Word has length 74 [2024-11-28 03:04:00,408 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:00,409 INFO L471 AbstractCegarLoop]: Abstraction has 112 states and 130 transitions. [2024-11-28 03:04:00,409 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 5.25) internal successors, (42), 8 states have internal predecessors, (42), 4 states have call successors, (9), 4 states have call predecessors, (9), 6 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2024-11-28 03:04:00,409 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 130 transitions. [2024-11-28 03:04:00,410 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-28 03:04:00,411 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:00,411 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1] [2024-11-28 03:04:00,423 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:04:00,615 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:04:00,615 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:04:00,616 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:00,616 INFO L85 PathProgramCache]: Analyzing trace with hash 1999190575, now seen corresponding path program 1 times [2024-11-28 03:04:00,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:00,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [790226747] [2024-11-28 03:04:00,616 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:00,616 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:00,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:09,564 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 13 proven. 15 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:04:09,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:09,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [790226747] [2024-11-28 03:04:09,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [790226747] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:04:09,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129607418] [2024-11-28 03:04:09,565 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:09,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:04:09,565 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:04:09,568 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:04:09,572 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:04:09,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:09,825 INFO L256 TraceCheckSpWp]: Trace formula consists of 420 conjuncts, 150 conjuncts are in the unsatisfiable core [2024-11-28 03:04:09,837 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:04:10,322 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2024-11-28 03:04:10,323 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 1 case distinctions, treesize of input 12 treesize of output 14 [2024-11-28 03:04:10,873 INFO L349 Elim1Store]: treesize reduction 48, result has 28.4 percent of original size [2024-11-28 03:04:10,874 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 24 treesize of output 28 [2024-11-28 03:04:12,620 INFO L349 Elim1Store]: treesize reduction 117, result has 35.4 percent of original size [2024-11-28 03:04:12,620 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 194 treesize of output 236 [2024-11-28 03:04:12,656 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 [2024-11-28 03:04:12,707 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 [2024-11-28 03:04:12,825 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 [2024-11-28 03:04:12,848 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:12,849 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 [2024-11-28 03:04:12,909 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:12,917 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:12,940 INFO L349 Elim1Store]: treesize reduction 25, result has 24.2 percent of original size [2024-11-28 03:04:12,941 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 122 treesize of output 102 [2024-11-28 03:04:13,000 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 [2024-11-28 03:04:13,074 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:13,084 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:13,085 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 68 treesize of output 42 [2024-11-28 03:04:13,094 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 [2024-11-28 03:04:13,442 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:13,444 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 [2024-11-28 03:04:16,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:16,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:16,462 INFO L349 Elim1Store]: treesize reduction 203, result has 0.5 percent of original size [2024-11-28 03:04:16,463 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 315 treesize of output 257 [2024-11-28 03:04:16,494 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:16,499 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:16,503 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 90 treesize of output 61 [2024-11-28 03:04:16,528 INFO L349 Elim1Store]: treesize reduction 27, result has 27.0 percent of original size [2024-11-28 03:04:16,528 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 3 case distinctions, treesize of input 22 treesize of output 20 [2024-11-28 03:04:16,549 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 23 [2024-11-28 03:04:16,585 INFO L349 Elim1Store]: treesize reduction 27, result has 32.5 percent of original size [2024-11-28 03:04:16,586 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 1 case distinctions, treesize of input 27 treesize of output 17 [2024-11-28 03:04:18,366 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:04:18,367 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:04:20,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129607418] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:04:20,139 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-28 03:04:20,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 30] total 61 [2024-11-28 03:04:20,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100120758] [2024-11-28 03:04:20,140 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-28 03:04:20,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 61 states [2024-11-28 03:04:20,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:04:20,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 61 interpolants. [2024-11-28 03:04:20,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=252, Invalid=4296, Unknown=8, NotChecked=0, Total=4556 [2024-11-28 03:04:20,145 INFO L87 Difference]: Start difference. First operand 112 states and 130 transitions. Second operand has 61 states, 50 states have (on average 1.74) internal successors, (87), 44 states have internal predecessors, (87), 17 states have call successors, (18), 11 states have call predecessors, (18), 15 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2024-11-28 03:04:31,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:31,324 INFO L93 Difference]: Finished difference Result 258 states and 304 transitions. [2024-11-28 03:04:31,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-11-28 03:04:31,325 INFO L78 Accepts]: Start accepts. Automaton has has 61 states, 50 states have (on average 1.74) internal successors, (87), 44 states have internal predecessors, (87), 17 states have call successors, (18), 11 states have call predecessors, (18), 15 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) Word has length 64 [2024-11-28 03:04:31,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:31,326 INFO L225 Difference]: With dead ends: 258 [2024-11-28 03:04:31,327 INFO L226 Difference]: Without dead ends: 173 [2024-11-28 03:04:31,329 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2014 ImplicationChecksByTransitivity, 12.5s TimeCoverageRelationStatistics Valid=679, Invalid=9413, Unknown=8, NotChecked=0, Total=10100 [2024-11-28 03:04:31,330 INFO L435 NwaCegarLoop]: 65 mSDtfsCounter, 241 mSDsluCounter, 2050 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 62 mSolverCounterUnsat, 48 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 247 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 3271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 48 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-28 03:04:31,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [247 Valid, 2115 Invalid, 3271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 3161 Invalid, 48 Unknown, 0 Unchecked, 5.9s Time] [2024-11-28 03:04:31,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 173 states. [2024-11-28 03:04:31,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 173 to 139. [2024-11-28 03:04:31,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 139 states, 104 states have (on average 1.1634615384615385) internal successors, (121), 109 states have internal predecessors, (121), 17 states have call successors, (17), 11 states have call predecessors, (17), 15 states have return successors, (26), 18 states have call predecessors, (26), 17 states have call successors, (26) [2024-11-28 03:04:31,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 139 states to 139 states and 164 transitions. [2024-11-28 03:04:31,368 INFO L78 Accepts]: Start accepts. Automaton has 139 states and 164 transitions. Word has length 64 [2024-11-28 03:04:31,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:31,368 INFO L471 AbstractCegarLoop]: Abstraction has 139 states and 164 transitions. [2024-11-28 03:04:31,369 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 61 states, 50 states have (on average 1.74) internal successors, (87), 44 states have internal predecessors, (87), 17 states have call successors, (18), 11 states have call predecessors, (18), 15 states have return successors, (16), 15 states have call predecessors, (16), 15 states have call successors, (16) [2024-11-28 03:04:31,369 INFO L276 IsEmpty]: Start isEmpty. Operand 139 states and 164 transitions. [2024-11-28 03:04:31,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-28 03:04:31,370 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:31,370 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1] [2024-11-28 03:04:31,382 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:04:31,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:04:31,575 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [mutex_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, mutex_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:04:31,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:31,576 INFO L85 PathProgramCache]: Analyzing trace with hash 36482812, now seen corresponding path program 1 times [2024-11-28 03:04:31,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:31,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986268652] [2024-11-28 03:04:31,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:31,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:31,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:33,666 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 11 proven. 19 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-11-28 03:04:33,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986268652] [2024-11-28 03:04:33,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986268652] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:04:33,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1459912414] [2024-11-28 03:04:33,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:33,667 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:04:33,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:04:33,670 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:04:33,673 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_26634103-ef43-4181-a0ed-4552b6fde1e5/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:04:33,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:33,858 INFO L256 TraceCheckSpWp]: Trace formula consists of 430 conjuncts, 147 conjuncts are in the unsatisfiable core [2024-11-28 03:04:33,865 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:04:34,231 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-28 03:04:34,232 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 [2024-11-28 03:04:34,571 INFO L349 Elim1Store]: treesize reduction 20, result has 33.3 percent of original size [2024-11-28 03:04:34,572 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 [2024-11-28 03:04:35,420 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 0 case distinctions, treesize of input 67 treesize of output 52 [2024-11-28 03:04:35,428 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 0 case distinctions, treesize of input 178 treesize of output 161 [2024-11-28 03:04:35,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:35,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:35,497 INFO L349 Elim1Store]: treesize reduction 21, result has 52.3 percent of original size [2024-11-28 03:04:35,497 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 1 case distinctions, treesize of input 30 treesize of output 48 [2024-11-28 03:04:35,602 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 0 case distinctions, treesize of input 75 treesize of output 56 [2024-11-28 03:04:35,611 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 0 case distinctions, treesize of input 56 treesize of output 61 [2024-11-28 03:04:35,621 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:35,621 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:35,623 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 51 treesize of output 29 [2024-11-28 03:04:35,632 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:35,638 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 22 treesize of output 21 [2024-11-28 03:04:35,765 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-11-28 03:04:35,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 [2024-11-28 03:04:35,787 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:35,888 INFO L349 Elim1Store]: treesize reduction 38, result has 32.1 percent of original size [2024-11-28 03:04:35,888 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 3 new quantified variables, introduced 4 case distinctions, treesize of input 95 treesize of output 108 [2024-11-28 03:04:35,913 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 61 treesize of output 54 [2024-11-28 03:04:36,064 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:36,136 INFO L349 Elim1Store]: treesize reduction 42, result has 36.4 percent of original size [2024-11-28 03:04:36,136 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 279 treesize of output 191 [2024-11-28 03:04:36,719 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 0 case distinctions, treesize of input 75 treesize of output 56 [2024-11-28 03:04:36,729 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:36,730 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:36,731 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 0 case distinctions, treesize of input 56 treesize of output 54 [2024-11-28 03:04:36,739 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:36,740 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:36,740 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 51 treesize of output 29 [2024-11-28 03:04:36,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:36,755 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 22 treesize of output 21 [2024-11-28 03:04:36,849 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-11-28 03:04:36,849 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 [2024-11-28 03:04:36,861 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:36,867 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-28 03:04:36,868 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 3 case distinctions, treesize of input 71 treesize of output 67 [2024-11-28 03:04:36,883 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 31 treesize of output 28 [2024-11-28 03:04:36,891 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:36,905 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-28 03:04:36,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 2 new quantified variables, introduced 3 case distinctions, treesize of input 56 treesize of output 38 [2024-11-28 03:04:36,916 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 [2024-11-28 03:04:36,959 INFO L349 Elim1Store]: treesize reduction 32, result has 41.8 percent of original size [2024-11-28 03:04:36,959 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 21 treesize of output 36 [2024-11-28 03:04:37,109 INFO L349 Elim1Store]: treesize reduction 33, result has 38.9 percent of original size [2024-11-28 03:04:37,110 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 79 treesize of output 79 [2024-11-28 03:04:37,130 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:37,139 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-28 03:04:37,140 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 3 case distinctions, treesize of input 79 treesize of output 75 [2024-11-28 03:04:37,178 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 35 treesize of output 30 [2024-11-28 03:04:37,194 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:37,238 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-28 03:04:37,238 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 2 new quantified variables, introduced 3 case distinctions, treesize of input 60 treesize of output 42 [2024-11-28 03:04:37,265 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 10 treesize of output 9 [2024-11-28 03:04:37,385 INFO L349 Elim1Store]: treesize reduction 36, result has 46.3 percent of original size [2024-11-28 03:04:37,385 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 25 treesize of output 46 [2024-11-28 03:04:37,507 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 3 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 80 treesize of output 56 [2024-11-28 03:04:37,520 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:37,522 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 56 treesize of output 59 [2024-11-28 03:04:37,538 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 [2024-11-28 03:04:37,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:37,560 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 13 treesize of output 17 [2024-11-28 03:04:37,697 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-11-28 03:04:37,697 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 [2024-11-28 03:04:37,793 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 14 treesize of output 13 [2024-11-28 03:04:39,295 INFO L349 Elim1Store]: treesize reduction 29, result has 39.6 percent of original size [2024-11-28 03:04:39,296 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 [2024-11-28 03:04:39,361 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:39,370 INFO L349 Elim1Store]: treesize reduction 11, result has 8.3 percent of original size [2024-11-28 03:04:39,370 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 3 case distinctions, treesize of input 95 treesize of output 91 [2024-11-28 03:04:39,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:39,446 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 5 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 49 [2024-11-28 03:04:39,471 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:39,536 INFO L349 Elim1Store]: treesize reduction 13, result has 38.1 percent of original size [2024-11-28 03:04:39,536 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 2 new quantified variables, introduced 3 case distinctions, treesize of input 81 treesize of output 61 [2024-11-28 03:04:39,578 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 0 case distinctions, treesize of input 12 treesize of output 1 [2024-11-28 03:04:39,608 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:39,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:39,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:39,648 INFO L349 Elim1Store]: treesize reduction 25, result has 43.2 percent of original size [2024-11-28 03:04:39,648 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 44 treesize of output 55 [2024-11-28 03:04:39,831 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 0 case distinctions, treesize of input 75 treesize of output 56 [2024-11-28 03:04:39,879 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:39,879 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:39,880 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 0 case distinctions, treesize of input 56 treesize of output 54 [2024-11-28 03:04:39,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:39,948 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:39,952 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:40,037 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 55 [2024-11-28 03:04:40,467 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 0 case distinctions, treesize of input 75 treesize of output 56 [2024-11-28 03:04:40,495 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:40,496 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:40,497 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 0 case distinctions, treesize of input 56 treesize of output 54 [2024-11-28 03:04:40,525 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:40,535 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:40,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:40,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 6 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 28 [2024-11-28 03:04:40,708 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:40,710 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:40,711 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 58 treesize of output 32 [2024-11-28 03:04:40,766 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:40,783 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:40,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 4 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 39 [2024-11-28 03:04:41,917 INFO L349 Elim1Store]: treesize reduction 33, result has 31.3 percent of original size [2024-11-28 03:04:41,917 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 67 [2024-11-28 03:04:42,116 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:42,117 INFO L224 Elim1Store]: Index analysis took 113 ms [2024-11-28 03:04:42,871 INFO L349 Elim1Store]: treesize reduction 51, result has 8.9 percent of original size [2024-11-28 03:04:42,871 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 3 new quantified variables, introduced 4 case distinctions, treesize of input 91 treesize of output 92 [2024-11-28 03:04:43,452 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 43 treesize of output 32 [2024-11-28 03:04:43,688 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-28 03:04:43,688 INFO L224 Elim1Store]: Index analysis took 118 ms [2024-11-28 03:04:43,714 INFO L349 Elim1Store]: treesize reduction 20, result has 4.8 percent of original size [2024-11-28 03:04:43,714 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 4 case distinctions, treesize of input 78 treesize of output 50 [2024-11-28 03:04:43,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-28 03:04:43,945 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 21 treesize of output 13 [2024-11-28 03:05:16,162 WARN L286 SmtUtils]: Spent 22.18s on a formula simplification. DAG size of input: 350 DAG size of output: 296 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 03:05:23,182 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 118 treesize of output 104 [2024-11-28 03:05:23,252 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 166 treesize of output 152 [2024-11-28 03:05:23,878 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 60 treesize of output 50 [2024-11-28 03:05:24,267 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-11-28 03:05:24,267 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 44 treesize of output 1 [2024-11-28 03:05:24,309 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-11-28 03:05:24,309 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 44 treesize of output 1 [2024-11-28 03:05:24,477 INFO L349 Elim1Store]: treesize reduction 120, result has 0.8 percent of original size [2024-11-28 03:05:24,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 44 treesize of output 1 [2024-11-28 03:05:24,667 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 53 treesize of output 45 [2024-11-28 03:05:25,352 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 69 treesize of output 55 [2024-11-28 03:05:30,250 WARN L851 $PredicateComparison]: unable to prove that (and (let ((.cse76 (select |c_#memory_$Pointer$#1.base| 3))) (let ((.cse33 (select .cse76 0)) (.cse2 (select |c_#memory_$Pointer$#1.offset| 3))) (let ((.cse17 (select .cse2 0)) (.cse46 (store (select |c_old(#memory_$Pointer$#1.base)| .cse33) 0 |c_mutex_lock_#in~m#1.base|))) (let ((.cse36 (store |c_old(#memory_$Pointer$#1.base)| .cse33 .cse46)) (.cse18 (+ .cse17 4))) (let ((.cse23 (select |c_old(#memory_$Pointer$#1.base)| 3)) (.cse25 (= .cse18 0)) (.cse34 (select (select .cse36 3) 0))) (let ((.cse26 (select .cse2 (- 4))) (.cse47 (select |c_#memory_$Pointer$#1.base| .cse33)) (.cse79 (= .cse34 3)) (.cse83 (= .cse33 3)) (.cse22 (not .cse25)) (.cse21 (select .cse2 .cse17)) (.cse28 (= |c_mutex_lock_#in~m#1.base| 3)) (.cse5 (store |c_old(#memory_$Pointer$#1.base)| 3 (store .cse23 0 |c_mutex_lock_#in~m#1.base|)))) (let ((.cse6 (select .cse5 |c_mutex_lock_#in~m#1.base|)) (.cse7 (select |c_#memory_$Pointer$#1.base| |c_mutex_lock_#in~m#1.base|)) (.cse1 (not .cse28)) (.cse19 (select .cse76 .cse18)) (.cse20 (+ .cse21 4)) (.cse55 (or (not .cse83) .cse22)) (.cse38 (select .cse36 .cse34)) (.cse39 (select |c_#memory_$Pointer$#1.base| .cse34)) (.cse56 (not .cse79)) (.cse27 (= (select .cse2 4) 0)) (.cse12 (select .cse76 4)) (.cse15 (= .cse17 0)) (.cse50 (select |c_#memory_$Pointer$#1.offset| .cse33)) (.cse37 (select .cse47 .cse18)) (.cse0 (= (select |c_old(#valid)| 3) 0)) (.cse24 (= |c_#memory_$Pointer$#1.base| (store |c_old(#memory_$Pointer$#1.base)| 3 (store (store .cse23 (- 4) 3) 0 3)))) (.cse77 (+ .cse26 4)) (.cse29 (select |c_#memory_$Pointer$#1.offset| .cse34)) (.cse40 (= .cse34 .cse33)) (.cse41 (= (select |c_old(#valid)| .cse33) 0))) (or (and .cse0 (or (and .cse1 (exists ((v_DerPreprocessor_21 (Array Int Int)) (v_DerPreprocessor_22 (Array Int Int))) (let ((.cse3 (+ (select v_DerPreprocessor_22 (- 4)) 4))) (and (= .cse2 (store v_DerPreprocessor_22 0 (- 4))) (= (+ (select (select (store (store |c_#memory_$Pointer$#1.offset| |c_mutex_lock_#in~m#1.base| v_DerPreprocessor_21) 3 v_DerPreprocessor_22) |c_mutex_lock_#in~m#1.base|) .cse3) 4) 0) (= (select v_DerPreprocessor_22 0) 0) (= |c_#memory_$Pointer$#1.base| (let ((.cse4 (store .cse6 .cse3 (select .cse7 .cse3)))) (store (store |c_old(#memory_$Pointer$#1.base)| |c_mutex_lock_#in~m#1.base| .cse4) 3 (store (store (select (store .cse5 |c_mutex_lock_#in~m#1.base| .cse4) 3) (- 4) |c_mutex_lock_#in~m#1.base|) 0 3)))))))) (exists ((v_DerPreprocessor_21 (Array Int Int)) (v_DerPreprocessor_22 (Array Int Int))) (let ((.cse8 (+ (select v_DerPreprocessor_22 (- 4)) 4))) (and (= .cse2 (store v_DerPreprocessor_22 0 (- 4))) (not (= .cse8 0)) (= (+ (select (select (store (store |c_#memory_$Pointer$#1.offset| |c_mutex_lock_#in~m#1.base| v_DerPreprocessor_21) 3 v_DerPreprocessor_22) |c_mutex_lock_#in~m#1.base|) .cse8) 4) 0) (= (select v_DerPreprocessor_22 0) 0) (= |c_#memory_$Pointer$#1.base| (let ((.cse9 (store .cse6 .cse8 (select .cse7 .cse8)))) (store (store |c_old(#memory_$Pointer$#1.base)| |c_mutex_lock_#in~m#1.base| .cse9) 3 (store (store (select (store .cse5 |c_mutex_lock_#in~m#1.base| .cse9) 3) (- 4) |c_mutex_lock_#in~m#1.base|) 0 3))))))))) (and .cse0 (or (and (or (and .cse1 (exists ((v_DerPreprocessor_26 (Array Int Int)) (v_arrayElimCell_75 Int) (v_DerPreprocessor_25 (Array Int Int))) (let ((.cse10 (+ 4 v_arrayElimCell_75))) (and (= .cse2 (store (store (select (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_25) |c_mutex_lock_#in~m#1.base| v_DerPreprocessor_26) 3) 4 0) 0 0)) (= (select v_DerPreprocessor_26 .cse10) 0) (= |c_#memory_$Pointer$#1.base| (let ((.cse11 (store .cse6 .cse10 (select .cse7 .cse10)))) (store (store |c_old(#memory_$Pointer$#1.base)| |c_mutex_lock_#in~m#1.base| .cse11) 3 (store (store (select (store .cse5 |c_mutex_lock_#in~m#1.base| .cse11) 3) 4 .cse12) 0 3)))))))) (exists ((v_DerPreprocessor_26 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (and (= .cse2 (store (store (select (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_25) |c_mutex_lock_#in~m#1.base| v_DerPreprocessor_26) 3) 4 0) 0 0)) (exists ((v_arrayElimCell_75 Int)) (let ((.cse13 (+ 4 v_arrayElimCell_75))) (and (= (select v_DerPreprocessor_26 .cse13) 0) (not (= .cse13 0)) (= |c_#memory_$Pointer$#1.base| (let ((.cse14 (store .cse6 .cse13 (select .cse7 .cse13)))) (store (store |c_old(#memory_$Pointer$#1.base)| |c_mutex_lock_#in~m#1.base| .cse14) 3 (store (store (select (store .cse5 |c_mutex_lock_#in~m#1.base| .cse14) 3) 4 .cse12) 0 3)))))))))) .cse15) (and (= |c_#memory_$Pointer$#1.base| (let ((.cse16 (store .cse6 .cse20 (select .cse7 .cse20)))) (store (store |c_old(#memory_$Pointer$#1.base)| |c_mutex_lock_#in~m#1.base| .cse16) 3 (store (store (store (select (store .cse5 |c_mutex_lock_#in~m#1.base| .cse16) 3) .cse17 |c_mutex_lock_#in~m#1.base|) .cse18 .cse19) 0 3)))) (or .cse1 (not (= .cse20 0))) (not .cse15) (exists ((v_DerPreprocessor_26 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (and (= .cse17 (select v_DerPreprocessor_26 .cse20)) (= .cse2 (store (store (store (select (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_25) |c_mutex_lock_#in~m#1.base| v_DerPreprocessor_26) 3) .cse17 .cse21) .cse18 0) 0 .cse17)))))) .cse22) (and .cse0 (or (and (= 0 (select .cse2 .cse18)) (= |c_#memory_$Pointer$#1.base| (store |c_old(#memory_$Pointer$#1.base)| 3 (store (store (store .cse23 .cse17 3) .cse18 .cse19) 0 3))) (= .cse20 .cse17)) (and .cse24 .cse25 (= 0 (+ .cse26 8))) (and (= |c_#memory_$Pointer$#1.base| (store |c_old(#memory_$Pointer$#1.base)| 3 (store (store .cse23 4 .cse12) 0 3))) .cse15 .cse27)) .cse28) (and (exists ((v_DerPreprocessor_13 (Array Int Int))) (let ((.cse31 (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0))) (let ((.cse30 (+ .cse31 4))) (and (= .cse17 (select .cse29 .cse30)) (not (= .cse30 0)) (= (select .cse29 .cse17) .cse31) (= (let ((.cse32 (let ((.cse35 (store .cse38 .cse30 (select .cse39 .cse30)))) (store (store |c_old(#memory_$Pointer$#1.base)| .cse34 .cse35) .cse33 (store (store (select (store .cse36 .cse34 .cse35) .cse33) .cse17 .cse34) .cse18 .cse37))))) (store .cse32 3 (store (select .cse32 3) 0 .cse33))) |c_#memory_$Pointer$#1.base|))))) (= (select .cse29 .cse18) 0) .cse40 .cse41) (and .cse40 .cse41 (exists ((v_DerPreprocessor_13 (Array Int Int))) (let ((.cse44 (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0))) (let ((.cse43 (+ .cse44 4)) (.cse42 (+ .cse44 8))) (and (= (select .cse29 .cse42) 0) (= .cse43 .cse17) (= .cse44 (select .cse29 .cse43)) (= (let ((.cse45 (store |c_old(#memory_$Pointer$#1.base)| .cse33 (store (store .cse46 .cse43 .cse34) .cse42 (select .cse47 .cse42))))) (store .cse45 3 (store (select .cse45 3) 0 .cse33))) |c_#memory_$Pointer$#1.base|)))))) (and (exists ((v_DerPreprocessor_26 (Array Int Int)) (v_DerPreprocessor_24 (Array Int Int)) (v_DerPreprocessor_13 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (let ((.cse48 (select (store (store (store |c_#memory_$Pointer$#1.offset| .cse33 v_DerPreprocessor_24) 3 v_DerPreprocessor_25) .cse34 v_DerPreprocessor_26) .cse33)) (.cse54 (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0))) (let ((.cse49 (store (store .cse48 .cse17 .cse54) .cse18 0)) (.cse51 (+ .cse54 4))) (and (= v_DerPreprocessor_24 .cse48) (= .cse2 (store (select (store (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_25) .cse34 v_DerPreprocessor_26) .cse33 .cse49) 3) 0 .cse17)) (= .cse49 .cse50) (= (select v_DerPreprocessor_26 .cse51) .cse17) (= (let ((.cse52 (let ((.cse53 (store .cse38 .cse51 (select .cse39 .cse51)))) (store (store |c_old(#memory_$Pointer$#1.base)| .cse34 .cse53) .cse33 (store (store (select (store .cse36 .cse34 .cse53) .cse33) .cse17 .cse34) .cse18 .cse37))))) (store .cse52 3 (store (select .cse52 3) 0 .cse33))) |c_#memory_$Pointer$#1.base|))))) .cse55 .cse56 .cse41) (and .cse55 (exists ((v_DerPreprocessor_26 (Array Int Int)) (v_DerPreprocessor_24 (Array Int Int)) (v_DerPreprocessor_13 (Array Int Int)) (v_DerPreprocessor_25 (Array Int Int))) (let ((.cse57 (select (store (store (store |c_#memory_$Pointer$#1.offset| .cse33 v_DerPreprocessor_24) 3 v_DerPreprocessor_25) .cse34 v_DerPreprocessor_26) .cse33)) (.cse62 (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0))) (let ((.cse58 (store (store .cse57 .cse17 .cse62) .cse18 0)) (.cse59 (+ .cse62 4))) (and (= v_DerPreprocessor_24 .cse57) (= .cse2 (store (select (store (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_25) .cse34 v_DerPreprocessor_26) .cse33 .cse58) 3) 0 .cse17)) (not (= .cse59 0)) (= .cse58 .cse50) (= (select v_DerPreprocessor_26 .cse59) .cse17) (= (let ((.cse60 (let ((.cse61 (store .cse38 .cse59 (select .cse39 .cse59)))) (store (store |c_old(#memory_$Pointer$#1.base)| .cse34 .cse61) .cse33 (store (store (select (store .cse36 .cse34 .cse61) .cse33) .cse17 .cse34) .cse18 .cse37))))) (store .cse60 3 (store (select .cse60 3) 0 .cse33))) |c_#memory_$Pointer$#1.base|))))) .cse41) (let ((.cse66 (select .cse23 0))) (let ((.cse63 (select |c_#memory_$Pointer$#1.offset| .cse66))) (and (= (select .cse63 .cse18) 0) .cse40 .cse56 .cse41 (exists ((v_DerPreprocessor_13 (Array Int Int))) (let ((.cse64 (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0))) (let ((.cse68 (+ .cse64 4))) (and (= (select .cse63 .cse17) .cse64) (= |c_#memory_$Pointer$#1.base| (let ((.cse65 (let ((.cse67 (store (select .cse36 .cse66) .cse68 (select (select |c_#memory_$Pointer$#1.base| .cse66) .cse68)))) (store (store |c_old(#memory_$Pointer$#1.base)| .cse66 .cse67) .cse33 (store (store (select (store .cse36 .cse66 .cse67) .cse33) .cse17 .cse66) .cse18 .cse37))))) (store .cse65 3 (store (select .cse65 3) 0 .cse33)))) (= .cse17 (select .cse63 .cse68))))))))) (exists ((|mutex_lock_ldv_list_add_~new#1.base| Int)) (let ((.cse74 (store |c_old(#memory_$Pointer$#1.base)| |mutex_lock_ldv_list_add_~new#1.base| (store (select |c_old(#memory_$Pointer$#1.base)| |mutex_lock_ldv_list_add_~new#1.base|) 0 |c_mutex_lock_#in~m#1.base|)))) (let ((.cse70 (select |c_#memory_$Pointer$#1.offset| |mutex_lock_ldv_list_add_~new#1.base|)) (.cse75 (select .cse74 3))) (and (exists ((v_DerPreprocessor_13 (Array Int Int))) (let ((.cse69 (select (select (store |c_old(#memory_$Pointer$#1.offset)| |mutex_lock_ldv_list_add_~new#1.base| v_DerPreprocessor_13) 3) 0))) (let ((.cse71 (+ .cse69 4))) (and (= .cse69 (select .cse70 .cse17)) (= (select .cse2 .cse71) .cse17) (= (let ((.cse73 (store .cse75 .cse71 (select .cse76 .cse71)))) (let ((.cse72 (store (store (select (store .cse74 3 .cse73) |mutex_lock_ldv_list_add_~new#1.base|) .cse17 3) .cse18 (select (select |c_#memory_$Pointer$#1.base| |mutex_lock_ldv_list_add_~new#1.base|) .cse18)))) (store (store |c_old(#memory_$Pointer$#1.base)| |mutex_lock_ldv_list_add_~new#1.base| .cse72) 3 (store (select (store (store |c_old(#memory_$Pointer$#1.base)| 3 .cse73) |mutex_lock_ldv_list_add_~new#1.base| .cse72) 3) 0 |mutex_lock_ldv_list_add_~new#1.base|)))) |c_#memory_$Pointer$#1.base|) (not (= .cse71 0)))))) (= (select |c_old(#valid)| |mutex_lock_ldv_list_add_~new#1.base|) 0) (= (select .cse70 .cse18) 0) (= (select .cse75 0) 3))))) (and .cse0 (= |c_#memory_$Pointer$#1.base| (store |c_old(#memory_$Pointer$#1.base)| 3 (store (store (store .cse23 .cse77 (select .cse76 .cse77)) (- 4) 3) 0 3))) (= (+ (select .cse2 .cse77) 4) 0) .cse25 .cse28) (and .cse0 .cse28 .cse15 .cse27 (exists ((v_arrayElimCell_86 Int)) (let ((.cse78 (+ 4 v_arrayElimCell_86))) (and (not (= .cse78 0)) (= |c_#memory_$Pointer$#1.base| (store |c_old(#memory_$Pointer$#1.base)| 3 (store (store (store .cse23 .cse78 (select .cse76 .cse78)) 4 .cse12) 0 3))) (= (select .cse2 .cse78) 0))))) (and (= (select .cse50 .cse18) 0) .cse79 (or (and .cse15 (exists ((v_DerPreprocessor_19 (Array Int Int))) (let ((.cse80 (select (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_19) .cse33 .cse50) 3))) (and (= (select .cse80 0) 0) (= .cse2 (store .cse80 0 0)))))) (and .cse25 (exists ((v_DerPreprocessor_19 (Array Int Int))) (let ((.cse81 (select (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_19) .cse33 .cse50) 3))) (and (= .cse2 (store .cse81 0 (- 4))) (= (+ (select .cse81 0) 4) 0))))) (exists ((v_DerPreprocessor_19 (Array Int Int))) (let ((.cse82 (select (store (store |c_#memory_$Pointer$#1.offset| 3 v_DerPreprocessor_19) .cse33 .cse50) 3))) (and (= .cse2 (store .cse82 0 .cse17)) (= (select .cse82 0) .cse17)))) .cse83) (= (+ (select .cse50 .cse17) 4) 0) .cse41 (= |c_#memory_$Pointer$#1.base| (let ((.cse84 (store |c_old(#memory_$Pointer$#1.base)| .cse33 (store (store .cse46 .cse17 3) .cse18 .cse37)))) (store .cse84 3 (store (select .cse84 3) 0 .cse33)))) (exists ((v_DerPreprocessor_13 (Array Int Int))) (= (+ (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0) 4) 0))) (and .cse0 .cse24 .cse25 (= .cse77 0) .cse28) (and (exists ((v_DerPreprocessor_13 (Array Int Int))) (let ((.cse85 (select (select (store |c_old(#memory_$Pointer$#1.offset)| .cse33 v_DerPreprocessor_13) 3) 0))) (let ((.cse87 (+ .cse85 4))) (and (= .cse85 .cse17) (= |c_#memory_$Pointer$#1.base| (let ((.cse86 (store |c_old(#memory_$Pointer$#1.base)| .cse33 (store (store .cse46 .cse85 .cse34) .cse87 (select .cse47 .cse87))))) (store .cse86 3 (store (select .cse86 3) 0 .cse33)))) (= (select .cse29 .cse87) 0) (= (select .cse29 .cse85) .cse85))))) .cse40 .cse41))))))))) (= |c_~#mutexes~0.offset| 0) (= 3 |c_~#mutexes~0.base|)) is different from false [2024-11-28 03:08:14,608 WARN L286 SmtUtils]: Spent 28.22s on a formula simplification. DAG size of input: 381 DAG size of output: 374 (called from [L 388] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-11-28 03:08:30,783 INFO L190 IndexEqualityManager]: detected not equals via solver