./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 5a4efb80f78cf6db9ac1c2540f0e3afbb357842376bf73c44e7e4fa9311ea9dc --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:21:35,459 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:21:35,524 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:21:35,529 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:21:35,529 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:21:35,554 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:21:35,555 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:21:35,555 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:21:35,556 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:21:35,557 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:21:35,557 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:21:35,558 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:21:35,558 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:21:35,559 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:21:35,559 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:21:35,560 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:21:35,560 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:21:35,561 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:21:35,561 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:21:35,562 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:21:35,562 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:21:35,567 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:21:35,568 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:21:35,568 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:21:35,568 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:21:35,569 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:21:35,569 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:21:35,569 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:21:35,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:21:35,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:21:35,570 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:21:35,571 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:21:35,571 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:21:35,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:21:35,572 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:21:35,572 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:21:35,572 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:21:35,572 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:21:35,572 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:21:35,573 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:21:35,573 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:21:35,573 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:21:35,573 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:21:35,573 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:21:35,574 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 5a4efb80f78cf6db9ac1c2540f0e3afbb357842376bf73c44e7e4fa9311ea9dc [2023-12-02 17:21:35,824 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:21:35,843 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:21:35,846 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:21:35,847 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:21:35,847 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:21:35,848 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i [2023-12-02 17:21:38,608 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:21:39,114 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:21:39,115 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i [2023-12-02 17:21:39,153 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/data/c984b2c31/b5a83fc1d9544cb4b039c56f8814436f/FLAGb76dec758 [2023-12-02 17:21:39,166 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/data/c984b2c31/b5a83fc1d9544cb4b039c56f8814436f [2023-12-02 17:21:39,168 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:21:39,169 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:21:39,170 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:21:39,171 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:21:39,175 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:21:39,176 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:21:39" (1/1) ... [2023-12-02 17:21:39,177 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f3bafae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:39, skipping insertion in model container [2023-12-02 17:21:39,177 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:21:39" (1/1) ... [2023-12-02 17:21:39,366 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:21:42,159 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[508948,508961] [2023-12-02 17:21:42,163 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[509114,509127] [2023-12-02 17:21:42,163 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[509278,509291] [2023-12-02 17:21:42,164 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[509443,509456] [2023-12-02 17:21:42,189 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:21:42,219 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:21:42,298 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4344] [2023-12-02 17:21:42,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4347] [2023-12-02 17:21:42,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4350] [2023-12-02 17:21:42,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4353] [2023-12-02 17:21:42,718 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[508948,508961] [2023-12-02 17:21:42,719 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[509114,509127] [2023-12-02 17:21:42,720 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[509278,509291] [2023-12-02 17:21:42,720 WARN L240 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_ea419daa-2819-4a78-8f25-d3eeb80b58e7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i[509443,509456] [2023-12-02 17:21:42,724 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:21:42,920 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:21:42,928 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:21:42,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42 WrapperNode [2023-12-02 17:21:42,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:21:42,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:21:42,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:21:42,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:21:42,938 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,185 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,546 INFO L138 Inliner]: procedures = 370, calls = 6362, calls flagged for inlining = 171, calls inlined = 146, statements flattened = 18002 [2023-12-02 17:21:43,547 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:21:43,548 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:21:43,548 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:21:43,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:21:43,558 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,681 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,682 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,845 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:43,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:44,031 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:44,083 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:44,227 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:21:44,229 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:21:44,229 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:21:44,229 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:21:44,230 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (1/1) ... [2023-12-02 17:21:44,240 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:21:44,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:21:44,286 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:21:44,308 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:21:44,336 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 17:21:44,336 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 17:21:44,336 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2023-12-02 17:21:44,336 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2023-12-02 17:21:44,336 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2023-12-02 17:21:44,337 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2023-12-02 17:21:44,337 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2023-12-02 17:21:44,337 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2023-12-02 17:21:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2023-12-02 17:21:44,338 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2023-12-02 17:21:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:21:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:21:44,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:21:44,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:21:44,340 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2023-12-02 17:21:44,340 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2023-12-02 17:21:44,340 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2023-12-02 17:21:44,340 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2023-12-02 17:21:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2023-12-02 17:21:44,343 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2023-12-02 17:21:44,343 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-12-02 17:21:44,344 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-12-02 17:21:44,344 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2023-12-02 17:21:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2023-12-02 17:21:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:21:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:21:44,345 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-12-02 17:21:44,345 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-12-02 17:21:44,346 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2023-12-02 17:21:44,346 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2023-12-02 17:21:44,346 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2023-12-02 17:21:44,346 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2023-12-02 17:21:44,346 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2023-12-02 17:21:44,346 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2023-12-02 17:21:44,347 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2023-12-02 17:21:44,347 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2023-12-02 17:21:44,347 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2023-12-02 17:21:44,347 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2023-12-02 17:21:44,347 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2023-12-02 17:21:44,347 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2023-12-02 17:21:44,348 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2023-12-02 17:21:44,348 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2023-12-02 17:21:44,348 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:21:44,348 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:21:44,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:21:44,348 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:21:44,349 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2023-12-02 17:21:44,349 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2023-12-02 17:21:44,349 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2023-12-02 17:21:44,350 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2023-12-02 17:21:44,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 17:21:44,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 17:21:44,351 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:21:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:21:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:21:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:21:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:21:44,352 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2023-12-02 17:21:44,352 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2023-12-02 17:21:44,353 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:21:44,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~TO~VOID [2023-12-02 17:21:44,353 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:21:44,353 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_mbus_fmt [2023-12-02 17:21:44,353 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_mbus_fmt [2023-12-02 17:21:44,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:21:44,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:21:44,355 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2023-12-02 17:21:44,355 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2023-12-02 17:21:44,355 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2023-12-02 17:21:44,355 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2023-12-02 17:21:44,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:21:44,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:21:44,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:21:44,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:21:44,356 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:21:44,357 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:21:44,357 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2023-12-02 17:21:44,357 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2023-12-02 17:21:44,357 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2023-12-02 17:21:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2023-12-02 17:21:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2023-12-02 17:21:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2023-12-02 17:21:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2023-12-02 17:21:44,358 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2023-12-02 17:21:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:21:44,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:21:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:21:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:21:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 17:21:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 17:21:44,359 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 17:21:44,359 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 17:21:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-12-02 17:21:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-12-02 17:21:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:21:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:21:44,360 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2023-12-02 17:21:44,360 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2023-12-02 17:21:44,361 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 17:21:44,361 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 17:21:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2023-12-02 17:21:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2023-12-02 17:21:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_rx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,362 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-12-02 17:21:44,362 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-12-02 17:21:44,363 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata___0 [2023-12-02 17:21:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata___0 [2023-12-02 17:21:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:21:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2023-12-02 17:21:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2023-12-02 17:21:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2023-12-02 17:21:44,364 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2023-12-02 17:21:44,364 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2023-12-02 17:21:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2023-12-02 17:21:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:21:44,365 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2023-12-02 17:21:44,365 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2023-12-02 17:21:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:21:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:21:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2023-12-02 17:21:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2023-12-02 17:21:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-12-02 17:21:44,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-12-02 17:21:44,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:21:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:21:44,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:21:44,367 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2023-12-02 17:21:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2023-12-02 17:21:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-12-02 17:21:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-12-02 17:21:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2023-12-02 17:21:44,368 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2023-12-02 17:21:44,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:21:44,370 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:21:44,370 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2023-12-02 17:21:44,371 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2023-12-02 17:21:44,374 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2023-12-02 17:21:44,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2023-12-02 17:21:44,375 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2023-12-02 17:21:44,375 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2023-12-02 17:21:44,376 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2023-12-02 17:21:44,376 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2023-12-02 17:21:44,377 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2023-12-02 17:21:44,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2023-12-02 17:21:44,378 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2023-12-02 17:21:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2023-12-02 17:21:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2023-12-02 17:21:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2023-12-02 17:21:44,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:21:44,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:21:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2023-12-02 17:21:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2023-12-02 17:21:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2023-12-02 17:21:44,384 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2023-12-02 17:21:44,384 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2023-12-02 17:21:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2023-12-02 17:21:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2023-12-02 17:21:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2023-12-02 17:21:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:21:44,385 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2023-12-02 17:21:44,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2023-12-02 17:21:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2023-12-02 17:21:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2023-12-02 17:21:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2023-12-02 17:21:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2023-12-02 17:21:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2023-12-02 17:21:44,386 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2023-12-02 17:21:44,386 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2023-12-02 17:21:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2023-12-02 17:21:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2023-12-02 17:21:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2023-12-02 17:21:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_tx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,387 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2023-12-02 17:21:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2023-12-02 17:21:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2023-12-02 17:21:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2023-12-02 17:21:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_tx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,388 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2023-12-02 17:21:44,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2023-12-02 17:21:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2023-12-02 17:21:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2023-12-02 17:21:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2023-12-02 17:21:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2023-12-02 17:21:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2023-12-02 17:21:44,389 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2023-12-02 17:21:44,389 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:21:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2023-12-02 17:21:44,390 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2023-12-02 17:21:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:21:44,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:21:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:21:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:21:44,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:21:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:21:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:21:44,391 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2023-12-02 17:21:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2023-12-02 17:21:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-12-02 17:21:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-12-02 17:21:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2023-12-02 17:21:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2023-12-02 17:21:44,392 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2023-12-02 17:21:44,392 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2023-12-02 17:21:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2023-12-02 17:21:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2023-12-02 17:21:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2023-12-02 17:21:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2023-12-02 17:21:44,393 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2023-12-02 17:21:44,393 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2023-12-02 17:21:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2023-12-02 17:21:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2023-12-02 17:21:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:21:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:21:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2023-12-02 17:21:44,394 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2023-12-02 17:21:44,394 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-12-02 17:21:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-12-02 17:21:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2023-12-02 17:21:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2023-12-02 17:21:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 17:21:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 17:21:44,395 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-12-02 17:21:44,395 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-12-02 17:21:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2023-12-02 17:21:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2023-12-02 17:21:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2023-12-02 17:21:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2023-12-02 17:21:44,396 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 17:21:44,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 17:21:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2023-12-02 17:21:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2023-12-02 17:21:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-12-02 17:21:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-12-02 17:21:44,397 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,397 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_rx_params_lock_of_cx25840_ir_state [2023-12-02 17:21:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2023-12-02 17:21:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2023-12-02 17:21:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:21:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2023-12-02 17:21:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2023-12-02 17:21:44,398 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-12-02 17:21:44,398 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-12-02 17:21:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:21:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:21:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-12-02 17:21:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-12-02 17:21:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2023-12-02 17:21:44,399 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2023-12-02 17:21:44,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:21:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:21:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2023-12-02 17:21:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2023-12-02 17:21:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2023-12-02 17:21:44,400 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2023-12-02 17:21:44,400 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2023-12-02 17:21:44,401 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2023-12-02 17:21:45,763 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:21:45,767 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:21:48,334 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:22:12,975 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:22:22,469 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:22:22,470 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-02 17:22:22,475 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:22:22 BoogieIcfgContainer [2023-12-02 17:22:22,475 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:22:22,477 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:22:22,478 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:22:22,481 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:22:22,481 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:21:39" (1/3) ... [2023-12-02 17:22:22,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@697acc67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:22:22, skipping insertion in model container [2023-12-02 17:22:22,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:42" (2/3) ... [2023-12-02 17:22:22,482 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@697acc67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:22:22, skipping insertion in model container [2023-12-02 17:22:22,482 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:22:22" (3/3) ... [2023-12-02 17:22:22,484 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-media-i2c-cx25840-cx25840.cil.i [2023-12-02 17:22:22,501 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:22:22,501 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:22:22,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:22:22,683 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, 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;@16691e1e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:22:22,683 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:22:22,715 INFO L276 IsEmpty]: Start isEmpty. Operand has 7916 states, 4214 states have (on average 1.1143806359753203) internal successors, (4696), 4241 states have internal predecessors, (4696), 3578 states have call successors, (3578), 121 states have call predecessors, (3578), 120 states have return successors, (3575), 3563 states have call predecessors, (3575), 3575 states have call successors, (3575) [2023-12-02 17:22:22,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 17:22:22,725 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:22,725 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 17:22:22,726 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:22:22,731 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:22,731 INFO L85 PathProgramCache]: Analyzing trace with hash -955028780, now seen corresponding path program 1 times [2023-12-02 17:22:22,741 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:22,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1745649253] [2023-12-02 17:22:22,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:22,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:23,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:24,352 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:22:24,353 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:24,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1745649253] [2023-12-02 17:22:24,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1745649253] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:24,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:24,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:24,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194478277] [2023-12-02 17:22:24,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:24,360 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:24,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:24,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:24,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:24,406 INFO L87 Difference]: Start difference. First operand has 7916 states, 4214 states have (on average 1.1143806359753203) internal successors, (4696), 4241 states have internal predecessors, (4696), 3578 states have call successors, (3578), 121 states have call predecessors, (3578), 120 states have return successors, (3575), 3563 states have call predecessors, (3575), 3575 states have call successors, (3575) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:22:27,887 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:30,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:32,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:38,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:22:40,891 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:22:42,901 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:22:45,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:22:45,174 INFO L93 Difference]: Finished difference Result 15816 states and 23716 transitions. [2023-12-02 17:22:45,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:22:45,177 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-12-02 17:22:45,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:22:45,268 INFO L225 Difference]: With dead ends: 15816 [2023-12-02 17:22:45,269 INFO L226 Difference]: Without dead ends: 7911 [2023-12-02 17:22:45,341 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:22:45,344 INFO L413 NwaCegarLoop]: 11452 mSDtfsCounter, 11834 mSDsluCounter, 22896 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11840 SdHoareTripleChecker+Valid, 34348 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:22:45,346 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11840 Valid, 34348 Invalid, 1185 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1 Valid, 1178 Invalid, 6 Unknown, 0 Unchecked, 19.8s Time] [2023-12-02 17:22:45,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7911 states. [2023-12-02 17:22:49,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7911 to 7911. [2023-12-02 17:22:49,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4213 states have (on average 1.1132209826726798) internal successors, (4690), 4239 states have internal predecessors, (4690), 3575 states have call successors, (3575), 121 states have call predecessors, (3575), 120 states have return successors, (3572), 3560 states have call predecessors, (3572), 3572 states have call successors, (3572) [2023-12-02 17:22:49,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11837 transitions. [2023-12-02 17:22:49,504 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11837 transitions. Word has length 35 [2023-12-02 17:22:49,504 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:22:49,504 INFO L495 AbstractCegarLoop]: Abstraction has 7911 states and 11837 transitions. [2023-12-02 17:22:49,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 17:22:49,505 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11837 transitions. [2023-12-02 17:22:49,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 17:22:49,508 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:49,508 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 17:22:49,509 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:22:49,509 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:22:49,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:49,509 INFO L85 PathProgramCache]: Analyzing trace with hash 2096393607, now seen corresponding path program 1 times [2023-12-02 17:22:49,510 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:49,510 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451379591] [2023-12-02 17:22:49,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:49,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:49,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:50,523 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 17:22:50,524 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:50,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451379591] [2023-12-02 17:22:50,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451379591] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:50,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:50,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:22:50,525 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591586765] [2023-12-02 17:22:50,525 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:50,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:22:50,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:50,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:22:50,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:22:50,527 INFO L87 Difference]: Start difference. First operand 7911 states and 11837 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:22:54,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:56,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:22:59,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:01,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:02,779 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:08,952 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:10,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:12,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:14,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:14,900 INFO L93 Difference]: Finished difference Result 7917 states and 11842 transitions. [2023-12-02 17:23:14,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:14,901 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-12-02 17:23:14,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:14,960 INFO L225 Difference]: With dead ends: 7917 [2023-12-02 17:23:14,960 INFO L226 Difference]: Without dead ends: 7915 [2023-12-02 17:23:14,968 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:14,969 INFO L413 NwaCegarLoop]: 11444 mSDtfsCounter, 11819 mSDsluCounter, 22874 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11823 SdHoareTripleChecker+Valid, 34318 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:14,969 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11823 Valid, 34318 Invalid, 1185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1177 Invalid, 7 Unknown, 0 Unchecked, 23.7s Time] [2023-12-02 17:23:14,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7915 states. [2023-12-02 17:23:19,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7915 to 7915. [2023-12-02 17:23:19,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7915 states, 4216 states have (on average 1.1131404174573054) internal successors, (4693), 4242 states have internal predecessors, (4693), 3575 states have call successors, (3575), 122 states have call predecessors, (3575), 121 states have return successors, (3572), 3560 states have call predecessors, (3572), 3572 states have call successors, (3572) [2023-12-02 17:23:19,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7915 states to 7915 states and 11840 transitions. [2023-12-02 17:23:19,889 INFO L78 Accepts]: Start accepts. Automaton has 7915 states and 11840 transitions. Word has length 40 [2023-12-02 17:23:19,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:19,889 INFO L495 AbstractCegarLoop]: Abstraction has 7915 states and 11840 transitions. [2023-12-02 17:23:19,890 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 17:23:19,890 INFO L276 IsEmpty]: Start isEmpty. Operand 7915 states and 11840 transitions. [2023-12-02 17:23:19,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 17:23:19,892 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:19,892 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 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, 1] [2023-12-02 17:23:19,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:23:19,892 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:23:19,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:19,893 INFO L85 PathProgramCache]: Analyzing trace with hash 442736983, now seen corresponding path program 1 times [2023-12-02 17:23:19,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:19,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651270418] [2023-12-02 17:23:19,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:19,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:20,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:20,632 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-02 17:23:20,632 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:20,632 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651270418] [2023-12-02 17:23:20,632 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651270418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:20,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:20,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:20,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725830594] [2023-12-02 17:23:20,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:20,634 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:20,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:20,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:20,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:20,635 INFO L87 Difference]: Start difference. First operand 7915 states and 11840 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 17:23:24,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:26,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:28,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:32,785 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:36,598 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:39,486 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:40,798 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:42,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:44,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:23:44,798 INFO L93 Difference]: Finished difference Result 7921 states and 11845 transitions. [2023-12-02 17:23:44,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:23:44,799 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2023-12-02 17:23:44,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:23:44,860 INFO L225 Difference]: With dead ends: 7921 [2023-12-02 17:23:44,860 INFO L226 Difference]: Without dead ends: 7919 [2023-12-02 17:23:44,867 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:23:44,868 INFO L413 NwaCegarLoop]: 11444 mSDtfsCounter, 11815 mSDsluCounter, 22874 mSDsCounter, 0 mSdLazyCounter, 1177 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11818 SdHoareTripleChecker+Valid, 34318 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1177 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:23:44,868 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11818 Valid, 34318 Invalid, 1185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1177 Invalid, 7 Unknown, 0 Unchecked, 23.6s Time] [2023-12-02 17:23:44,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7919 states. [2023-12-02 17:23:49,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7919 to 7919. [2023-12-02 17:23:49,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7919 states, 4219 states have (on average 1.1130599668167813) internal successors, (4696), 4245 states have internal predecessors, (4696), 3575 states have call successors, (3575), 123 states have call predecessors, (3575), 122 states have return successors, (3572), 3560 states have call predecessors, (3572), 3572 states have call successors, (3572) [2023-12-02 17:23:49,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7919 states to 7919 states and 11843 transitions. [2023-12-02 17:23:49,909 INFO L78 Accepts]: Start accepts. Automaton has 7919 states and 11843 transitions. Word has length 51 [2023-12-02 17:23:49,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:23:49,909 INFO L495 AbstractCegarLoop]: Abstraction has 7919 states and 11843 transitions. [2023-12-02 17:23:49,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 17:23:49,910 INFO L276 IsEmpty]: Start isEmpty. Operand 7919 states and 11843 transitions. [2023-12-02 17:23:49,912 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 17:23:49,912 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:23:49,912 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 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, 1, 1, 1] [2023-12-02 17:23:49,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:23:49,913 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:23:49,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:23:49,913 INFO L85 PathProgramCache]: Analyzing trace with hash -1055195036, now seen corresponding path program 1 times [2023-12-02 17:23:49,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:23:49,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602101691] [2023-12-02 17:23:49,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:23:49,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:23:50,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:23:50,682 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-02 17:23:50,682 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:23:50,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602101691] [2023-12-02 17:23:50,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602101691] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:23:50,683 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:23:50,683 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:23:50,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063531403] [2023-12-02 17:23:50,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:23:50,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:23:50,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:23:50,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:23:50,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:23:50,684 INFO L87 Difference]: Start difference. First operand 7919 states and 11843 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:23:54,429 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:56,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:58,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:01,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:02,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:07,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:09,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:11,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:13,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:13,481 INFO L93 Difference]: Finished difference Result 7925 states and 11848 transitions. [2023-12-02 17:24:13,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:24:13,482 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2023-12-02 17:24:13,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:13,532 INFO L225 Difference]: With dead ends: 7925 [2023-12-02 17:24:13,532 INFO L226 Difference]: Without dead ends: 7923 [2023-12-02 17:24:13,541 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:24:13,542 INFO L413 NwaCegarLoop]: 11444 mSDtfsCounter, 11815 mSDsluCounter, 22874 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11817 SdHoareTripleChecker+Valid, 34318 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:13,542 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11817 Valid, 34318 Invalid, 1185 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1178 Invalid, 6 Unknown, 0 Unchecked, 22.2s Time] [2023-12-02 17:24:13,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7923 states. [2023-12-02 17:24:18,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7923 to 7923. [2023-12-02 17:24:18,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7923 states, 4222 states have (on average 1.1129796305068689) internal successors, (4699), 4248 states have internal predecessors, (4699), 3575 states have call successors, (3575), 124 states have call predecessors, (3575), 123 states have return successors, (3572), 3560 states have call predecessors, (3572), 3572 states have call successors, (3572) [2023-12-02 17:24:18,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7923 states to 7923 states and 11846 transitions. [2023-12-02 17:24:18,214 INFO L78 Accepts]: Start accepts. Automaton has 7923 states and 11846 transitions. Word has length 56 [2023-12-02 17:24:18,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:18,215 INFO L495 AbstractCegarLoop]: Abstraction has 7923 states and 11846 transitions. [2023-12-02 17:24:18,215 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-02 17:24:18,215 INFO L276 IsEmpty]: Start isEmpty. Operand 7923 states and 11846 transitions. [2023-12-02 17:24:18,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-12-02 17:24:18,217 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:18,217 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1] [2023-12-02 17:24:18,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:24:18,218 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:24:18,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:18,218 INFO L85 PathProgramCache]: Analyzing trace with hash -411887305, now seen corresponding path program 1 times [2023-12-02 17:24:18,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:18,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36319898] [2023-12-02 17:24:18,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:18,219 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:18,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:19,132 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-02 17:24:19,132 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:19,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36319898] [2023-12-02 17:24:19,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36319898] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:19,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:24:19,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:24:19,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220827180] [2023-12-02 17:24:19,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:19,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:24:19,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:19,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:24:19,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:24:19,135 INFO L87 Difference]: Start difference. First operand 7923 states and 11846 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 17:24:23,011 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:25,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:27,552 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:34,962 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:36,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:38,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:40,986 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:24:43,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:43,664 INFO L93 Difference]: Finished difference Result 7985 states and 11892 transitions. [2023-12-02 17:24:43,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:24:43,665 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2023-12-02 17:24:43,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:43,700 INFO L225 Difference]: With dead ends: 7985 [2023-12-02 17:24:43,700 INFO L226 Difference]: Without dead ends: 7981 [2023-12-02 17:24:43,707 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:24:43,708 INFO L413 NwaCegarLoop]: 11450 mSDtfsCounter, 11673 mSDsluCounter, 23029 mSDsCounter, 0 mSdLazyCounter, 1249 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11674 SdHoareTripleChecker+Valid, 34479 SdHoareTripleChecker+Invalid, 1258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1249 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:43,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11674 Valid, 34479 Invalid, 1258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1249 Invalid, 7 Unknown, 0 Unchecked, 23.9s Time] [2023-12-02 17:24:43,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7981 states. [2023-12-02 17:24:52,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7981 to 7979. [2023-12-02 17:24:52,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7979 states, 4253 states have (on average 1.112626381377851) internal successors, (4732), 4278 states have internal predecessors, (4732), 3579 states have call successors, (3579), 146 states have call predecessors, (3579), 144 states have return successors, (3576), 3564 states have call predecessors, (3576), 3576 states have call successors, (3576) [2023-12-02 17:24:52,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7979 states to 7979 states and 11887 transitions. [2023-12-02 17:24:52,709 INFO L78 Accepts]: Start accepts. Automaton has 7979 states and 11887 transitions. Word has length 61 [2023-12-02 17:24:52,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:52,709 INFO L495 AbstractCegarLoop]: Abstraction has 7979 states and 11887 transitions. [2023-12-02 17:24:52,710 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 17:24:52,710 INFO L276 IsEmpty]: Start isEmpty. Operand 7979 states and 11887 transitions. [2023-12-02 17:24:52,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2023-12-02 17:24:52,711 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:52,711 INFO L195 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 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, 1, 1] [2023-12-02 17:24:52,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:24:52,711 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:24:52,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:52,712 INFO L85 PathProgramCache]: Analyzing trace with hash 1862602055, now seen corresponding path program 1 times [2023-12-02 17:24:52,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:52,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593422636] [2023-12-02 17:24:52,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:52,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:52,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:53,408 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2023-12-02 17:24:53,408 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:53,408 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593422636] [2023-12-02 17:24:53,408 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593422636] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:53,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:24:53,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:24:53,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472296536] [2023-12-02 17:24:53,409 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:53,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:24:53,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:53,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:24:53,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:24:53,411 INFO L87 Difference]: Start difference. First operand 7979 states and 11887 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 17:24:57,209 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:59,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:01,755 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:04,193 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:08,838 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:11,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:13,143 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:15,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:17,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:25:17,773 INFO L93 Difference]: Finished difference Result 8021 states and 11926 transitions. [2023-12-02 17:25:17,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:25:17,773 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 60 [2023-12-02 17:25:17,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:25:17,807 INFO L225 Difference]: With dead ends: 8021 [2023-12-02 17:25:17,807 INFO L226 Difference]: Without dead ends: 7905 [2023-12-02 17:25:17,812 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:25:17,813 INFO L413 NwaCegarLoop]: 11473 mSDtfsCounter, 11720 mSDsluCounter, 23050 mSDsCounter, 0 mSdLazyCounter, 1263 mSolverCounterSat, 2 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11720 SdHoareTripleChecker+Valid, 34523 SdHoareTripleChecker+Invalid, 1270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1263 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:25:17,813 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11720 Valid, 34523 Invalid, 1270 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1263 Invalid, 5 Unknown, 0 Unchecked, 23.6s Time] [2023-12-02 17:25:17,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7905 states. [2023-12-02 17:25:27,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7905 to 7903. [2023-12-02 17:25:27,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7903 states, 4204 states have (on average 1.1101332064700284) internal successors, (4667), 4226 states have internal predecessors, (4667), 3549 states have call successors, (3549), 148 states have call predecessors, (3549), 148 states have return successors, (3549), 3537 states have call predecessors, (3549), 3549 states have call successors, (3549) [2023-12-02 17:25:27,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7903 states to 7903 states and 11765 transitions. [2023-12-02 17:25:27,266 INFO L78 Accepts]: Start accepts. Automaton has 7903 states and 11765 transitions. Word has length 60 [2023-12-02 17:25:27,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:25:27,267 INFO L495 AbstractCegarLoop]: Abstraction has 7903 states and 11765 transitions. [2023-12-02 17:25:27,267 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-12-02 17:25:27,267 INFO L276 IsEmpty]: Start isEmpty. Operand 7903 states and 11765 transitions. [2023-12-02 17:25:27,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-12-02 17:25:27,268 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:25:27,268 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:25:27,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:25:27,269 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:25:27,269 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:25:27,269 INFO L85 PathProgramCache]: Analyzing trace with hash 1967927504, now seen corresponding path program 1 times [2023-12-02 17:25:27,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:25:27,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959921473] [2023-12-02 17:25:27,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:25:27,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:25:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:25:28,423 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:25:28,423 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:25:28,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959921473] [2023-12-02 17:25:28,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959921473] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:25:28,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:25:28,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:25:28,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271069134] [2023-12-02 17:25:28,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:25:28,424 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:25:28,424 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:25:28,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:25:28,425 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:25:28,425 INFO L87 Difference]: Start difference. First operand 7903 states and 11765 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:25:32,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:34,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:36,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:40,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:41,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:46,487 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:48,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:50,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:53,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:25:53,161 INFO L93 Difference]: Finished difference Result 7911 states and 11771 transitions. [2023-12-02 17:25:53,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:25:53,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2023-12-02 17:25:53,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:25:53,198 INFO L225 Difference]: With dead ends: 7911 [2023-12-02 17:25:53,198 INFO L226 Difference]: Without dead ends: 7909 [2023-12-02 17:25:53,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:25:53,205 INFO L413 NwaCegarLoop]: 11343 mSDtfsCounter, 11569 mSDsluCounter, 22799 mSDsCounter, 0 mSdLazyCounter, 1206 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11571 SdHoareTripleChecker+Valid, 34142 SdHoareTripleChecker+Invalid, 1215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1206 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:25:53,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11571 Valid, 34142 Invalid, 1215 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1206 Invalid, 7 Unknown, 0 Unchecked, 24.1s Time] [2023-12-02 17:25:53,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7909 states. [2023-12-02 17:26:02,350 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7909 to 7907. [2023-12-02 17:26:02,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7907 states, 4207 states have (on average 1.110054670786784) internal successors, (4670), 4229 states have internal predecessors, (4670), 3549 states have call successors, (3549), 149 states have call predecessors, (3549), 149 states have return successors, (3549), 3537 states have call predecessors, (3549), 3549 states have call successors, (3549) [2023-12-02 17:26:02,389 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7907 states to 7907 states and 11768 transitions. [2023-12-02 17:26:02,389 INFO L78 Accepts]: Start accepts. Automaton has 7907 states and 11768 transitions. Word has length 76 [2023-12-02 17:26:02,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:26:02,389 INFO L495 AbstractCegarLoop]: Abstraction has 7907 states and 11768 transitions. [2023-12-02 17:26:02,389 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 4 states have internal predecessors, (34), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-02 17:26:02,389 INFO L276 IsEmpty]: Start isEmpty. Operand 7907 states and 11768 transitions. [2023-12-02 17:26:02,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-02 17:26:02,392 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:26:02,392 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:26:02,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:26:02,393 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:26:02,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:26:02,393 INFO L85 PathProgramCache]: Analyzing trace with hash -1119952869, now seen corresponding path program 1 times [2023-12-02 17:26:02,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:26:02,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035634583] [2023-12-02 17:26:02,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:26:02,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:26:02,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:26:03,131 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:26:03,131 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:26:03,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035634583] [2023-12-02 17:26:03,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035634583] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:26:03,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:26:03,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 17:26:03,132 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1352758837] [2023-12-02 17:26:03,132 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:26:03,133 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:26:03,133 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:26:03,134 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:26:03,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 17:26:03,134 INFO L87 Difference]: Start difference. First operand 7907 states and 11768 transitions. Second operand has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 17:26:07,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:09,452 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:11,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:19,658 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:26:21,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:26:23,322 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:26:25,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:26:25,897 INFO L93 Difference]: Finished difference Result 15804 states and 23530 transitions. [2023-12-02 17:26:25,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:26:25,898 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 92 [2023-12-02 17:26:25,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:26:25,933 INFO L225 Difference]: With dead ends: 15804 [2023-12-02 17:26:25,933 INFO L226 Difference]: Without dead ends: 7909 [2023-12-02 17:26:25,981 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:26:25,982 INFO L413 NwaCegarLoop]: 11311 mSDtfsCounter, 4 mSDsluCounter, 22620 mSDsCounter, 0 mSdLazyCounter, 1124 mSolverCounterSat, 1 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 33931 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1124 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:26:25,982 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 33931 Invalid, 1130 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1124 Invalid, 5 Unknown, 0 Unchecked, 22.1s Time] [2023-12-02 17:26:25,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7909 states. [2023-12-02 17:26:34,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7909 to 7909. [2023-12-02 17:26:34,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7909 states, 4209 states have (on average 1.1100023758612496) internal successors, (4672), 4231 states have internal predecessors, (4672), 3549 states have call successors, (3549), 149 states have call predecessors, (3549), 149 states have return successors, (3549), 3537 states have call predecessors, (3549), 3549 states have call successors, (3549) [2023-12-02 17:26:34,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7909 states to 7909 states and 11770 transitions. [2023-12-02 17:26:34,931 INFO L78 Accepts]: Start accepts. Automaton has 7909 states and 11770 transitions. Word has length 92 [2023-12-02 17:26:34,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:26:34,931 INFO L495 AbstractCegarLoop]: Abstraction has 7909 states and 11770 transitions. [2023-12-02 17:26:34,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.0) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 17:26:34,932 INFO L276 IsEmpty]: Start isEmpty. Operand 7909 states and 11770 transitions. [2023-12-02 17:26:34,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-02 17:26:34,934 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:26:34,935 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:26:34,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:26:34,935 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:26:34,935 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:26:34,935 INFO L85 PathProgramCache]: Analyzing trace with hash -829545907, now seen corresponding path program 1 times [2023-12-02 17:26:34,935 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:26:34,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375545425] [2023-12-02 17:26:34,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:26:34,936 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:26:35,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:26:35,938 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:26:35,938 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:26:35,938 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375545425] [2023-12-02 17:26:35,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1375545425] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:26:35,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687667870] [2023-12-02 17:26:35,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:26:35,939 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:26:35,939 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:26:35,944 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:26:35,945 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 17:26:37,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:26:37,601 INFO L262 TraceCheckSpWp]: Trace formula consists of 3970 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 17:26:37,612 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:26:37,761 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:26:37,761 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:26:37,960 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-02 17:26:37,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687667870] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 17:26:37,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 17:26:37,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 5] total 8 [2023-12-02 17:26:37,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146252759] [2023-12-02 17:26:37,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:26:37,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 17:26:37,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:26:37,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 17:26:37,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:26:37,962 INFO L87 Difference]: Start difference. First operand 7909 states and 11770 transitions. Second operand has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 17:26:41,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:44,068 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:46,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:50,100 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:54,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:26:56,866 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:26:58,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:27:01,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:27:01,704 INFO L93 Difference]: Finished difference Result 15804 states and 23530 transitions. [2023-12-02 17:27:01,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 17:27:01,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 93 [2023-12-02 17:27:01,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:27:01,750 INFO L225 Difference]: With dead ends: 15804 [2023-12-02 17:27:01,750 INFO L226 Difference]: Without dead ends: 7911 [2023-12-02 17:27:01,778 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 182 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:27:01,778 INFO L413 NwaCegarLoop]: 11309 mSDtfsCounter, 4 mSDsluCounter, 22613 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 2 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 33922 SdHoareTripleChecker+Invalid, 1133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:27:01,779 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 33922 Invalid, 1133 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 1125 Invalid, 6 Unknown, 0 Unchecked, 23.1s Time] [2023-12-02 17:27:01,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7911 states. [2023-12-02 17:27:11,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7911 to 7911. [2023-12-02 17:27:11,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7911 states, 4211 states have (on average 1.1099501306103063) internal successors, (4674), 4233 states have internal predecessors, (4674), 3549 states have call successors, (3549), 149 states have call predecessors, (3549), 149 states have return successors, (3549), 3537 states have call predecessors, (3549), 3549 states have call successors, (3549) [2023-12-02 17:27:11,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7911 states to 7911 states and 11772 transitions. [2023-12-02 17:27:11,273 INFO L78 Accepts]: Start accepts. Automaton has 7911 states and 11772 transitions. Word has length 93 [2023-12-02 17:27:11,274 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:27:11,274 INFO L495 AbstractCegarLoop]: Abstraction has 7911 states and 11772 transitions. [2023-12-02 17:27:11,274 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.25) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 17:27:11,274 INFO L276 IsEmpty]: Start isEmpty. Operand 7911 states and 11772 transitions. [2023-12-02 17:27:11,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-02 17:27:11,277 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:27:11,277 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:27:11,291 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 17:27:11,478 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:27:11,478 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:27:11,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:27:11,478 INFO L85 PathProgramCache]: Analyzing trace with hash -501854119, now seen corresponding path program 1 times [2023-12-02 17:27:11,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:27:11,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [856495867] [2023-12-02 17:27:11,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:11,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:27:11,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:27:12,577 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-02 17:27:12,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:27:12,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [856495867] [2023-12-02 17:27:12,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [856495867] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 17:27:12,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905624376] [2023-12-02 17:27:12,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:12,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 17:27:12,579 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:27:12,580 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 17:27:12,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ea419daa-2819-4a78-8f25-d3eeb80b58e7/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 17:27:14,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:27:14,130 INFO L262 TraceCheckSpWp]: Trace formula consists of 3989 conjuncts, 42 conjunts are in the unsatisfiable core [2023-12-02 17:27:14,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 17:27:14,828 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 28 proven. 2 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 17:27:14,829 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 17:27:15,583 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-02 17:27:15,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905624376] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 17:27:15,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [2111887311] [2023-12-02 17:27:15,610 INFO L159 IcfgInterpreter]: Started Sifa with 75 locations of interest [2023-12-02 17:27:15,611 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 17:27:15,615 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-12-02 17:27:15,620 INFO L176 IcfgInterpreter]: Starting interpretation [2023-12-02 17:27:15,621 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-12-02 17:29:59,405 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 4084 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:30:04,589 WARN L293 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 4084 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:30:09,870 WARN L293 SmtUtils]: Spent 5.23s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:30:14,989 WARN L293 SmtUtils]: Spent 5.11s on a formula simplification that was a NOOP. DAG size: 4084 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:30:20,141 WARN L293 SmtUtils]: Spent 5.14s on a formula simplification that was a NOOP. DAG size: 4084 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:30:25,328 WARN L293 SmtUtils]: Spent 5.16s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:15,194 WARN L293 SmtUtils]: Spent 5.78s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:20,455 WARN L293 SmtUtils]: Spent 5.25s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:25,997 WARN L293 SmtUtils]: Spent 5.51s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:31,373 WARN L293 SmtUtils]: Spent 5.37s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:36,573 WARN L293 SmtUtils]: Spent 5.19s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm) [2023-12-02 17:33:41,897 WARN L293 SmtUtils]: Spent 5.30s on a formula simplification that was a NOOP. DAG size: 4096 (called from [L 212] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.BasicPredicateFactory.xJunctTerm)