./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 63182f13 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --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 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:32:43,485 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:32:43,487 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:32:43,522 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:32:43,523 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:32:43,525 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:32:43,526 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:32:43,529 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:32:43,531 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:32:43,532 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:32:43,533 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:32:43,535 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:32:43,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:32:43,537 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:32:43,539 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:32:43,544 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:32:43,545 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:32:43,550 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:32:43,552 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:32:43,559 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:32:43,561 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:32:43,570 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:32:43,571 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:32:43,572 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:32:43,576 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:32:43,585 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:32:43,585 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:32:43,587 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:32:43,587 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:32:43,589 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:32:43,589 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:32:43,590 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:32:43,593 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:32:43,595 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:32:43,596 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:32:43,597 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:32:43,599 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:32:43,600 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:32:43,600 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:32:43,601 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:32:43,602 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:32:43,603 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-13 01:32:43,636 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:32:43,636 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:32:43,637 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:32:43,637 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:32:43,637 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:32:43,638 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:32:43,638 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:32:43,638 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-13 01:32:43,638 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:32:43,639 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:32:43,639 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-13 01:32:43,639 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-13 01:32:43,639 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:32:43,640 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-13 01:32:43,640 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-13 01:32:43,640 INFO L138 SettingsManager]: * Simplification Technique=SIMPLIFY_QUICK [2021-11-13 01:32:43,641 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:32:43,641 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-13 01:32:43,642 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:32:43,642 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:32:43,642 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:32:43,642 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:32:43,643 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:32:43,643 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:32:43,643 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:32:43,643 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:32:43,644 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:32:43,644 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:32:43,644 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:32:43,644 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:32:43,645 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:32:43,645 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:32:43,645 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-13 01:32:43,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-13 01:32:43,646 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:32:43,646 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:32:43,646 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:32:43,646 INFO L138 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 [2021-11-13 01:32:43,899 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:32:43,924 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:32:43,927 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:32:43,929 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:32:43,930 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:32:43,931 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2021-11-13 01:32:44,019 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/7e16d0eae/7fa125a04d124e398a9033ca7338244e/FLAG378240409 [2021-11-13 01:32:45,085 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:32:45,087 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2021-11-13 01:32:45,149 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/7e16d0eae/7fa125a04d124e398a9033ca7338244e/FLAG378240409 [2021-11-13 01:32:45,347 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/7e16d0eae/7fa125a04d124e398a9033ca7338244e [2021-11-13 01:32:45,349 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:32:45,354 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:32:45,357 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:32:45,357 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:32:45,360 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:32:45,361 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:32:45" (1/1) ... [2021-11-13 01:32:45,363 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@724c540a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:45, skipping insertion in model container [2021-11-13 01:32:45,363 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:32:45" (1/1) ... [2021-11-13 01:32:45,371 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:32:45,637 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:32:46,794 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:46,898 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:46,939 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:46,966 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:46,984 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,011 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,018 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,046 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,057 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,069 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,094 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,113 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,161 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,168 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,175 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,181 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,191 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,202 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,210 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,217 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,230 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,237 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,253 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,259 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,271 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,279 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,286 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,294 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,496 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,528 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,537 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,544 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,836 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,838 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,839 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,839 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,850 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,851 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,852 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,873 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,889 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,896 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,905 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,907 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,922 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,930 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:47,982 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,001 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,055 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,060 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,062 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,437 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,540 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,590 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,592 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,594 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,595 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,609 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:48,622 WARN L563 CHandler]: More than one settings change for restart is not yet implemented; using only the first one to be reported [2021-11-13 01:32:49,171 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2021-11-13 01:32:49,174 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2021-11-13 01:32:49,175 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2021-11-13 01:32:49,176 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2021-11-13 01:32:49,207 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:32:49,238 ERROR L326 MainTranslator]: Unsupported Syntax: Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) [2021-11-13 01:32:49,266 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@4d8fa67a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:49, skipping insertion in model container [2021-11-13 01:32:49,267 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:32:49,267 INFO L184 ToolchainWalker]: Toolchain execution was canceled (user or tool) before executing de.uni_freiburg.informatik.ultimate.boogie.procedureinliner [2021-11-13 01:32:49,269 INFO L158 Benchmark]: Toolchain (without parser) took 3914.23ms. Allocated memory was 102.8MB in the beginning and 178.3MB in the end (delta: 75.5MB). Free memory was 57.9MB in the beginning and 112.6MB in the end (delta: -54.7MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. [2021-11-13 01:32:49,269 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 102.8MB. Free memory is still 79.2MB. There was no memory consumed. Max. memory is 16.1GB. [2021-11-13 01:32:49,270 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3910.06ms. Allocated memory was 102.8MB in the beginning and 178.3MB in the end (delta: 75.5MB). Free memory was 57.7MB in the beginning and 112.6MB in the end (delta: -54.9MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. [2021-11-13 01:32:49,272 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 102.8MB. Free memory is still 79.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3910.06ms. Allocated memory was 102.8MB in the beginning and 178.3MB in the end (delta: 75.5MB). Free memory was 57.7MB in the beginning and 112.6MB in the end (delta: -54.9MB). Peak memory consumption was 75.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - UnsupportedSyntaxResult [Line: 4487]: Unsupported Syntax Found a cast between two array/pointer types where the value type is smaller than the cast-to type while using memory model HoenickeLindenmann_Original (while Not using bitvector translation) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF --witnessprinter.witness.filename witness.graphml --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 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-63182f1 [2021-11-13 01:32:51,646 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-13 01:32:51,650 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-13 01:32:51,716 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-13 01:32:51,717 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-13 01:32:51,721 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-13 01:32:51,723 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-13 01:32:51,727 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-13 01:32:51,731 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-13 01:32:51,738 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-13 01:32:51,740 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-13 01:32:51,741 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-13 01:32:51,741 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-13 01:32:51,743 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-13 01:32:51,744 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-13 01:32:51,746 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-13 01:32:51,747 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-13 01:32:51,748 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-13 01:32:51,750 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-13 01:32:51,753 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-13 01:32:51,755 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-13 01:32:51,756 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-13 01:32:51,758 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-13 01:32:51,759 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-13 01:32:51,762 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-13 01:32:51,763 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-13 01:32:51,763 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-13 01:32:51,764 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-13 01:32:51,765 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-13 01:32:51,766 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-13 01:32:51,767 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-13 01:32:51,768 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-13 01:32:51,769 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-13 01:32:51,770 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-13 01:32:51,771 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-13 01:32:51,772 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-13 01:32:51,772 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-13 01:32:51,773 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-13 01:32:51,773 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-13 01:32:51,774 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-13 01:32:51,775 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-13 01:32:51,779 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2021-11-13 01:32:51,824 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-13 01:32:51,824 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-13 01:32:51,826 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-13 01:32:51,826 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-13 01:32:51,827 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-13 01:32:51,827 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-13 01:32:51,827 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-13 01:32:51,827 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-13 01:32:51,828 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-13 01:32:51,828 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-13 01:32:51,830 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-13 01:32:51,831 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-13 01:32:51,831 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-13 01:32:51,831 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-13 01:32:51,831 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-13 01:32:51,831 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2021-11-13 01:32:51,832 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2021-11-13 01:32:51,832 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2021-11-13 01:32:51,832 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-13 01:32:51,832 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-13 01:32:51,833 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-13 01:32:51,833 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-13 01:32:51,833 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-11-13 01:32:51,833 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-13 01:32:51,833 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:32:51,834 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-13 01:32:51,834 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-13 01:32:51,834 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-13 01:32:51,834 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2021-11-13 01:32:51,835 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2021-11-13 01:32:51,835 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-13 01:32:51,835 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-13 01:32:51,835 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-13 01:32:51,836 INFO L138 SettingsManager]: * Logic for external solver=AUFBV 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 98d50d623f72baafe13ab6a5d1ec3f840fccd437bd559cdde24b5507886949f9 [2021-11-13 01:32:52,257 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-13 01:32:52,289 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-13 01:32:52,291 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-13 01:32:52,293 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-13 01:32:52,295 INFO L275 PluginConnector]: CDTParser initialized [2021-11-13 01:32:52,297 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2021-11-13 01:32:52,372 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/bb5f628dd/422aaf6591ac42c9ba7944616a0b1a60/FLAGca103e8df [2021-11-13 01:32:53,511 INFO L306 CDTParser]: Found 1 translation units. [2021-11-13 01:32:53,512 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2021-11-13 01:32:53,575 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/bb5f628dd/422aaf6591ac42c9ba7944616a0b1a60/FLAGca103e8df [2021-11-13 01:32:53,807 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/data/bb5f628dd/422aaf6591ac42c9ba7944616a0b1a60 [2021-11-13 01:32:53,809 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-13 01:32:53,811 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-13 01:32:53,812 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-13 01:32:53,812 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-13 01:32:53,815 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-13 01:32:53,816 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:32:53" (1/1) ... [2021-11-13 01:32:53,817 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5150d346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:53, skipping insertion in model container [2021-11-13 01:32:53,817 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:32:53" (1/1) ... [2021-11-13 01:32:53,824 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-13 01:32:54,097 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:32:57,693 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2021-11-13 01:32:57,697 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2021-11-13 01:32:57,697 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2021-11-13 01:32:57,698 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2021-11-13 01:32:57,721 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:32:57,753 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2021-11-13 01:32:57,929 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-13 01:32:58,695 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2021-11-13 01:32:58,697 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2021-11-13 01:32:58,697 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2021-11-13 01:32:58,698 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2021-11-13 01:32:58,704 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:32:58,736 INFO L203 MainTranslator]: Completed pre-run [2021-11-13 01:32:59,517 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515692,515705] [2021-11-13 01:32:59,517 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[515861,515874] [2021-11-13 01:32:59,518 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516028,516041] [2021-11-13 01:32:59,518 WARN L228 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_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i[516196,516209] [2021-11-13 01:32:59,523 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-11-13 01:32:59,734 INFO L208 MainTranslator]: Completed translation [2021-11-13 01:32:59,735 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59 WrapperNode [2021-11-13 01:32:59,735 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-13 01:32:59,736 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-13 01:32:59,740 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-13 01:32:59,740 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-13 01:32:59,747 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:32:59,967 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,383 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-13 01:33:00,384 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-13 01:33:00,385 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-13 01:33:00,385 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-13 01:33:00,394 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,394 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,471 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,472 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,704 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,748 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,830 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,886 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-13 01:33:00,887 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-13 01:33:00,887 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-13 01:33:00,887 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-13 01:33:00,888 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (1/1) ... [2021-11-13 01:33:00,895 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-13 01:33:00,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/z3 [2021-11-13 01:33:00,920 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-13 01:33:00,943 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-13 01:33:00,964 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-13 01:33:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-13 01:33:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure to_sd [2021-11-13 01:33:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sd [2021-11-13 01:33:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_tuner [2021-11-13 01:33:00,965 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_tuner [2021-11-13 01:33:00,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-13 01:33:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-13 01:33:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2388x [2021-11-13 01:33:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2388x [2021-11-13 01:33:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_tuner [2021-11-13 01:33:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_tuner [2021-11-13 01:33:00,966 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx2583x [2021-11-13 01:33:00,966 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx2583x [2021-11-13 01:33:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 01:33:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2021-11-13 01:33:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure to_ir_state [2021-11-13 01:33:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure to_ir_state [2021-11-13 01:33:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_ns [2021-11-13 01:33:00,967 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_ns [2021-11-13 01:33:00,967 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_53 [2021-11-13 01:33:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_53 [2021-11-13 01:33:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-13 01:33:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-13 01:33:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-13 01:33:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-13 01:33:00,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2021-11-13 01:33:00,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_rx_kfifo_lock_of_cx25840_ir_state [2021-11-13 01:33:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-13 01:33:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-13 01:33:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-13 01:33:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-13 01:33:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_sliced_fmt [2021-11-13 01:33:00,969 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_sliced_fmt [2021-11-13 01:33:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-13 01:33:00,969 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2021-11-13 01:33:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2021-11-13 01:33:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2021-11-13 01:33:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2021-11-13 01:33:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_resolution [2021-11-13 01:33:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_resolution [2021-11-13 01:33:00,970 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-13 01:33:00,970 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-13 01:33:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure cx25836_initialize [2021-11-13 01:33:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25836_initialize [2021-11-13 01:33:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write4 [2021-11-13 01:33:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write4 [2021-11-13 01:33:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ext_ctrls [2021-11-13 01:33:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ext_ctrls [2021-11-13 01:33:00,971 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_frequency [2021-11-13 01:33:00,971 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_frequency [2021-11-13 01:33:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-13 01:33:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-13 01:33:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_std_setup [2021-11-13 01:33:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_std_setup [2021-11-13 01:33:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2021-11-13 01:33:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2021-11-13 01:33:00,972 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-13 01:33:00,972 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-13 01:33:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_modulation_enable [2021-11-13 01:33:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_modulation_enable [2021-11-13 01:33:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure cx23885_initialize [2021-11-13 01:33:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23885_initialize [2021-11-13 01:33:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_raw_fmt [2021-11-13 01:33:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_raw_fmt [2021-11-13 01:33:00,973 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or [2021-11-13 01:33:00,973 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or [2021-11-13 01:33:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_s_ctrl [2021-11-13 01:33:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_s_ctrl [2021-11-13 01:33:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure set_audclk_freq [2021-11-13 01:33:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure set_audclk_freq [2021-11-13 01:33:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_g_parameters [2021-11-13 01:33:00,974 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_g_parameters [2021-11-13 01:33:00,974 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_initialize [2021-11-13 01:33:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_initialize [2021-11-13 01:33:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 01:33:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2021-11-13 01:33:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_input_status [2021-11-13 01:33:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_input_status [2021-11-13 01:33:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure lpf_count_to_ns [2021-11-13 01:33:00,975 INFO L138 BoogieDeclarations]: Found implementation of procedure lpf_count_to_ns [2021-11-13 01:33:00,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 01:33:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2021-11-13 01:33:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_set_audclk_freq [2021-11-13 01:33:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_set_audclk_freq [2021-11-13 01:33:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-13 01:33:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_width_count_to_us [2021-11-13 01:33:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_width_count_to_us [2021-11-13 01:33:00,976 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-13 01:33:00,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-13 01:33:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-13 01:33:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-13 01:33:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-13 01:33:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-13 01:33:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2021-11-13 01:33:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2021-11-13 01:33:00,977 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_get_subdevdata [2021-11-13 01:33:00,977 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_get_subdevdata [2021-11-13 01:33:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2021-11-13 01:33:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_decode_vbi_line [2021-11-13 01:33:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_decode_vbi_line [2021-11-13 01:33:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure pulse_clocks_to_clock_divider [2021-11-13 01:33:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure pulse_clocks_to_clock_divider [2021-11-13 01:33:00,978 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx231xx [2021-11-13 01:33:00,978 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx231xx [2021-11-13 01:33:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2021-11-13 01:33:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2021-11-13 01:33:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_probe [2021-11-13 01:33:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_probe [2021-11-13 01:33:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-13 01:33:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-13 01:33:00,979 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-13 01:33:00,979 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-13 01:33:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure odd_parity [2021-11-13 01:33:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure odd_parity [2021-11-13 01:33:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_enable [2021-11-13 01:33:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_enable [2021-11-13 01:33:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2021-11-13 01:33:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2021-11-13 01:33:00,980 INFO L130 BoogieDeclarations]: Found specification of procedure filter_rx_s_min_width [2021-11-13 01:33:00,980 INFO L138 BoogieDeclarations]: Found implementation of procedure filter_rx_s_min_width [2021-11-13 01:33:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2021-11-13 01:33:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_shutdown [2021-11-13 01:33:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_shutdown [2021-11-13 01:33:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-13 01:33:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-13 01:33:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-13 01:33:00,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-13 01:33:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2021-11-13 01:33:00,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2021-11-13 01:33:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ctrl [2021-11-13 01:33:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ctrl [2021-11-13 01:33:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2021-11-13 01:33:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_s_parameters [2021-11-13 01:33:00,982 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_s_parameters [2021-11-13 01:33:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-13 01:33:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2021-11-13 01:33:00,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-13 01:33:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-13 01:33:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-13 01:33:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure input_change [2021-11-13 01:33:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure input_change [2021-11-13 01:33:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_tx_g_parameters [2021-11-13 01:33:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_tx_g_parameters [2021-11-13 01:33:00,983 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_querymenu [2021-11-13 01:33:00,983 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_querymenu [2021-11-13 01:33:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 01:33:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2021-11-13 01:33:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-13 01:33:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-13 01:33:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_probe [2021-11-13 01:33:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_probe [2021-11-13 01:33:00,984 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2021-11-13 01:33:00,984 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2021-11-13 01:33:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_shutdown [2021-11-13 01:33:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_shutdown [2021-11-13 01:33:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-13 01:33:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-13 01:33:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure control_tx_enable [2021-11-13 01:33:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure control_tx_enable [2021-11-13 01:33:00,985 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-13 01:33:00,985 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-13 01:33:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-13 01:33:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-13 01:33:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure carrier_freq_to_clock_divider [2021-11-13 01:33:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure carrier_freq_to_clock_divider [2021-11-13 01:33:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_demodulation_enable [2021-11-13 01:33:00,986 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_demodulation_enable [2021-11-13 01:33:00,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2021-11-13 01:33:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2021-11-13 01:33:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-13 01:33:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-13 01:33:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-13 01:33:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_write [2021-11-13 01:33:00,987 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_write [2021-11-13 01:33:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-13 01:33:00,987 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_mbus_fmt [2021-11-13 01:33:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_mbus_fmt [2021-11-13 01:33:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure set_volume [2021-11-13 01:33:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure set_volume [2021-11-13 01:33:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure cx231xx_initialize [2021-11-13 01:33:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure cx231xx_initialize [2021-11-13 01:33:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2021-11-13 01:33:00,988 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_g_ext_ctrls [2021-11-13 01:33:00,988 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_g_ext_ctrls [2021-11-13 01:33:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2021-11-13 01:33:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2021-11-13 01:33:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2021-11-13 01:33:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-13 01:33:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2021-11-13 01:33:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2021-11-13 01:33:00,989 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-13 01:33:00,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-13 01:33:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-13 01:33:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-13 01:33:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-13 01:33:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-13 01:33:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_try_ext_ctrls [2021-11-13 01:33:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_try_ext_ctrls [2021-11-13 01:33:00,990 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata___0 [2021-11-13 01:33:00,990 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata___0 [2021-11-13 01:33:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_tx [2021-11-13 01:33:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_tx [2021-11-13 01:33:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_subdev_queryctrl [2021-11-13 01:33:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_subdev_queryctrl [2021-11-13 01:33:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_freq [2021-11-13 01:33:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_freq [2021-11-13 01:33:00,991 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_std [2021-11-13 01:33:00,991 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_std [2021-11-13 01:33:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_ir_rx_s_parameters [2021-11-13 01:33:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_ir_rx_s_parameters [2021-11-13 01:33:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure to_state [2021-11-13 01:33:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure to_state [2021-11-13 01:33:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_g_register [2021-11-13 01:33:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_g_register [2021-11-13 01:33:00,992 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_register [2021-11-13 01:33:00,992 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_register [2021-11-13 01:33:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure set_input [2021-11-13 01:33:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure set_input [2021-11-13 01:33:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2021-11-13 01:33:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2021-11-13 01:33:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure cx23888_std_setup [2021-11-13 01:33:00,993 INFO L138 BoogieDeclarations]: Found implementation of procedure cx23888_std_setup [2021-11-13 01:33:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2021-11-13 01:33:00,993 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2021-11-13 01:33:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2021-11-13 01:33:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2021-11-13 01:33:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure irqenable_rx [2021-11-13 01:33:00,994 INFO L138 BoogieDeclarations]: Found implementation of procedure irqenable_rx [2021-11-13 01:33:00,994 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_and_or4 [2021-11-13 01:33:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_and_or4 [2021-11-13 01:33:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read [2021-11-13 01:33:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read [2021-11-13 01:33:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_s_sliced_fmt [2021-11-13 01:33:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_s_sliced_fmt [2021-11-13 01:33:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2021-11-13 01:33:00,995 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2021-11-13 01:33:00,995 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_adapter_id [2021-11-13 01:33:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_adapter_id [2021-11-13 01:33:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure clock_divider_to_carrier_freq [2021-11-13 01:33:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure clock_divider_to_carrier_freq [2021-11-13 01:33:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-13 01:33:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-13 01:33:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure control_rx_s_edge_detection [2021-11-13 01:33:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure control_rx_s_edge_detection [2021-11-13 01:33:00,996 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2021-11-13 01:33:00,996 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2021-11-13 01:33:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure cx25840_read4 [2021-11-13 01:33:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure cx25840_read4 [2021-11-13 01:33:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2021-11-13 01:33:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2021-11-13 01:33:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-13 01:33:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-13 01:33:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~TO~VOID [2021-11-13 01:33:00,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~X~$Pointer$~TO~VOID [2021-11-13 01:33:00,997 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23885 [2021-11-13 01:33:00,998 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23885 [2021-11-13 01:33:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_pulse_clocks [2021-11-13 01:33:00,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_pulse_clocks [2021-11-13 01:33:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23888 [2021-11-13 01:33:00,998 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23888 [2021-11-13 01:33:00,998 INFO L130 BoogieDeclarations]: Found specification of procedure is_cx23887 [2021-11-13 01:33:00,998 INFO L138 BoogieDeclarations]: Found implementation of procedure is_cx23887 [2021-11-13 01:33:06,771 INFO L766 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-13 01:37:30,199 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-13 01:37:30,199 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-13 01:37:30,210 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:37:30 BoogieIcfgContainer [2021-11-13 01:37:30,210 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-13 01:37:30,212 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-13 01:37:30,212 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-13 01:37:30,215 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-13 01:37:30,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:32:53" (1/3) ... [2021-11-13 01:37:30,216 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50db706c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:37:30, skipping insertion in model container [2021-11-13 01:37:30,216 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:32:59" (2/3) ... [2021-11-13 01:37:30,217 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50db706c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:37:30, skipping insertion in model container [2021-11-13 01:37:30,217 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:37:30" (3/3) ... [2021-11-13 01:37:30,218 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-media-i2c-cx25840-cx25840.cil.i [2021-11-13 01:37:30,223 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-13 01:37:30,224 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2021-11-13 01:37:30,316 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-13 01:37:30,327 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-13 01:37:30,327 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-11-13 01:37:30,498 INFO L276 IsEmpty]: Start isEmpty. Operand has 8434 states, 4832 states have (on average 1.1572847682119205) internal successors, (5592), 4859 states have internal predecessors, (5592), 3482 states have call successors, (3482), 117 states have call predecessors, (3482), 116 states have return successors, (3479), 3467 states have call predecessors, (3479), 3479 states have call successors, (3479) [2021-11-13 01:37:30,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2021-11-13 01:37:30,505 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:37:30,506 INFO L514 BasicCegarLoop]: trace histogram [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] [2021-11-13 01:37:30,507 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:37:30,512 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:37:30,512 INFO L85 PathProgramCache]: Analyzing trace with hash 848135627, now seen corresponding path program 1 times [2021-11-13 01:37:30,540 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:37:30,540 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1480364740] [2021-11-13 01:37:30,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:37:30,541 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:37:30,542 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:37:30,548 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:37:30,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2021-11-13 01:37:49,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:37:49,535 INFO L263 TraceCheckSpWp]: Trace formula consists of 2359 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:37:49,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:37:51,035 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 01:37:51,036 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:37:52,069 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 01:37:52,069 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:37:52,070 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1480364740] [2021-11-13 01:37:52,070 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1480364740] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:37:52,070 INFO L186 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2021-11-13 01:37:52,070 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [] total 7 [2021-11-13 01:37:52,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823120937] [2021-11-13 01:37:52,073 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:37:52,079 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 01:37:52,079 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:37:52,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 01:37:52,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:37:52,134 INFO L87 Difference]: Start difference. First operand has 8434 states, 4832 states have (on average 1.1572847682119205) internal successors, (5592), 4859 states have internal predecessors, (5592), 3482 states have call successors, (3482), 117 states have call predecessors, (3482), 116 states have return successors, (3479), 3467 states have call predecessors, (3479), 3479 states have call successors, (3479) Second operand has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 01:37:53,748 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:37:53,749 INFO L93 Difference]: Finished difference Result 16844 states and 25111 transitions. [2021-11-13 01:37:53,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:37:53,761 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 48 [2021-11-13 01:37:53,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:37:53,900 INFO L225 Difference]: With dead ends: 16844 [2021-11-13 01:37:53,900 INFO L226 Difference]: Without dead ends: 8426 [2021-11-13 01:37:53,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:37:53,993 INFO L933 BasicCegarLoop]: 12539 mSDtfsCounter, 12510 mSDsluCounter, 37607 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 241.34ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12518 SdHoareTripleChecker+Valid, 50146 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 167.22ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 249.43ms IncrementalHoareTripleChecker+Time [2021-11-13 01:37:53,994 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12518 Valid, 50146 Invalid, 20 Unknown, 0 Unchecked, 167.22ms Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 249.43ms Time] [2021-11-13 01:37:54,031 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8426 states. [2021-11-13 01:37:58,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8426 to 8426. [2021-11-13 01:37:58,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8426 states, 4828 states have (on average 1.1555509527754764) internal successors, (5579), 4854 states have internal predecessors, (5579), 3479 states have call successors, (3479), 117 states have call predecessors, (3479), 116 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:37:58,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8426 states to 8426 states and 12534 transitions. [2021-11-13 01:37:58,794 INFO L78 Accepts]: Start accepts. Automaton has 8426 states and 12534 transitions. Word has length 48 [2021-11-13 01:37:58,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:37:58,795 INFO L470 AbstractCegarLoop]: Abstraction has 8426 states and 12534 transitions. [2021-11-13 01:37:58,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.142857142857143) internal successors, (36), 5 states have internal predecessors, (36), 2 states have call successors, (15), 4 states have call predecessors, (15), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 01:37:58,797 INFO L276 IsEmpty]: Start isEmpty. Operand 8426 states and 12534 transitions. [2021-11-13 01:37:58,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2021-11-13 01:37:58,802 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:37:58,803 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:37:58,874 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2021-11-13 01:37:59,023 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:37:59,024 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:37:59,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:37:59,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1552207272, now seen corresponding path program 1 times [2021-11-13 01:37:59,042 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:37:59,043 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [358654777] [2021-11-13 01:37:59,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:37:59,043 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:37:59,044 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:37:59,044 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:37:59,070 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2021-11-13 01:38:17,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:38:17,952 INFO L263 TraceCheckSpWp]: Trace formula consists of 2366 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:38:17,957 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:38:19,491 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 01:38:19,491 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:38:20,408 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-13 01:38:20,408 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:38:20,408 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [358654777] [2021-11-13 01:38:20,409 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [358654777] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:38:20,409 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:38:20,409 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:38:20,409 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2035040435] [2021-11-13 01:38:20,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:38:20,411 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:38:20,412 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:38:20,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:38:20,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:38:20,413 INFO L87 Difference]: Start difference. First operand 8426 states and 12534 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:38:21,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:38:21,758 INFO L93 Difference]: Finished difference Result 8432 states and 12539 transitions. [2021-11-13 01:38:21,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:38:21,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 53 [2021-11-13 01:38:21,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:38:21,863 INFO L225 Difference]: With dead ends: 8432 [2021-11-13 01:38:21,863 INFO L226 Difference]: Without dead ends: 8430 [2021-11-13 01:38:21,876 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:38:21,878 INFO L933 BasicCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 219.13ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12513 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 106.58ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 229.75ms IncrementalHoareTripleChecker+Time [2021-11-13 01:38:21,878 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12513 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 106.58ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 229.75ms Time] [2021-11-13 01:38:21,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8430 states. [2021-11-13 01:38:27,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8430 to 8430. [2021-11-13 01:38:27,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8430 states, 4831 states have (on average 1.1554543572759264) internal successors, (5582), 4857 states have internal predecessors, (5582), 3479 states have call successors, (3479), 118 states have call predecessors, (3479), 117 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:38:27,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8430 states to 8430 states and 12537 transitions. [2021-11-13 01:38:27,227 INFO L78 Accepts]: Start accepts. Automaton has 8430 states and 12537 transitions. Word has length 53 [2021-11-13 01:38:27,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:38:27,228 INFO L470 AbstractCegarLoop]: Abstraction has 8430 states and 12537 transitions. [2021-11-13 01:38:27,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:38:27,228 INFO L276 IsEmpty]: Start isEmpty. Operand 8430 states and 12537 transitions. [2021-11-13 01:38:27,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2021-11-13 01:38:27,232 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:38:27,232 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:38:27,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2021-11-13 01:38:27,454 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:38:27,455 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:38:27,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:38:27,455 INFO L85 PathProgramCache]: Analyzing trace with hash 821128619, now seen corresponding path program 1 times [2021-11-13 01:38:27,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:38:27,470 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [265407298] [2021-11-13 01:38:27,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:38:27,471 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:38:27,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:38:27,472 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:38:27,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2021-11-13 01:38:45,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:38:46,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 2373 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:38:46,263 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:38:47,930 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-13 01:38:47,930 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:38:48,912 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-13 01:38:48,913 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:38:48,913 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [265407298] [2021-11-13 01:38:48,913 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [265407298] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:38:48,913 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:38:48,914 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:38:48,914 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484965539] [2021-11-13 01:38:48,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:38:48,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:38:48,915 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:38:48,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:38:48,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:38:48,916 INFO L87 Difference]: Start difference. First operand 8430 states and 12537 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 01:38:50,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:38:50,185 INFO L93 Difference]: Finished difference Result 8436 states and 12542 transitions. [2021-11-13 01:38:50,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:38:50,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 58 [2021-11-13 01:38:50,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:38:50,290 INFO L225 Difference]: With dead ends: 8436 [2021-11-13 01:38:50,290 INFO L226 Difference]: Without dead ends: 8434 [2021-11-13 01:38:50,301 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:38:50,305 INFO L933 BasicCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 208.49ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12512 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 88.17ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 216.11ms IncrementalHoareTripleChecker+Time [2021-11-13 01:38:50,306 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12512 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 88.17ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 216.11ms Time] [2021-11-13 01:38:50,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8434 states. [2021-11-13 01:38:55,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8434 to 8434. [2021-11-13 01:38:55,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8434 states, 4834 states have (on average 1.1553578816714936) internal successors, (5585), 4860 states have internal predecessors, (5585), 3479 states have call successors, (3479), 119 states have call predecessors, (3479), 118 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:38:55,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8434 states to 8434 states and 12540 transitions. [2021-11-13 01:38:55,227 INFO L78 Accepts]: Start accepts. Automaton has 8434 states and 12540 transitions. Word has length 58 [2021-11-13 01:38:55,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:38:55,228 INFO L470 AbstractCegarLoop]: Abstraction has 8434 states and 12540 transitions. [2021-11-13 01:38:55,228 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-13 01:38:55,229 INFO L276 IsEmpty]: Start isEmpty. Operand 8434 states and 12540 transitions. [2021-11-13 01:38:55,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2021-11-13 01:38:55,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:38:55,236 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 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, 1, 1, 1, 1, 1] [2021-11-13 01:38:55,304 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2021-11-13 01:38:55,450 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:38:55,451 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:38:55,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:38:55,451 INFO L85 PathProgramCache]: Analyzing trace with hash -655923720, now seen corresponding path program 1 times [2021-11-13 01:38:55,465 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:38:55,465 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2129867129] [2021-11-13 01:38:55,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:38:55,466 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:38:55,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:38:55,467 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:38:55,473 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2021-11-13 01:39:13,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:39:13,885 INFO L263 TraceCheckSpWp]: Trace formula consists of 2380 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:39:13,889 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:39:15,677 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-13 01:39:15,678 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:39:16,599 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2021-11-13 01:39:16,599 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:39:16,600 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2129867129] [2021-11-13 01:39:16,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2129867129] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:39:16,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:39:16,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:39:16,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028067278] [2021-11-13 01:39:16,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:39:16,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:39:16,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:39:16,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:39:16,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:39:16,602 INFO L87 Difference]: Start difference. First operand 8434 states and 12540 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:39:17,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:39:17,768 INFO L93 Difference]: Finished difference Result 8440 states and 12545 transitions. [2021-11-13 01:39:17,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:39:17,769 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 63 [2021-11-13 01:39:17,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:39:17,842 INFO L225 Difference]: With dead ends: 8440 [2021-11-13 01:39:17,842 INFO L226 Difference]: Without dead ends: 8438 [2021-11-13 01:39:17,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:39:17,854 INFO L933 BasicCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 204.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12511 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 83.34ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 208.63ms IncrementalHoareTripleChecker+Time [2021-11-13 01:39:17,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12511 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 83.34ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 208.63ms Time] [2021-11-13 01:39:17,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8438 states. [2021-11-13 01:39:22,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8438 to 8438. [2021-11-13 01:39:22,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8438 states, 4837 states have (on average 1.1552615257390946) internal successors, (5588), 4863 states have internal predecessors, (5588), 3479 states have call successors, (3479), 120 states have call predecessors, (3479), 119 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:39:22,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8438 states to 8438 states and 12543 transitions. [2021-11-13 01:39:22,306 INFO L78 Accepts]: Start accepts. Automaton has 8438 states and 12543 transitions. Word has length 63 [2021-11-13 01:39:22,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:39:22,307 INFO L470 AbstractCegarLoop]: Abstraction has 8438 states and 12543 transitions. [2021-11-13 01:39:22,307 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:39:22,307 INFO L276 IsEmpty]: Start isEmpty. Operand 8438 states and 12543 transitions. [2021-11-13 01:39:22,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2021-11-13 01:39:22,310 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:39:22,310 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:39:22,389 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2021-11-13 01:39:22,534 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:39:22,535 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:39:22,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:39:22,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1754354293, now seen corresponding path program 1 times [2021-11-13 01:39:22,543 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:39:22,544 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [302680362] [2021-11-13 01:39:22,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:39:22,544 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:39:22,544 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:39:22,545 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:39:22,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2021-11-13 01:39:40,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:39:40,445 INFO L263 TraceCheckSpWp]: Trace formula consists of 2387 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:39:40,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:39:42,230 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-13 01:39:42,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:39:43,176 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2021-11-13 01:39:43,176 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:39:43,176 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [302680362] [2021-11-13 01:39:43,176 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [302680362] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:39:43,176 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:39:43,176 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:39:43,177 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878092653] [2021-11-13 01:39:43,177 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:39:43,177 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:39:43,177 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:39:43,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:39:43,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:39:43,178 INFO L87 Difference]: Start difference. First operand 8438 states and 12543 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:39:44,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:39:44,312 INFO L93 Difference]: Finished difference Result 8444 states and 12548 transitions. [2021-11-13 01:39:44,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:39:44,313 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 68 [2021-11-13 01:39:44,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:39:44,386 INFO L225 Difference]: With dead ends: 8444 [2021-11-13 01:39:44,387 INFO L226 Difference]: Without dead ends: 8442 [2021-11-13 01:39:44,395 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:39:44,396 INFO L933 BasicCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 175.15ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12510 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 76.52ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 179.27ms IncrementalHoareTripleChecker+Time [2021-11-13 01:39:44,397 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12510 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 76.52ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 179.27ms Time] [2021-11-13 01:39:44,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8442 states. [2021-11-13 01:39:48,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8442 to 8442. [2021-11-13 01:39:48,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8442 states, 4840 states have (on average 1.1551652892561983) internal successors, (5591), 4866 states have internal predecessors, (5591), 3479 states have call successors, (3479), 121 states have call predecessors, (3479), 120 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:39:48,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8442 states to 8442 states and 12546 transitions. [2021-11-13 01:39:48,388 INFO L78 Accepts]: Start accepts. Automaton has 8442 states and 12546 transitions. Word has length 68 [2021-11-13 01:39:48,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:39:48,389 INFO L470 AbstractCegarLoop]: Abstraction has 8442 states and 12546 transitions. [2021-11-13 01:39:48,389 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:39:48,389 INFO L276 IsEmpty]: Start isEmpty. Operand 8442 states and 12546 transitions. [2021-11-13 01:39:48,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2021-11-13 01:39:48,391 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:39:48,391 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:39:48,467 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2021-11-13 01:39:48,591 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:39:48,592 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:39:48,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:39:48,592 INFO L85 PathProgramCache]: Analyzing trace with hash -128892520, now seen corresponding path program 1 times [2021-11-13 01:39:48,603 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:39:48,603 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1495399186] [2021-11-13 01:39:48,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:39:48,604 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:39:48,604 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:39:48,605 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:39:48,644 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2021-11-13 01:40:06,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:40:07,257 INFO L263 TraceCheckSpWp]: Trace formula consists of 2394 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:40:07,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:40:09,212 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-13 01:40:09,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:40:10,236 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2021-11-13 01:40:10,237 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:40:10,237 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1495399186] [2021-11-13 01:40:10,237 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1495399186] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:40:10,237 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:40:10,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:40:10,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705278096] [2021-11-13 01:40:10,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:40:10,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:40:10,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:40:10,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:40:10,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:40:10,240 INFO L87 Difference]: Start difference. First operand 8442 states and 12546 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:40:11,288 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:40:11,289 INFO L93 Difference]: Finished difference Result 8448 states and 12551 transitions. [2021-11-13 01:40:11,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:40:11,289 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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 73 [2021-11-13 01:40:11,290 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:40:11,354 INFO L225 Difference]: With dead ends: 8448 [2021-11-13 01:40:11,355 INFO L226 Difference]: Without dead ends: 8446 [2021-11-13 01:40:11,365 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:40:11,366 INFO L933 BasicCegarLoop]: 12531 mSDtfsCounter, 12507 mSDsluCounter, 25047 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 175.67ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12509 SdHoareTripleChecker+Valid, 37578 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 53.83ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 179.35ms IncrementalHoareTripleChecker+Time [2021-11-13 01:40:11,367 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12509 Valid, 37578 Invalid, 16 Unknown, 0 Unchecked, 53.83ms Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 179.35ms Time] [2021-11-13 01:40:11,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8446 states. [2021-11-13 01:40:15,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8446 to 8446. [2021-11-13 01:40:15,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8446 states, 4843 states have (on average 1.155069172000826) internal successors, (5594), 4869 states have internal predecessors, (5594), 3479 states have call successors, (3479), 122 states have call predecessors, (3479), 121 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:40:15,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 12549 transitions. [2021-11-13 01:40:15,289 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 12549 transitions. Word has length 73 [2021-11-13 01:40:15,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:40:15,290 INFO L470 AbstractCegarLoop]: Abstraction has 8446 states and 12549 transitions. [2021-11-13 01:40:15,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 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) [2021-11-13 01:40:15,290 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 12549 transitions. [2021-11-13 01:40:15,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2021-11-13 01:40:15,292 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:40:15,292 INFO L514 BasicCegarLoop]: trace histogram [7, 6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:40:15,360 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2021-11-13 01:40:15,506 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:40:15,507 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:40:15,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:40:15,507 INFO L85 PathProgramCache]: Analyzing trace with hash 2016888171, now seen corresponding path program 1 times [2021-11-13 01:40:15,516 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:40:15,517 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1878878878] [2021-11-13 01:40:15,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:40:15,517 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:40:15,517 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:40:15,518 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:40:15,550 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2021-11-13 01:40:33,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:40:34,230 INFO L263 TraceCheckSpWp]: Trace formula consists of 2401 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:40:34,233 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:40:36,349 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-13 01:40:36,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:40:37,407 INFO L134 CoverageAnalysis]: Checked inductivity of 87 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 75 trivial. 0 not checked. [2021-11-13 01:40:37,407 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:40:37,407 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1878878878] [2021-11-13 01:40:37,407 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1878878878] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:40:37,407 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-11-13 01:40:37,407 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2021-11-13 01:40:37,408 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020137177] [2021-11-13 01:40:37,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:40:37,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:40:37,408 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:40:37,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:40:37,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-11-13 01:40:37,410 INFO L87 Difference]: Start difference. First operand 8446 states and 12549 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 01:40:38,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:40:38,770 INFO L93 Difference]: Finished difference Result 8459 states and 12559 transitions. [2021-11-13 01:40:38,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:40:38,771 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 78 [2021-11-13 01:40:38,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:40:38,839 INFO L225 Difference]: With dead ends: 8459 [2021-11-13 01:40:38,839 INFO L226 Difference]: Without dead ends: 8455 [2021-11-13 01:40:38,848 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-11-13 01:40:38,851 INFO L933 BasicCegarLoop]: 12533 mSDtfsCounter, 12465 mSDsluCounter, 25096 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 190.28ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12466 SdHoareTripleChecker+Valid, 37629 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 119.85ms SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 196.68ms IncrementalHoareTripleChecker+Time [2021-11-13 01:40:38,851 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12466 Valid, 37629 Invalid, 18 Unknown, 0 Unchecked, 119.85ms Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 196.68ms Time] [2021-11-13 01:40:38,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8455 states. [2021-11-13 01:40:43,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8455 to 8455. [2021-11-13 01:40:43,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8455 states, 4850 states have (on average 1.1546391752577319) internal successors, (5600), 4875 states have internal predecessors, (5600), 3479 states have call successors, (3479), 125 states have call predecessors, (3479), 123 states have return successors, (3476), 3464 states have call predecessors, (3476), 3476 states have call successors, (3476) [2021-11-13 01:40:43,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8455 states to 8455 states and 12555 transitions. [2021-11-13 01:40:43,438 INFO L78 Accepts]: Start accepts. Automaton has 8455 states and 12555 transitions. Word has length 78 [2021-11-13 01:40:43,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:40:43,440 INFO L470 AbstractCegarLoop]: Abstraction has 8455 states and 12555 transitions. [2021-11-13 01:40:43,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-11-13 01:40:43,441 INFO L276 IsEmpty]: Start isEmpty. Operand 8455 states and 12555 transitions. [2021-11-13 01:40:43,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2021-11-13 01:40:43,449 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:40:43,450 INFO L514 BasicCegarLoop]: trace histogram [8, 7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:40:43,534 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2021-11-13 01:40:43,670 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 [2021-11-13 01:40:43,670 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:40:43,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:40:43,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1666222725, now seen corresponding path program 1 times [2021-11-13 01:40:43,679 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:40:43,679 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [470884322] [2021-11-13 01:40:43,679 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:40:43,679 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:40:43,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:40:43,680 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:40:43,687 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2021-11-13 01:41:02,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:41:02,482 INFO L263 TraceCheckSpWp]: Trace formula consists of 2428 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 01:41:02,487 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:41:06,093 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2021-11-13 01:41:06,093 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:41:09,504 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2021-11-13 01:41:09,504 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:41:09,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [470884322] [2021-11-13 01:41:09,504 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [470884322] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:41:09,504 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [928887520] [2021-11-13 01:41:09,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:41:09,505 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:41:09,505 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:41:09,507 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:41:09,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2021-11-13 01:41:14,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:41:14,286 INFO L263 TraceCheckSpWp]: Trace formula consists of 2428 conjuncts, 4 conjunts are in the unsatisfiable core [2021-11-13 01:41:14,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:41:17,715 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-13 01:41:17,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:41:19,599 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2021-11-13 01:41:19,600 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [928887520] provided 1 perfect and 1 imperfect interpolant sequences [2021-11-13 01:41:19,600 INFO L186 FreeRefinementEngine]: Found 1 perfect and 3 imperfect interpolant sequences. [2021-11-13 01:41:19,600 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [15, 15, 4] total 23 [2021-11-13 01:41:19,600 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582649046] [2021-11-13 01:41:19,600 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-13 01:41:19,601 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-13 01:41:19,601 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:41:19,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-13 01:41:19,602 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-13 01:41:19,602 INFO L87 Difference]: Start difference. First operand 8455 states and 12555 transitions. Second operand has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 01:41:21,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:41:21,315 INFO L93 Difference]: Finished difference Result 8455 states and 12555 transitions. [2021-11-13 01:41:21,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-11-13 01:41:21,315 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 93 [2021-11-13 01:41:21,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:41:21,373 INFO L225 Difference]: With dead ends: 8455 [2021-11-13 01:41:21,374 INFO L226 Difference]: Without dead ends: 8307 [2021-11-13 01:41:21,385 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 371 GetRequests, 347 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=64, Invalid=586, Unknown=0, NotChecked=0, Total=650 [2021-11-13 01:41:21,386 INFO L933 BasicCegarLoop]: 12529 mSDtfsCounter, 12496 mSDsluCounter, 25046 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.63ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12496 SdHoareTripleChecker+Valid, 37575 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 66.50ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.20ms IncrementalHoareTripleChecker+Time [2021-11-13 01:41:21,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12496 Valid, 37575 Invalid, 11 Unknown, 0 Unchecked, 66.50ms Time], IncrementalHoareTripleChecker [1 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 129.20ms Time] [2021-11-13 01:41:21,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8307 states. [2021-11-13 01:41:26,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8307 to 8307. [2021-11-13 01:41:26,205 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8307 states, 4752 states have (on average 1.154040404040404) internal successors, (5484), 4774 states have internal predecessors, (5484), 3439 states have call successors, (3439), 114 states have call predecessors, (3439), 114 states have return successors, (3439), 3427 states have call predecessors, (3439), 3439 states have call successors, (3439) [2021-11-13 01:41:26,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8307 states to 8307 states and 12362 transitions. [2021-11-13 01:41:26,266 INFO L78 Accepts]: Start accepts. Automaton has 8307 states and 12362 transitions. Word has length 93 [2021-11-13 01:41:26,267 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:41:26,267 INFO L470 AbstractCegarLoop]: Abstraction has 8307 states and 12362 transitions. [2021-11-13 01:41:26,267 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.0) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2021-11-13 01:41:26,267 INFO L276 IsEmpty]: Start isEmpty. Operand 8307 states and 12362 transitions. [2021-11-13 01:41:26,279 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2021-11-13 01:41:26,279 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:41:26,279 INFO L514 BasicCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:41:26,352 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (9)] Ended with exit code 0 [2021-11-13 01:41:26,525 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (10)] Ended with exit code 0 [2021-11-13 01:41:26,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:41:26,695 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:41:26,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:41:26,695 INFO L85 PathProgramCache]: Analyzing trace with hash 1686225453, now seen corresponding path program 1 times [2021-11-13 01:41:26,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:41:26,704 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2111196200] [2021-11-13 01:41:26,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:41:26,704 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:41:26,704 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:41:26,705 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:41:26,708 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2021-11-13 01:41:46,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:41:46,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 2639 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 01:41:46,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:41:51,653 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 87 proven. 3 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-11-13 01:41:51,653 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:41:55,400 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 3 proven. 39 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2021-11-13 01:41:55,401 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:41:55,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2111196200] [2021-11-13 01:41:55,401 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2111196200] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:41:55,401 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [634383499] [2021-11-13 01:41:55,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:41:55,402 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:41:55,402 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:41:55,402 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:41:55,404 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2021-11-13 01:42:07,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:42:07,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 2639 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:42:07,529 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:42:12,866 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-13 01:42:12,867 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:42:15,546 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2021-11-13 01:42:15,547 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [634383499] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:42:15,547 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:42:15,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 5] imperfect sequences [15, 15] total 23 [2021-11-13 01:42:15,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652989517] [2021-11-13 01:42:15,548 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:42:15,549 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 01:42:15,549 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:42:15,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 01:42:15,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-13 01:42:15,551 INFO L87 Difference]: Start difference. First operand 8307 states and 12362 transitions. Second operand has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (39), 4 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 01:42:16,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:42:16,853 INFO L93 Difference]: Finished difference Result 8307 states and 12362 transitions. [2021-11-13 01:42:16,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:42:16,853 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (39), 4 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 166 [2021-11-13 01:42:16,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:42:16,896 INFO L225 Difference]: With dead ends: 8307 [2021-11-13 01:42:16,897 INFO L226 Difference]: Without dead ends: 8305 [2021-11-13 01:42:16,904 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 662 GetRequests, 639 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=62, Invalid=538, Unknown=0, NotChecked=0, Total=600 [2021-11-13 01:42:16,905 INFO L933 BasicCegarLoop]: 12354 mSDtfsCounter, 12214 mSDsluCounter, 37103 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.42ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 12215 SdHoareTripleChecker+Valid, 49457 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 63.88ms SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 84.97ms IncrementalHoareTripleChecker+Time [2021-11-13 01:42:16,905 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [12215 Valid, 49457 Invalid, 8 Unknown, 0 Unchecked, 63.88ms Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 84.97ms Time] [2021-11-13 01:42:16,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8305 states. [2021-11-13 01:42:21,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8305 to 8305. [2021-11-13 01:42:21,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8305 states, 4751 states have (on average 1.1538623447695222) internal successors, (5482), 4772 states have internal predecessors, (5482), 3439 states have call successors, (3439), 114 states have call predecessors, (3439), 114 states have return successors, (3439), 3427 states have call predecessors, (3439), 3439 states have call successors, (3439) [2021-11-13 01:42:21,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8305 states to 8305 states and 12360 transitions. [2021-11-13 01:42:21,547 INFO L78 Accepts]: Start accepts. Automaton has 8305 states and 12360 transitions. Word has length 166 [2021-11-13 01:42:21,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:42:21,548 INFO L470 AbstractCegarLoop]: Abstraction has 8305 states and 12360 transitions. [2021-11-13 01:42:21,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.857142857142858) internal successors, (97), 5 states have internal predecessors, (97), 2 states have call successors, (39), 4 states have call predecessors, (39), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2021-11-13 01:42:21,549 INFO L276 IsEmpty]: Start isEmpty. Operand 8305 states and 12360 transitions. [2021-11-13 01:42:21,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2021-11-13 01:42:21,563 INFO L506 BasicCegarLoop]: Found error trace [2021-11-13 01:42:21,563 INFO L514 BasicCegarLoop]: trace histogram [10, 10, 10, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-13 01:42:21,626 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2021-11-13 01:42:21,804 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (12)] Ended with exit code 0 [2021-11-13 01:42:21,964 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:42:21,965 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2021-11-13 01:42:21,965 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-13 01:42:21,966 INFO L85 PathProgramCache]: Analyzing trace with hash -1974010187, now seen corresponding path program 1 times [2021-11-13 01:42:21,975 INFO L121 FreeRefinementEngine]: Executing refinement strategy WALRUS [2021-11-13 01:42:21,975 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109800344] [2021-11-13 01:42:21,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:42:21,976 INFO L168 SolverBuilder]: Constructing external solver with command: mathsat -unsat_core_generation=3 [2021-11-13 01:42:21,976 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat [2021-11-13 01:42:21,978 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2021-11-13 01:42:21,979 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2021-11-13 01:42:40,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:42:40,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 23 conjunts are in the unsatisfiable core [2021-11-13 01:42:40,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:42:45,214 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 99 proven. 3 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2021-11-13 01:42:45,214 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:42:48,919 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 3 proven. 45 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2021-11-13 01:42:48,919 INFO L139 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2021-11-13 01:42:48,920 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2109800344] [2021-11-13 01:42:48,920 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2109800344] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-13 01:42:48,920 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1465762304] [2021-11-13 01:42:48,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-13 01:42:48,920 INFO L168 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2021-11-13 01:42:48,920 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 [2021-11-13 01:42:48,921 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2021-11-13 01:42:48,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2021-11-13 01:42:59,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-13 01:42:59,651 INFO L263 TraceCheckSpWp]: Trace formula consists of 2699 conjuncts, 6 conjunts are in the unsatisfiable core [2021-11-13 01:42:59,655 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-13 01:43:01,507 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2021-11-13 01:43:01,507 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-13 01:43:03,029 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2021-11-13 01:43:03,029 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1465762304] provided 2 perfect and 0 imperfect interpolant sequences [2021-11-13 01:43:03,029 INFO L186 FreeRefinementEngine]: Found 2 perfect and 2 imperfect interpolant sequences. [2021-11-13 01:43:03,029 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [15, 15] total 23 [2021-11-13 01:43:03,029 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1167398873] [2021-11-13 01:43:03,029 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2021-11-13 01:43:03,030 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-11-13 01:43:03,030 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2021-11-13 01:43:03,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-11-13 01:43:03,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=457, Unknown=0, NotChecked=0, Total=506 [2021-11-13 01:43:03,031 INFO L87 Difference]: Start difference. First operand 8305 states and 12360 transitions. Second operand has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-13 01:43:05,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.43s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-13 01:43:06,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-13 01:43:06,670 INFO L93 Difference]: Finished difference Result 8305 states and 12360 transitions. [2021-11-13 01:43:06,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-13 01:43:06,671 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 192 [2021-11-13 01:43:06,671 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-13 01:43:06,672 INFO L225 Difference]: With dead ends: 8305 [2021-11-13 01:43:06,672 INFO L226 Difference]: Without dead ends: 0 [2021-11-13 01:43:06,724 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 766 GetRequests, 743 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=62, Invalid=538, Unknown=0, NotChecked=0, Total=600 [2021-11-13 01:43:06,725 INFO L933 BasicCegarLoop]: 12353 mSDtfsCounter, 35 mSDsluCounter, 49367 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2497.01ms Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 61720 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 45.46ms SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2505.67ms IncrementalHoareTripleChecker+Time [2021-11-13 01:43:06,725 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 61720 Invalid, 8 Unknown, 0 Unchecked, 45.46ms Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 2505.67ms Time] [2021-11-13 01:43:06,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-11-13 01:43:06,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-11-13 01:43:06,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-11-13 01:43:06,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-11-13 01:43:06,730 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 192 [2021-11-13 01:43:06,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-13 01:43:06,730 INFO L470 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-11-13 01:43:06,731 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 13.0) internal successors, (91), 5 states have internal predecessors, (91), 2 states have call successors, (28), 4 states have call predecessors, (28), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-13 01:43:06,731 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-11-13 01:43:06,731 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-11-13 01:43:06,733 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2021-11-13 01:43:06,734 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2021-11-13 01:43:06,734 INFO L764 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2021-11-13 01:43:06,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2021-11-13 01:43:06,987 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt (14)] Ended with exit code 0 [2021-11-13 01:43:07,150 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/mathsat -unsat_core_generation=3,14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f1cfbd3b-0482-4ac3-aaf0-b4df79a781a1/bin/utaipan-vmNK8stdcF/cvc4 --incremental --print-success --lang smt [2021-11-13 01:43:07,153 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.