./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c0e62a2f55ddaeb08563a2d9bb0bfed8d8d740037b0faa92e9ebf8fe89adc120 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 19:25:59,104 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 19:25:59,178 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 19:25:59,183 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 19:25:59,183 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 19:25:59,210 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 19:25:59,211 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 19:25:59,211 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 19:25:59,212 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 19:25:59,213 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 19:25:59,213 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 19:25:59,214 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 19:25:59,214 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 19:25:59,215 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 19:25:59,215 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 19:25:59,216 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 19:25:59,216 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 19:25:59,217 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 19:25:59,218 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 19:25:59,218 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 19:25:59,219 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 19:25:59,219 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 19:25:59,220 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 19:25:59,221 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 19:25:59,221 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 19:25:59,222 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 19:25:59,222 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 19:25:59,223 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 19:25:59,223 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 19:25:59,224 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 19:25:59,225 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 19:25:59,225 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 19:25:59,225 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 19:25:59,226 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 19:25:59,226 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:25:59,226 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 19:25:59,226 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 19:25:59,227 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 19:25:59,227 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 19:25:59,227 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 19:25:59,227 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 19:25:59,228 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 19:25:59,228 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 19:25:59,228 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 19:25:59,228 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c0e62a2f55ddaeb08563a2d9bb0bfed8d8d740037b0faa92e9ebf8fe89adc120 [2023-12-02 19:25:59,489 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 19:25:59,514 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 19:25:59,517 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 19:25:59,518 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 19:25:59,519 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 19:25:59,520 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-12-02 19:26:02,756 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 19:26:03,130 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 19:26:03,131 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-12-02 19:26:03,156 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/data/f2cff6dff/8f3c01c78a96431f9b090ce96237ddde/FLAGb048718d0 [2023-12-02 19:26:03,327 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/data/f2cff6dff/8f3c01c78a96431f9b090ce96237ddde [2023-12-02 19:26:03,329 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 19:26:03,331 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 19:26:03,332 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 19:26:03,332 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 19:26:03,338 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 19:26:03,338 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:03" (1/1) ... [2023-12-02 19:26:03,340 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1d0d31d0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:03, skipping insertion in model container [2023-12-02 19:26:03,340 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 07:26:03" (1/1) ... [2023-12-02 19:26:03,430 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 19:26:03,736 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2023-12-02 19:26:03,736 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2023-12-02 19:26:03,845 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2023-12-02 19:26:04,048 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:26:04,068 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 19:26:04,126 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2023-12-02 19:26:04,126 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2023-12-02 19:26:04,129 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [1855] [2023-12-02 19:26:04,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1858] [2023-12-02 19:26:04,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1861] [2023-12-02 19:26:04,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1864] [2023-12-02 19:26:04,135 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [1902] [2023-12-02 19:26:04,141 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2023-12-02 19:26:04,234 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 19:26:04,296 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:26:04,296 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 19:26:04,305 INFO L206 MainTranslator]: Completed translation [2023-12-02 19:26:04,306 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04 WrapperNode [2023-12-02 19:26:04,306 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 19:26:04,307 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 19:26:04,307 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 19:26:04,308 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 19:26:04,317 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,349 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,397 INFO L138 Inliner]: procedures = 114, calls = 301, calls flagged for inlining = 49, calls inlined = 38, statements flattened = 945 [2023-12-02 19:26:04,398 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 19:26:04,398 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 19:26:04,399 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 19:26:04,399 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 19:26:04,407 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,408 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,477 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,484 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,498 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 19:26:04,499 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 19:26:04,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 19:26:04,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 19:26:04,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (1/1) ... [2023-12-02 19:26:04,508 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 19:26:04,526 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:26:04,542 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 19:26:04,548 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 19:26:04,586 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2023-12-02 19:26:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2023-12-02 19:26:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_lock [2023-12-02 19:26:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_lock [2023-12-02 19:26:04,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 19:26:04,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 19:26:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 19:26:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2023-12-02 19:26:04,588 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2023-12-02 19:26:04,588 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-12-02 19:26:04,588 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-12-02 19:26:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 19:26:04,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 19:26:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2023-12-02 19:26:04,589 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2023-12-02 19:26:04,589 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2023-12-02 19:26:04,589 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2023-12-02 19:26:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 19:26:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 19:26:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 19:26:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 19:26:04,590 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2023-12-02 19:26:04,590 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2023-12-02 19:26:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 19:26:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 19:26:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 19:26:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2023-12-02 19:26:04,591 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2023-12-02 19:26:04,591 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2023-12-02 19:26:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2023-12-02 19:26:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2023-12-02 19:26:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2023-12-02 19:26:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-12-02 19:26:04,592 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-12-02 19:26:04,592 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 19:26:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-12-02 19:26:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-12-02 19:26:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 19:26:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 19:26:04,593 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 19:26:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 19:26:04,593 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 19:26:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 19:26:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2023-12-02 19:26:04,594 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2023-12-02 19:26:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 19:26:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-12-02 19:26:04,594 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-12-02 19:26:04,594 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2023-12-02 19:26:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2023-12-02 19:26:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 19:26:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 19:26:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_delay [2023-12-02 19:26:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_delay [2023-12-02 19:26:04,595 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 19:26:04,595 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 19:26:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 19:26:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 19:26:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_unlock [2023-12-02 19:26:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_unlock [2023-12-02 19:26:04,596 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2023-12-02 19:26:04,596 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2023-12-02 19:26:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 19:26:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 19:26:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 19:26:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2023-12-02 19:26:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2023-12-02 19:26:04,597 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 19:26:04,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 19:26:04,852 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 19:26:04,856 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 19:26:04,971 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 19:26:05,578 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 19:26:05,793 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 19:26:05,794 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 19:26:05,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:26:05 BoogieIcfgContainer [2023-12-02 19:26:05,796 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 19:26:05,799 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 19:26:05,799 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 19:26:05,803 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 19:26:05,803 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 07:26:03" (1/3) ... [2023-12-02 19:26:05,804 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@266b9a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:26:05, skipping insertion in model container [2023-12-02 19:26:05,804 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 07:26:04" (2/3) ... [2023-12-02 19:26:05,805 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@266b9a2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 07:26:05, skipping insertion in model container [2023-12-02 19:26:05,805 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:26:05" (3/3) ... [2023-12-02 19:26:05,806 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-12-02 19:26:05,829 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 19:26:05,829 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 19:26:05,893 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 19:26:05,902 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@28baa86b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 19:26:05,902 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 19:26:05,909 INFO L276 IsEmpty]: Start isEmpty. Operand has 293 states, 194 states have (on average 1.458762886597938) internal successors, (283), 207 states have internal predecessors, (283), 70 states have call successors, (70), 28 states have call predecessors, (70), 27 states have return successors, (65), 62 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-02 19:26:05,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2023-12-02 19:26:05,928 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:05,929 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-12-02 19:26:05,930 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:05,936 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:05,936 INFO L85 PathProgramCache]: Analyzing trace with hash -1196010903, now seen corresponding path program 1 times [2023-12-02 19:26:05,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:05,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771760815] [2023-12-02 19:26:05,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:05,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:06,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:06,442 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:06,442 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:06,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771760815] [2023-12-02 19:26:06,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771760815] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:06,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:06,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:26:06,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031421360] [2023-12-02 19:26:06,447 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:06,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:26:06,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:06,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:26:06,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:06,492 INFO L87 Difference]: Start difference. First operand has 293 states, 194 states have (on average 1.458762886597938) internal successors, (283), 207 states have internal predecessors, (283), 70 states have call successors, (70), 28 states have call predecessors, (70), 27 states have return successors, (65), 62 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 19:26:06,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:06,801 INFO L93 Difference]: Finished difference Result 774 states and 1111 transitions. [2023-12-02 19:26:06,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:06,804 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 43 [2023-12-02 19:26:06,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:06,824 INFO L225 Difference]: With dead ends: 774 [2023-12-02 19:26:06,824 INFO L226 Difference]: Without dead ends: 440 [2023-12-02 19:26:06,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:06,836 INFO L413 NwaCegarLoop]: 388 mSDtfsCounter, 384 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 384 SdHoareTripleChecker+Valid, 648 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:06,838 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [384 Valid, 648 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:06,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2023-12-02 19:26:06,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 437. [2023-12-02 19:26:06,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 437 states, 300 states have (on average 1.4233333333333333) internal successors, (427), 308 states have internal predecessors, (427), 95 states have call successors, (95), 46 states have call predecessors, (95), 41 states have return successors, (90), 87 states have call predecessors, (90), 90 states have call successors, (90) [2023-12-02 19:26:06,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 437 states to 437 states and 612 transitions. [2023-12-02 19:26:06,938 INFO L78 Accepts]: Start accepts. Automaton has 437 states and 612 transitions. Word has length 43 [2023-12-02 19:26:06,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:06,939 INFO L495 AbstractCegarLoop]: Abstraction has 437 states and 612 transitions. [2023-12-02 19:26:06,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-12-02 19:26:06,940 INFO L276 IsEmpty]: Start isEmpty. Operand 437 states and 612 transitions. [2023-12-02 19:26:06,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2023-12-02 19:26:06,946 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:06,946 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:06,947 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 19:26:06,947 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:06,948 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:06,948 INFO L85 PathProgramCache]: Analyzing trace with hash -1882125064, now seen corresponding path program 1 times [2023-12-02 19:26:06,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:06,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557289672] [2023-12-02 19:26:06,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:06,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:07,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:07,275 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:07,276 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:07,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557289672] [2023-12-02 19:26:07,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557289672] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:07,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:07,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:26:07,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [18222503] [2023-12-02 19:26:07,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:07,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:26:07,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:07,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:26:07,280 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:07,281 INFO L87 Difference]: Start difference. First operand 437 states and 612 transitions. Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 19:26:07,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:07,614 INFO L93 Difference]: Finished difference Result 827 states and 1187 transitions. [2023-12-02 19:26:07,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:26:07,614 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 46 [2023-12-02 19:26:07,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:07,624 INFO L225 Difference]: With dead ends: 827 [2023-12-02 19:26:07,624 INFO L226 Difference]: Without dead ends: 801 [2023-12-02 19:26:07,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:07,627 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 372 mSDsluCounter, 685 mSDsCounter, 0 mSdLazyCounter, 132 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 372 SdHoareTripleChecker+Valid, 1041 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 132 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:07,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [372 Valid, 1041 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 132 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:07,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 801 states. [2023-12-02 19:26:07,682 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 801 to 767. [2023-12-02 19:26:07,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 767 states, 544 states have (on average 1.4577205882352942) internal successors, (793), 558 states have internal predecessors, (793), 156 states have call successors, (156), 71 states have call predecessors, (156), 66 states have return successors, (152), 147 states have call predecessors, (152), 151 states have call successors, (152) [2023-12-02 19:26:07,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 767 states to 767 states and 1101 transitions. [2023-12-02 19:26:07,691 INFO L78 Accepts]: Start accepts. Automaton has 767 states and 1101 transitions. Word has length 46 [2023-12-02 19:26:07,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:07,707 INFO L495 AbstractCegarLoop]: Abstraction has 767 states and 1101 transitions. [2023-12-02 19:26:07,708 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 4 states have internal predecessors, (27), 3 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-12-02 19:26:07,708 INFO L276 IsEmpty]: Start isEmpty. Operand 767 states and 1101 transitions. [2023-12-02 19:26:07,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2023-12-02 19:26:07,715 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:07,715 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:07,716 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 19:26:07,716 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:07,717 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:07,717 INFO L85 PathProgramCache]: Analyzing trace with hash -1795527647, now seen corresponding path program 1 times [2023-12-02 19:26:07,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:07,717 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101083981] [2023-12-02 19:26:07,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:07,718 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:07,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:07,872 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:07,872 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:07,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101083981] [2023-12-02 19:26:07,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101083981] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:07,873 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:07,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:26:07,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130981599] [2023-12-02 19:26:07,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:07,874 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:26:07,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:07,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:26:07,876 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:07,876 INFO L87 Difference]: Start difference. First operand 767 states and 1101 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:26:08,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:08,191 INFO L93 Difference]: Finished difference Result 1967 states and 2800 transitions. [2023-12-02 19:26:08,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:08,192 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 59 [2023-12-02 19:26:08,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:08,200 INFO L225 Difference]: With dead ends: 1967 [2023-12-02 19:26:08,200 INFO L226 Difference]: Without dead ends: 1215 [2023-12-02 19:26:08,203 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:08,205 INFO L413 NwaCegarLoop]: 378 mSDtfsCounter, 353 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 106 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 353 SdHoareTripleChecker+Valid, 703 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:08,206 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [353 Valid, 703 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 106 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:08,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1215 states. [2023-12-02 19:26:08,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1215 to 1181. [2023-12-02 19:26:08,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1181 states, 821 states have (on average 1.4445797807551766) internal successors, (1186), 851 states have internal predecessors, (1186), 247 states have call successors, (247), 117 states have call predecessors, (247), 112 states have return successors, (244), 228 states have call predecessors, (244), 242 states have call successors, (244) [2023-12-02 19:26:08,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1181 states to 1181 states and 1677 transitions. [2023-12-02 19:26:08,287 INFO L78 Accepts]: Start accepts. Automaton has 1181 states and 1677 transitions. Word has length 59 [2023-12-02 19:26:08,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:08,288 INFO L495 AbstractCegarLoop]: Abstraction has 1181 states and 1677 transitions. [2023-12-02 19:26:08,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:26:08,288 INFO L276 IsEmpty]: Start isEmpty. Operand 1181 states and 1677 transitions. [2023-12-02 19:26:08,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2023-12-02 19:26:08,292 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:08,292 INFO L195 NwaCegarLoop]: 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:08,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 19:26:08,292 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:08,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:08,293 INFO L85 PathProgramCache]: Analyzing trace with hash -554256179, now seen corresponding path program 1 times [2023-12-02 19:26:08,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:08,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733946037] [2023-12-02 19:26:08,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:08,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:08,414 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:08,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:08,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733946037] [2023-12-02 19:26:08,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733946037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:08,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:08,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:26:08,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1300066199] [2023-12-02 19:26:08,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:08,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:26:08,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:08,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:26:08,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:08,418 INFO L87 Difference]: Start difference. First operand 1181 states and 1677 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:26:08,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:08,730 INFO L93 Difference]: Finished difference Result 3105 states and 4390 transitions. [2023-12-02 19:26:08,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:08,731 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 62 [2023-12-02 19:26:08,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:08,743 INFO L225 Difference]: With dead ends: 3105 [2023-12-02 19:26:08,743 INFO L226 Difference]: Without dead ends: 1939 [2023-12-02 19:26:08,747 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:08,748 INFO L413 NwaCegarLoop]: 418 mSDtfsCounter, 350 mSDsluCounter, 325 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 350 SdHoareTripleChecker+Valid, 743 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:08,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [350 Valid, 743 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:08,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1939 states. [2023-12-02 19:26:08,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1939 to 1357. [2023-12-02 19:26:08,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1357 states, 957 states have (on average 1.45141065830721) internal successors, (1389), 990 states have internal predecessors, (1389), 269 states have call successors, (269), 135 states have call predecessors, (269), 130 states have return successors, (266), 250 states have call predecessors, (266), 264 states have call successors, (266) [2023-12-02 19:26:08,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1357 states to 1357 states and 1924 transitions. [2023-12-02 19:26:08,841 INFO L78 Accepts]: Start accepts. Automaton has 1357 states and 1924 transitions. Word has length 62 [2023-12-02 19:26:08,842 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:08,842 INFO L495 AbstractCegarLoop]: Abstraction has 1357 states and 1924 transitions. [2023-12-02 19:26:08,842 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 19:26:08,843 INFO L276 IsEmpty]: Start isEmpty. Operand 1357 states and 1924 transitions. [2023-12-02 19:26:08,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-12-02 19:26:08,848 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:08,848 INFO L195 NwaCegarLoop]: trace histogram [3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:08,848 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 19:26:08,849 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:08,849 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:08,849 INFO L85 PathProgramCache]: Analyzing trace with hash -1327102812, now seen corresponding path program 1 times [2023-12-02 19:26:08,849 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:08,850 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [160551938] [2023-12-02 19:26:08,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:08,850 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:08,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:09,033 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:26:09,034 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:09,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [160551938] [2023-12-02 19:26:09,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [160551938] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:09,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:09,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:26:09,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562093928] [2023-12-02 19:26:09,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:09,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:26:09,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:09,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:26:09,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:09,038 INFO L87 Difference]: Start difference. First operand 1357 states and 1924 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 19:26:09,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:09,311 INFO L93 Difference]: Finished difference Result 2649 states and 3758 transitions. [2023-12-02 19:26:09,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:26:09,312 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 66 [2023-12-02 19:26:09,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:09,323 INFO L225 Difference]: With dead ends: 2649 [2023-12-02 19:26:09,323 INFO L226 Difference]: Without dead ends: 1315 [2023-12-02 19:26:09,328 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:09,329 INFO L413 NwaCegarLoop]: 356 mSDtfsCounter, 1 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1063 SdHoareTripleChecker+Invalid, 139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:09,329 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1063 Invalid, 139 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:09,332 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1315 states. [2023-12-02 19:26:09,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1315 to 1315. [2023-12-02 19:26:09,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1315 states, 935 states have (on average 1.4491978609625669) internal successors, (1355), 966 states have internal predecessors, (1355), 249 states have call successors, (249), 135 states have call predecessors, (249), 130 states have return successors, (246), 232 states have call predecessors, (246), 244 states have call successors, (246) [2023-12-02 19:26:09,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1315 states to 1315 states and 1850 transitions. [2023-12-02 19:26:09,436 INFO L78 Accepts]: Start accepts. Automaton has 1315 states and 1850 transitions. Word has length 66 [2023-12-02 19:26:09,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:09,437 INFO L495 AbstractCegarLoop]: Abstraction has 1315 states and 1850 transitions. [2023-12-02 19:26:09,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 19:26:09,437 INFO L276 IsEmpty]: Start isEmpty. Operand 1315 states and 1850 transitions. [2023-12-02 19:26:09,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-02 19:26:09,442 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:09,443 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:09,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 19:26:09,443 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:09,443 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:09,444 INFO L85 PathProgramCache]: Analyzing trace with hash 774606794, now seen corresponding path program 1 times [2023-12-02 19:26:09,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:09,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472855241] [2023-12-02 19:26:09,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:09,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:09,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:09,722 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:09,722 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:09,723 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472855241] [2023-12-02 19:26:09,723 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472855241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:09,723 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:09,723 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:26:09,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379042881] [2023-12-02 19:26:09,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:09,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:26:09,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:09,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:26:09,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:09,726 INFO L87 Difference]: Start difference. First operand 1315 states and 1850 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:10,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:10,198 INFO L93 Difference]: Finished difference Result 3219 states and 4537 transitions. [2023-12-02 19:26:10,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:26:10,199 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 106 [2023-12-02 19:26:10,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:10,212 INFO L225 Difference]: With dead ends: 3219 [2023-12-02 19:26:10,212 INFO L226 Difference]: Without dead ends: 1973 [2023-12-02 19:26:10,216 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:10,216 INFO L413 NwaCegarLoop]: 563 mSDtfsCounter, 570 mSDsluCounter, 316 mSDsCounter, 0 mSdLazyCounter, 141 mSolverCounterSat, 118 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 570 SdHoareTripleChecker+Valid, 879 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 118 IncrementalHoareTripleChecker+Valid, 141 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:10,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [570 Valid, 879 Invalid, 259 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [118 Valid, 141 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-02 19:26:10,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1973 states. [2023-12-02 19:26:10,331 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1973 to 1683. [2023-12-02 19:26:10,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1683 states, 1221 states have (on average 1.4553644553644554) internal successors, (1777), 1260 states have internal predecessors, (1777), 300 states have call successors, (300), 166 states have call predecessors, (300), 161 states have return successors, (297), 283 states have call predecessors, (297), 295 states have call successors, (297) [2023-12-02 19:26:10,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1683 states to 1683 states and 2374 transitions. [2023-12-02 19:26:10,346 INFO L78 Accepts]: Start accepts. Automaton has 1683 states and 2374 transitions. Word has length 106 [2023-12-02 19:26:10,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:10,346 INFO L495 AbstractCegarLoop]: Abstraction has 1683 states and 2374 transitions. [2023-12-02 19:26:10,347 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:10,347 INFO L276 IsEmpty]: Start isEmpty. Operand 1683 states and 2374 transitions. [2023-12-02 19:26:10,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-02 19:26:10,352 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:10,352 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:10,353 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 19:26:10,353 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:10,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:10,354 INFO L85 PathProgramCache]: Analyzing trace with hash 2141428362, now seen corresponding path program 1 times [2023-12-02 19:26:10,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:10,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384967993] [2023-12-02 19:26:10,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:10,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:10,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:10,560 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:10,560 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:10,560 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384967993] [2023-12-02 19:26:10,561 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384967993] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:10,561 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:10,561 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:26:10,561 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [662863029] [2023-12-02 19:26:10,561 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:10,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:26:10,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:10,563 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:26:10,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:10,563 INFO L87 Difference]: Start difference. First operand 1683 states and 2374 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:10,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:10,953 INFO L93 Difference]: Finished difference Result 4142 states and 5857 transitions. [2023-12-02 19:26:10,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:26:10,954 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2023-12-02 19:26:10,955 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:10,973 INFO L225 Difference]: With dead ends: 4142 [2023-12-02 19:26:10,973 INFO L226 Difference]: Without dead ends: 2528 [2023-12-02 19:26:10,978 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:10,979 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 333 mSDsluCounter, 632 mSDsCounter, 0 mSdLazyCounter, 197 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 333 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 208 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:10,980 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [333 Valid, 1190 Invalid, 208 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 197 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:10,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2528 states. [2023-12-02 19:26:11,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2528 to 2237. [2023-12-02 19:26:11,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2237 states, 1656 states have (on average 1.4583333333333333) internal successors, (2415), 1707 states have internal predecessors, (2415), 373 states have call successors, (373), 212 states have call predecessors, (373), 207 states have return successors, (370), 356 states have call predecessors, (370), 368 states have call successors, (370) [2023-12-02 19:26:11,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2237 states to 2237 states and 3158 transitions. [2023-12-02 19:26:11,135 INFO L78 Accepts]: Start accepts. Automaton has 2237 states and 3158 transitions. Word has length 109 [2023-12-02 19:26:11,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:11,135 INFO L495 AbstractCegarLoop]: Abstraction has 2237 states and 3158 transitions. [2023-12-02 19:26:11,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:11,136 INFO L276 IsEmpty]: Start isEmpty. Operand 2237 states and 3158 transitions. [2023-12-02 19:26:11,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-02 19:26:11,143 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:11,143 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:11,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 19:26:11,144 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:11,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:11,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1438986554, now seen corresponding path program 1 times [2023-12-02 19:26:11,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:11,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778364158] [2023-12-02 19:26:11,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:11,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:11,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:11,628 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:11,628 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:11,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778364158] [2023-12-02 19:26:11,629 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778364158] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:26:11,629 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1589088630] [2023-12-02 19:26:11,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:11,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:26:11,630 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:26:11,633 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:26:11,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 19:26:12,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:12,023 INFO L262 TraceCheckSpWp]: Trace formula consists of 962 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-02 19:26:12,036 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:26:12,116 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:26:12,116 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 19:26:12,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1589088630] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:12,117 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 19:26:12,117 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [7] total 10 [2023-12-02 19:26:12,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1470738923] [2023-12-02 19:26:12,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:12,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:12,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:12,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:12,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2023-12-02 19:26:12,120 INFO L87 Difference]: Start difference. First operand 2237 states and 3158 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 19:26:12,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:12,521 INFO L93 Difference]: Finished difference Result 4419 states and 6244 transitions. [2023-12-02 19:26:12,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:26:12,522 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 114 [2023-12-02 19:26:12,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:12,540 INFO L225 Difference]: With dead ends: 4419 [2023-12-02 19:26:12,540 INFO L226 Difference]: Without dead ends: 2225 [2023-12-02 19:26:12,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2023-12-02 19:26:12,548 INFO L413 NwaCegarLoop]: 337 mSDtfsCounter, 2 mSDsluCounter, 993 mSDsCounter, 0 mSdLazyCounter, 196 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1330 SdHoareTripleChecker+Invalid, 197 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 196 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:12,549 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1330 Invalid, 197 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 196 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:12,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2023-12-02 19:26:12,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2225. [2023-12-02 19:26:12,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2225 states, 1644 states have (on average 1.4568126520681266) internal successors, (2395), 1697 states have internal predecessors, (2395), 373 states have call successors, (373), 212 states have call predecessors, (373), 207 states have return successors, (368), 354 states have call predecessors, (368), 366 states have call successors, (368) [2023-12-02 19:26:12,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2225 states to 2225 states and 3136 transitions. [2023-12-02 19:26:12,692 INFO L78 Accepts]: Start accepts. Automaton has 2225 states and 3136 transitions. Word has length 114 [2023-12-02 19:26:12,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:12,693 INFO L495 AbstractCegarLoop]: Abstraction has 2225 states and 3136 transitions. [2023-12-02 19:26:12,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 3 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 19:26:12,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2225 states and 3136 transitions. [2023-12-02 19:26:12,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-02 19:26:12,700 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:12,701 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:12,710 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 19:26:12,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-12-02 19:26:12,902 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:12,902 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:12,902 INFO L85 PathProgramCache]: Analyzing trace with hash 1374017323, now seen corresponding path program 1 times [2023-12-02 19:26:12,902 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:12,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829623893] [2023-12-02 19:26:12,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:12,903 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:12,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:13,088 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-12-02 19:26:13,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:13,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829623893] [2023-12-02 19:26:13,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829623893] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:13,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:13,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:26:13,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1078007132] [2023-12-02 19:26:13,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:13,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:26:13,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:13,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:26:13,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:13,090 INFO L87 Difference]: Start difference. First operand 2225 states and 3136 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 19:26:13,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:13,298 INFO L93 Difference]: Finished difference Result 4377 states and 6170 transitions. [2023-12-02 19:26:13,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:13,299 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 115 [2023-12-02 19:26:13,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:13,312 INFO L225 Difference]: With dead ends: 4377 [2023-12-02 19:26:13,312 INFO L226 Difference]: Without dead ends: 2221 [2023-12-02 19:26:13,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:13,318 INFO L413 NwaCegarLoop]: 335 mSDtfsCounter, 354 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 354 SdHoareTripleChecker+Valid, 335 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:13,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [354 Valid, 335 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:26:13,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2221 states. [2023-12-02 19:26:13,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2221 to 2221. [2023-12-02 19:26:13,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2221 states, 1640 states have (on average 1.453048780487805) internal successors, (2383), 1693 states have internal predecessors, (2383), 373 states have call successors, (373), 212 states have call predecessors, (373), 207 states have return successors, (368), 354 states have call predecessors, (368), 366 states have call successors, (368) [2023-12-02 19:26:13,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2221 states to 2221 states and 3124 transitions. [2023-12-02 19:26:13,420 INFO L78 Accepts]: Start accepts. Automaton has 2221 states and 3124 transitions. Word has length 115 [2023-12-02 19:26:13,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:13,420 INFO L495 AbstractCegarLoop]: Abstraction has 2221 states and 3124 transitions. [2023-12-02 19:26:13,421 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 19:26:13,421 INFO L276 IsEmpty]: Start isEmpty. Operand 2221 states and 3124 transitions. [2023-12-02 19:26:13,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-02 19:26:13,426 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:13,426 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:13,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 19:26:13,426 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:13,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:13,427 INFO L85 PathProgramCache]: Analyzing trace with hash 1503313901, now seen corresponding path program 1 times [2023-12-02 19:26:13,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:13,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049307013] [2023-12-02 19:26:13,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:13,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:13,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:13,816 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-12-02 19:26:13,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:13,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049307013] [2023-12-02 19:26:13,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049307013] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:26:13,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706658526] [2023-12-02 19:26:13,817 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:13,817 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:26:13,818 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:26:13,819 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:26:13,821 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-02 19:26:14,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:14,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 967 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 19:26:14,205 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:26:14,417 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:26:14,417 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:26:14,796 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-02 19:26:14,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706658526] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 19:26:14,797 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:26:14,797 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [7, 6] total 12 [2023-12-02 19:26:14,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583791298] [2023-12-02 19:26:14,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:14,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 19:26:14,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:14,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 19:26:14,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-02 19:26:14,799 INFO L87 Difference]: Start difference. First operand 2221 states and 3124 transitions. Second operand has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 19:26:16,079 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:16,079 INFO L93 Difference]: Finished difference Result 7864 states and 11097 transitions. [2023-12-02 19:26:16,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:26:16,080 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 116 [2023-12-02 19:26:16,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:16,131 INFO L225 Difference]: With dead ends: 7864 [2023-12-02 19:26:16,132 INFO L226 Difference]: Without dead ends: 7838 [2023-12-02 19:26:16,136 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 238 GetRequests, 225 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-12-02 19:26:16,137 INFO L413 NwaCegarLoop]: 801 mSDtfsCounter, 1404 mSDsluCounter, 771 mSDsCounter, 0 mSdLazyCounter, 501 mSolverCounterSat, 216 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1404 SdHoareTripleChecker+Valid, 1572 SdHoareTripleChecker+Invalid, 717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 216 IncrementalHoareTripleChecker+Valid, 501 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:16,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1404 Valid, 1572 Invalid, 717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [216 Valid, 501 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-02 19:26:16,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7838 states. [2023-12-02 19:26:16,558 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7838 to 7297. [2023-12-02 19:26:16,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7297 states, 5482 states have (on average 1.4673476833272527) internal successors, (8044), 5649 states have internal predecessors, (8044), 1156 states have call successors, (1156), 663 states have call predecessors, (1156), 658 states have return successors, (1151), 1118 states have call predecessors, (1151), 1146 states have call successors, (1151) [2023-12-02 19:26:16,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7297 states to 7297 states and 10351 transitions. [2023-12-02 19:26:16,599 INFO L78 Accepts]: Start accepts. Automaton has 7297 states and 10351 transitions. Word has length 116 [2023-12-02 19:26:16,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:16,600 INFO L495 AbstractCegarLoop]: Abstraction has 7297 states and 10351 transitions. [2023-12-02 19:26:16,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.0) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 19:26:16,600 INFO L276 IsEmpty]: Start isEmpty. Operand 7297 states and 10351 transitions. [2023-12-02 19:26:16,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-02 19:26:16,616 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:16,617 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:16,624 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-02 19:26:16,817 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:26:16,817 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:16,818 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:16,818 INFO L85 PathProgramCache]: Analyzing trace with hash -969572108, now seen corresponding path program 1 times [2023-12-02 19:26:16,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:16,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016206471] [2023-12-02 19:26:16,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:16,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:16,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:16,984 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-02 19:26:16,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:16,985 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016206471] [2023-12-02 19:26:16,985 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016206471] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:16,985 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:16,985 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 19:26:16,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667938249] [2023-12-02 19:26:16,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:16,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 19:26:16,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:16,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 19:26:16,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:16,987 INFO L87 Difference]: Start difference. First operand 7297 states and 10351 transitions. Second operand has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 19:26:17,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:17,434 INFO L93 Difference]: Finished difference Result 13473 states and 19190 transitions. [2023-12-02 19:26:17,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 19:26:17,435 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2023-12-02 19:26:17,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:17,474 INFO L225 Difference]: With dead ends: 13473 [2023-12-02 19:26:17,474 INFO L226 Difference]: Without dead ends: 6131 [2023-12-02 19:26:17,492 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-12-02 19:26:17,493 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 336 mSDsluCounter, 221 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 336 SdHoareTripleChecker+Valid, 633 SdHoareTripleChecker+Invalid, 157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:17,493 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [336 Valid, 633 Invalid, 157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-02 19:26:17,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6131 states. [2023-12-02 19:26:17,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6131 to 5733. [2023-12-02 19:26:17,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5733 states, 4407 states have (on average 1.4547311095983662) internal successors, (6411), 4527 states have internal predecessors, (6411), 838 states have call successors, (838), 492 states have call predecessors, (838), 487 states have return successors, (833), 827 states have call predecessors, (833), 833 states have call successors, (833) [2023-12-02 19:26:17,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5733 states to 5733 states and 8082 transitions. [2023-12-02 19:26:17,804 INFO L78 Accepts]: Start accepts. Automaton has 5733 states and 8082 transitions. Word has length 119 [2023-12-02 19:26:17,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:17,804 INFO L495 AbstractCegarLoop]: Abstraction has 5733 states and 8082 transitions. [2023-12-02 19:26:17,806 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.75) internal successors, (75), 4 states have internal predecessors, (75), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-02 19:26:17,806 INFO L276 IsEmpty]: Start isEmpty. Operand 5733 states and 8082 transitions. [2023-12-02 19:26:17,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-02 19:26:17,821 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:17,821 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:17,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 19:26:17,821 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:17,822 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:17,822 INFO L85 PathProgramCache]: Analyzing trace with hash -805919400, now seen corresponding path program 1 times [2023-12-02 19:26:17,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:17,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1726843124] [2023-12-02 19:26:17,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:17,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:17,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:18,223 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 9 proven. 18 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 19:26:18,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:18,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1726843124] [2023-12-02 19:26:18,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1726843124] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 19:26:18,224 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [617942754] [2023-12-02 19:26:18,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:18,224 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:26:18,224 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 19:26:18,225 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 19:26:18,228 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-02 19:26:18,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:18,627 INFO L262 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-02 19:26:18,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 19:26:18,843 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 17 proven. 10 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 19:26:18,844 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 19:26:19,178 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2023-12-02 19:26:19,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [617942754] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-02 19:26:19,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-02 19:26:19,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6, 6] total 12 [2023-12-02 19:26:19,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [446965163] [2023-12-02 19:26:19,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:19,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 19:26:19,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:19,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 19:26:19,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-12-02 19:26:19,182 INFO L87 Difference]: Start difference. First operand 5733 states and 8082 transitions. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 19:26:20,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:20,505 INFO L93 Difference]: Finished difference Result 19699 states and 27921 transitions. [2023-12-02 19:26:20,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 19:26:20,506 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) Word has length 122 [2023-12-02 19:26:20,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:20,620 INFO L225 Difference]: With dead ends: 19699 [2023-12-02 19:26:20,620 INFO L226 Difference]: Without dead ends: 19673 [2023-12-02 19:26:20,626 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 236 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2023-12-02 19:26:20,627 INFO L413 NwaCegarLoop]: 560 mSDtfsCounter, 743 mSDsluCounter, 867 mSDsCounter, 0 mSdLazyCounter, 565 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 743 SdHoareTripleChecker+Valid, 1427 SdHoareTripleChecker+Invalid, 625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 565 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:20,627 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [743 Valid, 1427 Invalid, 625 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 565 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-02 19:26:20,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19673 states. [2023-12-02 19:26:21,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19673 to 17113. [2023-12-02 19:26:21,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17113 states, 13315 states have (on average 1.4666165978220052) internal successors, (19528), 13663 states have internal predecessors, (19528), 2394 states have call successors, (2394), 1408 states have call predecessors, (2394), 1403 states have return successors, (2389), 2383 states have call predecessors, (2389), 2389 states have call successors, (2389) [2023-12-02 19:26:21,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17113 states to 17113 states and 24311 transitions. [2023-12-02 19:26:21,476 INFO L78 Accepts]: Start accepts. Automaton has 17113 states and 24311 transitions. Word has length 122 [2023-12-02 19:26:21,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:21,477 INFO L495 AbstractCegarLoop]: Abstraction has 17113 states and 24311 transitions. [2023-12-02 19:26:21,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 4 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 4 states have call predecessors, (13), 4 states have call successors, (13) [2023-12-02 19:26:21,477 INFO L276 IsEmpty]: Start isEmpty. Operand 17113 states and 24311 transitions. [2023-12-02 19:26:21,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-02 19:26:21,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:21,511 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:21,518 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-12-02 19:26:21,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 19:26:21,711 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:21,712 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:21,712 INFO L85 PathProgramCache]: Analyzing trace with hash -399883471, now seen corresponding path program 1 times [2023-12-02 19:26:21,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:21,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624387036] [2023-12-02 19:26:21,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:21,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:21,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:21,985 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 19:26:21,985 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:21,986 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624387036] [2023-12-02 19:26:21,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624387036] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:21,986 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:21,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 19:26:21,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99837638] [2023-12-02 19:26:21,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:21,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 19:26:21,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:21,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 19:26:21,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:21,988 INFO L87 Difference]: Start difference. First operand 17113 states and 24311 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:23,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:23,084 INFO L93 Difference]: Finished difference Result 34173 states and 48564 transitions. [2023-12-02 19:26:23,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 19:26:23,085 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2023-12-02 19:26:23,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:23,141 INFO L225 Difference]: With dead ends: 34173 [2023-12-02 19:26:23,141 INFO L226 Difference]: Without dead ends: 17189 [2023-12-02 19:26:23,175 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 19:26:23,175 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 36 mSDsluCounter, 312 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:23,176 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 630 Invalid, 103 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:26:23,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17189 states. [2023-12-02 19:26:23,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17189 to 17115. [2023-12-02 19:26:23,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17115 states, 13317 states have (on average 1.4665465194863707) internal successors, (19530), 13665 states have internal predecessors, (19530), 2394 states have call successors, (2394), 1408 states have call predecessors, (2394), 1403 states have return successors, (2389), 2383 states have call predecessors, (2389), 2389 states have call successors, (2389) [2023-12-02 19:26:23,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17115 states to 17115 states and 24313 transitions. [2023-12-02 19:26:23,920 INFO L78 Accepts]: Start accepts. Automaton has 17115 states and 24313 transitions. Word has length 123 [2023-12-02 19:26:23,920 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:23,920 INFO L495 AbstractCegarLoop]: Abstraction has 17115 states and 24313 transitions. [2023-12-02 19:26:23,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:23,920 INFO L276 IsEmpty]: Start isEmpty. Operand 17115 states and 24313 transitions. [2023-12-02 19:26:23,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-02 19:26:23,952 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 19:26:23,952 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:23,952 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 19:26:23,952 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 19:26:23,953 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 19:26:23,953 INFO L85 PathProgramCache]: Analyzing trace with hash 913857442, now seen corresponding path program 1 times [2023-12-02 19:26:23,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 19:26:23,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814325611] [2023-12-02 19:26:23,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 19:26:23,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 19:26:24,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 19:26:24,386 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-02 19:26:24,386 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 19:26:24,386 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814325611] [2023-12-02 19:26:24,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814325611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 19:26:24,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 19:26:24,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 19:26:24,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195578767] [2023-12-02 19:26:24,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 19:26:24,387 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 19:26:24,387 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 19:26:24,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 19:26:24,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 19:26:24,388 INFO L87 Difference]: Start difference. First operand 17115 states and 24313 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:24,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 19:26:24,669 INFO L93 Difference]: Finished difference Result 17241 states and 24465 transitions. [2023-12-02 19:26:24,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 19:26:24,669 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2023-12-02 19:26:24,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 19:26:24,670 INFO L225 Difference]: With dead ends: 17241 [2023-12-02 19:26:24,670 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 19:26:24,699 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-12-02 19:26:24,700 INFO L413 NwaCegarLoop]: 183 mSDtfsCounter, 208 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 210 SdHoareTripleChecker+Valid, 548 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-02 19:26:24,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [210 Valid, 548 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-02 19:26:24,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 19:26:24,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 19:26:24,701 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) [2023-12-02 19:26:24,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 19:26:24,704 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 124 [2023-12-02 19:26:24,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 19:26:24,704 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 19:26:24,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-02 19:26:24,704 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 19:26:24,705 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 19:26:24,707 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 19:26:24,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 19:26:24,709 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 19:26:26,797 INFO L899 garLoopResultBuilder]: For program point _torture_stop_kthreadEXIT(lines 2972 2974) no Hoare annotation was computed. [2023-12-02 19:26:26,797 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2972 2974) the Hoare annotation is: true [2023-12-02 19:26:26,797 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 3078 3080) no Hoare annotation was computed. [2023-12-02 19:26:26,797 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3078 3080) the Hoare annotation is: true [2023-12-02 19:26:26,798 INFO L899 garLoopResultBuilder]: For program point torture_lock_busted_write_delayEXIT(lines 2087 2112) no Hoare annotation was computed. [2023-12-02 19:26:26,798 INFO L902 garLoopResultBuilder]: At program point ldv_22671(lines 2096 2108) the Hoare annotation is: true [2023-12-02 19:26:26,798 INFO L899 garLoopResultBuilder]: For program point L2104(lines 2104 2107) no Hoare annotation was computed. [2023-12-02 19:26:26,798 INFO L899 garLoopResultBuilder]: For program point L2100(lines 2096 2108) no Hoare annotation was computed. [2023-12-02 19:26:26,798 INFO L899 garLoopResultBuilder]: For program point L2096(lines 2096 2109) no Hoare annotation was computed. [2023-12-02 19:26:26,798 INFO L899 garLoopResultBuilder]: For program point L2095-1(line 2095) no Hoare annotation was computed. [2023-12-02 19:26:26,798 INFO L899 garLoopResultBuilder]: For program point L2096-2(lines 2087 2112) no Hoare annotation was computed. [2023-12-02 19:26:26,799 INFO L902 garLoopResultBuilder]: At program point L2095(line 2095) the Hoare annotation is: true [2023-12-02 19:26:26,799 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2087 2112) the Hoare annotation is: true [2023-12-02 19:26:26,799 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3012 3014) the Hoare annotation is: true [2023-12-02 19:26:26,799 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 3012 3014) no Hoare annotation was computed. [2023-12-02 19:26:26,799 INFO L899 garLoopResultBuilder]: For program point L2865-1(line 2865) no Hoare annotation was computed. [2023-12-02 19:26:26,799 INFO L899 garLoopResultBuilder]: For program point torture_lock_spin_write_unlock_irqEXIT(lines 2182 2188) no Hoare annotation was computed. [2023-12-02 19:26:26,799 INFO L902 garLoopResultBuilder]: At program point L2865(line 2865) the Hoare annotation is: true [2023-12-02 19:26:26,800 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2182 2188) the Hoare annotation is: true [2023-12-02 19:26:26,800 INFO L899 garLoopResultBuilder]: For program point __const_udelayEXIT(lines 2953 2955) no Hoare annotation was computed. [2023-12-02 19:26:26,800 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2953 2955) the Hoare annotation is: true [2023-12-02 19:26:26,800 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2009 2015) the Hoare annotation is: true [2023-12-02 19:26:26,800 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2013) no Hoare annotation was computed. [2023-12-02 19:26:26,800 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2009 2015) no Hoare annotation was computed. [2023-12-02 19:26:26,801 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2081 2086) the Hoare annotation is: true [2023-12-02 19:26:26,801 INFO L899 garLoopResultBuilder]: For program point torture_lock_busted_write_lockEXIT(lines 2081 2086) no Hoare annotation was computed. [2023-12-02 19:26:26,801 INFO L902 garLoopResultBuilder]: At program point L1937(line 1937) the Hoare annotation is: true [2023-12-02 19:26:26,801 INFO L899 garLoopResultBuilder]: For program point L1937-1(line 1937) no Hoare annotation was computed. [2023-12-02 19:26:26,801 INFO L902 garLoopResultBuilder]: At program point L2874(line 2874) the Hoare annotation is: true [2023-12-02 19:26:26,801 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2871 2878) the Hoare annotation is: true [2023-12-02 19:26:26,801 INFO L899 garLoopResultBuilder]: For program point L2874-1(line 2874) no Hoare annotation was computed. [2023-12-02 19:26:26,802 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 2871 2878) no Hoare annotation was computed. [2023-12-02 19:26:26,802 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3056 3058) the Hoare annotation is: true [2023-12-02 19:26:26,802 INFO L899 garLoopResultBuilder]: For program point torture_randomEXIT(lines 3056 3058) no Hoare annotation was computed. [2023-12-02 19:26:26,802 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2016 2022) the Hoare annotation is: true [2023-12-02 19:26:26,802 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2016 2022) no Hoare annotation was computed. [2023-12-02 19:26:26,802 INFO L899 garLoopResultBuilder]: For program point lock_torture_stats_printFINAL(lines 2314 2333) no Hoare annotation was computed. [2023-12-02 19:26:26,802 INFO L899 garLoopResultBuilder]: For program point L2329-1(line 2329) no Hoare annotation was computed. [2023-12-02 19:26:26,803 INFO L902 garLoopResultBuilder]: At program point L2329(line 2329) the Hoare annotation is: true [2023-12-02 19:26:26,803 INFO L899 garLoopResultBuilder]: For program point L2323(lines 2323 2327) no Hoare annotation was computed. [2023-12-02 19:26:26,803 INFO L899 garLoopResultBuilder]: For program point L2321-1(line 2321) no Hoare annotation was computed. [2023-12-02 19:26:26,803 INFO L902 garLoopResultBuilder]: At program point L2321(line 2321) the Hoare annotation is: true [2023-12-02 19:26:26,803 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2314 2333) the Hoare annotation is: true [2023-12-02 19:26:26,804 INFO L899 garLoopResultBuilder]: For program point $Ultimate##13(lines 2297 2300) no Hoare annotation was computed. [2023-12-02 19:26:26,804 INFO L899 garLoopResultBuilder]: For program point lock_torture_stats_printEXIT(lines 2314 2333) no Hoare annotation was computed. [2023-12-02 19:26:26,804 INFO L902 garLoopResultBuilder]: At program point L2330(line 2330) the Hoare annotation is: true [2023-12-02 19:26:26,804 INFO L902 garLoopResultBuilder]: At program point L2324(line 2324) the Hoare annotation is: true [2023-12-02 19:26:26,805 INFO L899 garLoopResultBuilder]: For program point L2324-1(line 2324) no Hoare annotation was computed. [2023-12-02 19:26:26,805 INFO L902 garLoopResultBuilder]: At program point torture_lock_busted_write_unlockFINAL(lines 2113 2118) the Hoare annotation is: true [2023-12-02 19:26:26,805 INFO L899 garLoopResultBuilder]: For program point torture_lock_busted_write_unlockEXIT(lines 2113 2118) no Hoare annotation was computed. [2023-12-02 19:26:26,805 INFO L899 garLoopResultBuilder]: For program point lock_torture_print_module_parmsEXIT(lines 2361 2370) no Hoare annotation was computed. [2023-12-02 19:26:26,805 INFO L899 garLoopResultBuilder]: For program point L2365-1(lines 2365 2367) no Hoare annotation was computed. [2023-12-02 19:26:26,806 INFO L902 garLoopResultBuilder]: At program point L2365(lines 2365 2367) the Hoare annotation is: true [2023-12-02 19:26:26,806 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2361 2370) the Hoare annotation is: true [2023-12-02 19:26:26,806 INFO L899 garLoopResultBuilder]: For program point L2141-1(line 2141) no Hoare annotation was computed. [2023-12-02 19:26:26,806 INFO L902 garLoopResultBuilder]: At program point L2141(line 2141) the Hoare annotation is: true [2023-12-02 19:26:26,806 INFO L899 garLoopResultBuilder]: For program point torture_spin_lock_write_delayEXIT(lines 2130 2163) no Hoare annotation was computed. [2023-12-02 19:26:26,806 INFO L899 garLoopResultBuilder]: For program point L2156(line 2156) no Hoare annotation was computed. [2023-12-02 19:26:26,807 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2130 2163) the Hoare annotation is: true [2023-12-02 19:26:26,807 INFO L899 garLoopResultBuilder]: For program point L2150(lines 2150 2153) no Hoare annotation was computed. [2023-12-02 19:26:26,807 INFO L899 garLoopResultBuilder]: For program point L2146(lines 2142 2154) no Hoare annotation was computed. [2023-12-02 19:26:26,807 INFO L899 garLoopResultBuilder]: For program point L2142(lines 2142 2155) no Hoare annotation was computed. [2023-12-02 19:26:26,807 INFO L902 garLoopResultBuilder]: At program point L2142-2(lines 2142 2155) the Hoare annotation is: true [2023-12-02 19:26:26,808 INFO L902 garLoopResultBuilder]: At program point ldv_22689(lines 2142 2154) the Hoare annotation is: true [2023-12-02 19:26:26,808 INFO L899 garLoopResultBuilder]: For program point L2401(lines 2401 2410) no Hoare annotation was computed. [2023-12-02 19:26:26,808 INFO L899 garLoopResultBuilder]: For program point L2399-1(line 2399) no Hoare annotation was computed. [2023-12-02 19:26:26,808 INFO L902 garLoopResultBuilder]: At program point L2399(line 2399) the Hoare annotation is: true [2023-12-02 19:26:26,808 INFO L899 garLoopResultBuilder]: For program point L2387-1(line 2387) no Hoare annotation was computed. [2023-12-02 19:26:26,809 INFO L902 garLoopResultBuilder]: At program point L2387(line 2387) the Hoare annotation is: true [2023-12-02 19:26:26,809 INFO L899 garLoopResultBuilder]: For program point L2383(lines 2383 2397) no Hoare annotation was computed. [2023-12-02 19:26:26,809 INFO L899 garLoopResultBuilder]: For program point L2383-2(lines 2383 2397) no Hoare annotation was computed. [2023-12-02 19:26:26,809 INFO L899 garLoopResultBuilder]: For program point L2379(lines 2379 2382) no Hoare annotation was computed. [2023-12-02 19:26:26,810 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2371 2413) the Hoare annotation is: true [2023-12-02 19:26:26,810 INFO L902 garLoopResultBuilder]: At program point L2408(line 2408) the Hoare annotation is: true [2023-12-02 19:26:26,810 INFO L902 garLoopResultBuilder]: At program point L2406(line 2406) the Hoare annotation is: true [2023-12-02 19:26:26,810 INFO L899 garLoopResultBuilder]: For program point lock_torture_cleanupEXIT(lines 2371 2413) no Hoare annotation was computed. [2023-12-02 19:26:26,810 INFO L899 garLoopResultBuilder]: For program point L2408-1(line 2408) no Hoare annotation was computed. [2023-12-02 19:26:26,811 INFO L899 garLoopResultBuilder]: For program point L2406-1(line 2406) no Hoare annotation was computed. [2023-12-02 19:26:26,811 INFO L902 garLoopResultBuilder]: At program point L2402(line 2402) the Hoare annotation is: true [2023-12-02 19:26:26,811 INFO L899 garLoopResultBuilder]: For program point L2402-1(line 2402) no Hoare annotation was computed. [2023-12-02 19:26:26,811 INFO L899 garLoopResultBuilder]: For program point $Ultimate##6(lines 2390 2393) no Hoare annotation was computed. [2023-12-02 19:26:26,812 INFO L902 garLoopResultBuilder]: At program point L2398(line 2398) the Hoare annotation is: true [2023-12-02 19:26:26,812 INFO L899 garLoopResultBuilder]: For program point L2398-1(line 2398) no Hoare annotation was computed. [2023-12-02 19:26:26,812 INFO L902 garLoopResultBuilder]: At program point L2394(line 2394) the Hoare annotation is: true [2023-12-02 19:26:26,812 INFO L899 garLoopResultBuilder]: For program point L2394-1(line 2394) no Hoare annotation was computed. [2023-12-02 19:26:26,812 INFO L899 garLoopResultBuilder]: For program point L2405(lines 2405 2409) no Hoare annotation was computed. [2023-12-02 19:26:26,813 INFO L899 garLoopResultBuilder]: For program point L2405-2(lines 2371 2413) no Hoare annotation was computed. [2023-12-02 19:26:26,813 INFO L902 garLoopResultBuilder]: At program point torture_init_endFINAL(lines 3037 3039) the Hoare annotation is: true [2023-12-02 19:26:26,813 INFO L899 garLoopResultBuilder]: For program point torture_init_endEXIT(lines 3037 3039) no Hoare annotation was computed. [2023-12-02 19:26:26,813 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1956 1958) the Hoare annotation is: true [2023-12-02 19:26:26,814 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 1956 1958) no Hoare annotation was computed. [2023-12-02 19:26:26,814 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2929 2935) the Hoare annotation is: true [2023-12-02 19:26:26,814 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 2929 2935) no Hoare annotation was computed. [2023-12-02 19:26:26,814 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 2922 2928) no Hoare annotation was computed. [2023-12-02 19:26:26,814 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2922 2928) the Hoare annotation is: true [2023-12-02 19:26:26,815 INFO L899 garLoopResultBuilder]: For program point L2177-1(line 2177) no Hoare annotation was computed. [2023-12-02 19:26:26,815 INFO L902 garLoopResultBuilder]: At program point L2177(line 2177) the Hoare annotation is: true [2023-12-02 19:26:26,815 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2173 2181) the Hoare annotation is: true [2023-12-02 19:26:26,815 INFO L899 garLoopResultBuilder]: For program point torture_spin_lock_write_lock_irqEXIT(lines 2173 2181) no Hoare annotation was computed. [2023-12-02 19:26:26,816 INFO L899 garLoopResultBuilder]: For program point L1966(lines 1966 1973) no Hoare annotation was computed. [2023-12-02 19:26:26,816 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1959 1975) the Hoare annotation is: true [2023-12-02 19:26:26,816 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 1959 1975) no Hoare annotation was computed. [2023-12-02 19:26:26,816 INFO L902 garLoopResultBuilder]: At program point L1971(line 1971) the Hoare annotation is: true [2023-12-02 19:26:26,816 INFO L899 garLoopResultBuilder]: For program point L1971-1(line 1971) no Hoare annotation was computed. [2023-12-02 19:26:26,817 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 1959 1975) no Hoare annotation was computed. [2023-12-02 19:26:26,817 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2969 2971) the Hoare annotation is: true [2023-12-02 19:26:26,817 INFO L899 garLoopResultBuilder]: For program point _torture_create_kthreadEXIT(lines 2969 2971) no Hoare annotation was computed. [2023-12-02 19:26:26,817 INFO L899 garLoopResultBuilder]: For program point L2849-1(line 2849) no Hoare annotation was computed. [2023-12-02 19:26:26,818 INFO L902 garLoopResultBuilder]: At program point L2849(line 2849) the Hoare annotation is: true [2023-12-02 19:26:26,818 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2123 2129) the Hoare annotation is: true [2023-12-02 19:26:26,818 INFO L899 garLoopResultBuilder]: For program point torture_spin_lock_write_lockEXIT(lines 2123 2129) no Hoare annotation was computed. [2023-12-02 19:26:26,819 INFO L895 garLoopResultBuilder]: At program point L-1(line -1) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (not (= ~onoff_interval~0 0)) (not (= 0 ~lwsa~0.base)) (= ~ldv_spin~0 0) (not (= ~ldv_state_variable_0~0 1)) (not (= ~ldv_state_variable_2~0 0)) (not (= ~lwsa~0.offset 0))) [2023-12-02 19:26:26,819 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2023-12-02 19:26:26,819 INFO L899 garLoopResultBuilder]: For program point ##fun~~TO~VOIDEXIT(line -1) no Hoare annotation was computed. [2023-12-02 19:26:26,819 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-12-02 19:26:26,819 INFO L899 garLoopResultBuilder]: For program point L-1-5(line -1) no Hoare annotation was computed. [2023-12-02 19:26:26,820 INFO L902 garLoopResultBuilder]: At program point L-1-6(line -1) the Hoare annotation is: true [2023-12-02 19:26:26,820 INFO L895 garLoopResultBuilder]: At program point L-1-8(line -1) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (not (= ~onoff_interval~0 0)) (not (= 0 ~lwsa~0.base)) (= ~ldv_spin~0 0) (not (= ~ldv_state_variable_0~0 1)) (not (= ~ldv_state_variable_2~0 0)) (not (= ~lwsa~0.offset 0))) [2023-12-02 19:26:26,820 INFO L899 garLoopResultBuilder]: For program point L-1-9(line -1) no Hoare annotation was computed. [2023-12-02 19:26:26,821 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (not (= ~ldv_state_variable_1~0 0)) (not (= |old(~ldv_spin~0)| 0)) (not (= ~onoff_interval~0 0)) (not (= 0 ~lwsa~0.base)) (= ~ldv_spin~0 0) (not (= ~ldv_state_variable_0~0 1)) (not (= ~ldv_state_variable_2~0 0)) (not (= ~lwsa~0.offset 0))) [2023-12-02 19:26:26,821 INFO L899 garLoopResultBuilder]: For program point L1983(lines 1983 1990) no Hoare annotation was computed. [2023-12-02 19:26:26,821 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 1976 1992) the Hoare annotation is: true [2023-12-02 19:26:26,821 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 1976 1992) no Hoare annotation was computed. [2023-12-02 19:26:26,821 INFO L902 garLoopResultBuilder]: At program point L1988(line 1988) the Hoare annotation is: true [2023-12-02 19:26:26,822 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 1976 1992) no Hoare annotation was computed. [2023-12-02 19:26:26,822 INFO L899 garLoopResultBuilder]: For program point L1988-1(line 1988) no Hoare annotation was computed. [2023-12-02 19:26:26,822 INFO L899 garLoopResultBuilder]: For program point torture_spin_lock_write_unlockEXIT(lines 2164 2170) no Hoare annotation was computed. [2023-12-02 19:26:26,822 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2164 2170) the Hoare annotation is: true [2023-12-02 19:26:26,823 INFO L899 garLoopResultBuilder]: For program point L2857-1(line 2857) no Hoare annotation was computed. [2023-12-02 19:26:26,823 INFO L902 garLoopResultBuilder]: At program point L2857(line 2857) the Hoare annotation is: true [2023-12-02 19:26:26,823 INFO L895 garLoopResultBuilder]: At program point L2612(line 2612) the Hoare annotation is: (and (= ~onoff_interval~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (<= 0 ~ref_cnt~0) (= ~ldv_state_variable_1~0 0) (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) [2023-12-02 19:26:26,823 INFO L899 garLoopResultBuilder]: For program point L2612-1(line 2612) no Hoare annotation was computed. [2023-12-02 19:26:26,824 INFO L899 garLoopResultBuilder]: For program point L2579(line 2579) no Hoare annotation was computed. [2023-12-02 19:26:26,824 INFO L899 garLoopResultBuilder]: For program point L2778(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,824 INFO L899 garLoopResultBuilder]: For program point L2745-1(line 2745) no Hoare annotation was computed. [2023-12-02 19:26:26,824 INFO L899 garLoopResultBuilder]: For program point L2778-2(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,825 INFO L895 garLoopResultBuilder]: At program point L2745(line 2745) the Hoare annotation is: (let ((.cse0 (= ~onoff_interval~0 0)) (.cse1 (= ~ldv_state_variable_2~0 0)) (.cse2 (= ~ldv_spin~0 0)) (.cse3 (= ~ldv_state_variable_1~0 0))) (or (and (= ~ldv_state_variable_0~0 1) .cse0 .cse1 .cse2 .cse3 (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) (and .cse0 .cse1 .cse2 .cse3 (= ~ldv_state_variable_0~0 3)))) [2023-12-02 19:26:26,825 INFO L899 garLoopResultBuilder]: For program point L2778-1(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,825 INFO L899 garLoopResultBuilder]: For program point L2778-3(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,825 INFO L899 garLoopResultBuilder]: For program point L2778-6(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,825 INFO L899 garLoopResultBuilder]: For program point L2778-7(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,826 INFO L899 garLoopResultBuilder]: For program point L2778-9(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,826 INFO L899 garLoopResultBuilder]: For program point L2778-12(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,826 INFO L899 garLoopResultBuilder]: For program point L2778-13(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,826 INFO L899 garLoopResultBuilder]: For program point L2778-15(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,826 INFO L899 garLoopResultBuilder]: For program point L2778-18(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,827 INFO L899 garLoopResultBuilder]: For program point L2778-22(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,827 INFO L899 garLoopResultBuilder]: For program point L2778-26(line 2778) no Hoare annotation was computed. [2023-12-02 19:26:26,827 INFO L895 garLoopResultBuilder]: At program point lock_torture_init_unwind#1(lines 2425 2585) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~ldv_spin~0 0) (<= (+ |ULTIMATE.start_lock_torture_init_~firsterr~0#1| 12) 0)) [2023-12-02 19:26:26,827 INFO L895 garLoopResultBuilder]: At program point L2614(line 2614) the Hoare annotation is: (and (= ~onoff_interval~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (<= 0 ~ref_cnt~0) (= ~ldv_state_variable_1~0 0) (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) [2023-12-02 19:26:26,827 INFO L899 garLoopResultBuilder]: For program point L2614-1(line 2614) no Hoare annotation was computed. [2023-12-02 19:26:26,828 INFO L902 garLoopResultBuilder]: At program point L2714(line 2714) the Hoare annotation is: true [2023-12-02 19:26:26,828 INFO L895 garLoopResultBuilder]: At program point L2582(line 2582) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~ldv_spin~0 0) (<= (+ |ULTIMATE.start_lock_torture_init_~firsterr~0#1| 12) 0)) [2023-12-02 19:26:26,828 INFO L899 garLoopResultBuilder]: For program point L2516-1(lines 2425 2585) no Hoare annotation was computed. [2023-12-02 19:26:26,828 INFO L899 garLoopResultBuilder]: For program point L2781(lines 2624 2838) no Hoare annotation was computed. [2023-12-02 19:26:26,828 INFO L899 garLoopResultBuilder]: For program point L2583(line 2583) no Hoare annotation was computed. [2023-12-02 19:26:26,828 INFO L895 garLoopResultBuilder]: At program point L2484(line 2484) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~onoff_interval~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0) (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) [2023-12-02 19:26:26,829 INFO L899 garLoopResultBuilder]: For program point L2484-1(line 2484) no Hoare annotation was computed. [2023-12-02 19:26:26,829 INFO L895 garLoopResultBuilder]: At program point L2650(line 2650) the Hoare annotation is: false [2023-12-02 19:26:26,829 INFO L899 garLoopResultBuilder]: For program point L2683-1(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,829 INFO L899 garLoopResultBuilder]: For program point L2683(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,829 INFO L899 garLoopResultBuilder]: For program point L2683-3(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,830 INFO L899 garLoopResultBuilder]: For program point L2650-1(line 2650) no Hoare annotation was computed. [2023-12-02 19:26:26,830 INFO L899 garLoopResultBuilder]: For program point L2683-2(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,830 INFO L899 garLoopResultBuilder]: For program point L2683-5(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,830 INFO L899 garLoopResultBuilder]: For program point L2518(lines 2518 2521) no Hoare annotation was computed. [2023-12-02 19:26:26,830 INFO L899 garLoopResultBuilder]: For program point L2683-4(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,831 INFO L899 garLoopResultBuilder]: For program point L2683-8(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,831 INFO L899 garLoopResultBuilder]: For program point L2683-11(line 2683) no Hoare annotation was computed. [2023-12-02 19:26:26,831 INFO L895 garLoopResultBuilder]: At program point L2750(line 2750) the Hoare annotation is: (let ((.cse0 (= ~onoff_interval~0 0)) (.cse1 (= ~ldv_state_variable_2~0 0)) (.cse2 (= ~ldv_spin~0 0)) (.cse3 (= ~ldv_state_variable_1~0 0))) (or (and (= ~ldv_state_variable_0~0 1) .cse0 .cse1 .cse2 .cse3 (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) (and .cse0 .cse1 .cse2 .cse3 (= ~ldv_state_variable_0~0 3)))) [2023-12-02 19:26:26,831 INFO L899 garLoopResultBuilder]: For program point L2750-1(line 2750) no Hoare annotation was computed. [2023-12-02 19:26:26,831 INFO L895 garLoopResultBuilder]: At program point L2486(line 2486) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~onoff_interval~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0) (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) [2023-12-02 19:26:26,831 INFO L899 garLoopResultBuilder]: For program point L2486-1(line 2486) no Hoare annotation was computed. [2023-12-02 19:26:26,832 INFO L899 garLoopResultBuilder]: For program point L2883-1(line 2883) no Hoare annotation was computed. [2023-12-02 19:26:26,832 INFO L895 garLoopResultBuilder]: At program point L2883(line 2883) the Hoare annotation is: false [2023-12-02 19:26:26,832 INFO L895 garLoopResultBuilder]: At program point L2784(line 2784) the Hoare annotation is: false [2023-12-02 19:26:26,832 INFO L899 garLoopResultBuilder]: For program point L2784-1(line 2784) no Hoare annotation was computed. [2023-12-02 19:26:26,832 INFO L899 garLoopResultBuilder]: For program point L2686(lines 2624 2838) no Hoare annotation was computed. [2023-12-02 19:26:26,832 INFO L895 garLoopResultBuilder]: At program point L2554(lines 2554 2557) the Hoare annotation is: false [2023-12-02 19:26:26,832 INFO L899 garLoopResultBuilder]: For program point L2488(lines 2488 2496) no Hoare annotation was computed. [2023-12-02 19:26:26,832 INFO L899 garLoopResultBuilder]: For program point L2554-1(lines 2554 2557) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2720(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2720-2(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2720-1(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2720-3(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2720-6(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2489(lines 2489 2492) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2720-7(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,833 INFO L899 garLoopResultBuilder]: For program point L2489-2(lines 2489 2492) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-9(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-12(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-13(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-15(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-18(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-22(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,834 INFO L899 garLoopResultBuilder]: For program point L2720-26(line 2720) no Hoare annotation was computed. [2023-12-02 19:26:26,835 INFO L899 garLoopResultBuilder]: For program point L2622(lines 2609 2844) no Hoare annotation was computed. [2023-12-02 19:26:26,835 INFO L899 garLoopResultBuilder]: For program point L2655-1(line 2655) no Hoare annotation was computed. [2023-12-02 19:26:26,835 INFO L895 garLoopResultBuilder]: At program point L2655(line 2655) the Hoare annotation is: false [2023-12-02 19:26:26,835 INFO L895 garLoopResultBuilder]: At program point L2490(line 2490) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~ldv_spin~0 0)) [2023-12-02 19:26:26,835 INFO L899 garLoopResultBuilder]: For program point L2457-1(line 2457) no Hoare annotation was computed. [2023-12-02 19:26:26,835 INFO L895 garLoopResultBuilder]: At program point L2457(line 2457) the Hoare annotation is: (= ~ldv_state_variable_0~0 1) [2023-12-02 19:26:26,836 INFO L899 garLoopResultBuilder]: For program point L2490-1(line 2490) no Hoare annotation was computed. [2023-12-02 19:26:26,836 INFO L899 garLoopResultBuilder]: For program point L2689-1(line 2689) no Hoare annotation was computed. [2023-12-02 19:26:26,836 INFO L895 garLoopResultBuilder]: At program point L2689(line 2689) the Hoare annotation is: (= ~ldv_spin~0 0) [2023-12-02 19:26:26,836 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 2609 2844) no Hoare annotation was computed. [2023-12-02 19:26:26,836 INFO L895 garLoopResultBuilder]: At program point L2458(line 2458) the Hoare annotation is: (= ~ldv_state_variable_0~0 1) [2023-12-02 19:26:26,836 INFO L899 garLoopResultBuilder]: For program point L2524-1(lines 2425 2585) no Hoare annotation was computed. [2023-12-02 19:26:26,836 INFO L899 garLoopResultBuilder]: For program point L2458-1(line 2458) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2723(lines 2624 2838) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2624(lines 2624 2838) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2558(lines 2558 2561) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2625-1(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2625(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2625-3(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,837 INFO L899 garLoopResultBuilder]: For program point L2526(lines 2526 2529) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-2(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-7(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-6(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-9(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-13(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-12(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,838 INFO L899 garLoopResultBuilder]: For program point L2625-15(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,839 INFO L899 garLoopResultBuilder]: For program point L2625-18(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,839 INFO L899 garLoopResultBuilder]: For program point L2625-22(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,839 INFO L899 garLoopResultBuilder]: For program point L2791-1(line 2791) no Hoare annotation was computed. [2023-12-02 19:26:26,839 INFO L899 garLoopResultBuilder]: For program point L2625-26(line 2625) no Hoare annotation was computed. [2023-12-02 19:26:26,839 INFO L895 garLoopResultBuilder]: At program point L2791(line 2791) the Hoare annotation is: false [2023-12-02 19:26:26,839 INFO L895 garLoopResultBuilder]: At program point L2726(line 2726) the Hoare annotation is: (let ((.cse0 (= ~onoff_interval~0 0)) (.cse1 (= ~ldv_state_variable_2~0 0)) (.cse2 (= ~ldv_spin~0 0)) (.cse3 (= ~ldv_state_variable_1~0 0))) (or (and (= ~ldv_state_variable_0~0 1) .cse0 .cse1 .cse2 .cse3 (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) (and .cse0 .cse1 .cse2 .cse3 (= ~ldv_state_variable_0~0 3)))) [2023-12-02 19:26:26,840 INFO L899 garLoopResultBuilder]: For program point L2726-1(line 2726) no Hoare annotation was computed. [2023-12-02 19:26:26,840 INFO L895 garLoopResultBuilder]: At program point L2462(line 2462) the Hoare annotation is: (= ~ldv_state_variable_0~0 1) [2023-12-02 19:26:26,840 INFO L899 garLoopResultBuilder]: For program point L2462-1(line 2462) no Hoare annotation was computed. [2023-12-02 19:26:26,840 INFO L899 garLoopResultBuilder]: For program point L2628(lines 2624 2838) no Hoare annotation was computed. [2023-12-02 19:26:26,840 INFO L899 garLoopResultBuilder]: For program point L2431-2(lines 2425 2585) no Hoare annotation was computed. [2023-12-02 19:26:26,841 INFO L899 garLoopResultBuilder]: For program point lock_torture_init_returnLabel#1(lines 2414 2586) no Hoare annotation was computed. [2023-12-02 19:26:26,841 INFO L895 garLoopResultBuilder]: At program point L2796(line 2796) the Hoare annotation is: false [2023-12-02 19:26:26,841 INFO L899 garLoopResultBuilder]: For program point L2796-1(line 2796) no Hoare annotation was computed. [2023-12-02 19:26:26,841 INFO L899 garLoopResultBuilder]: For program point L2631-1(line 2631) no Hoare annotation was computed. [2023-12-02 19:26:26,841 INFO L895 garLoopResultBuilder]: At program point L2631(line 2631) the Hoare annotation is: false [2023-12-02 19:26:26,842 INFO L899 garLoopResultBuilder]: For program point L2532-1(lines 2532 2539) no Hoare annotation was computed. [2023-12-02 19:26:26,842 INFO L902 garLoopResultBuilder]: At program point L2830(line 2830) the Hoare annotation is: true [2023-12-02 19:26:26,842 INFO L899 garLoopResultBuilder]: For program point $Ultimate##76(lines 2504 2507) no Hoare annotation was computed. [2023-12-02 19:26:26,842 INFO L899 garLoopResultBuilder]: For program point L2534(lines 2534 2537) no Hoare annotation was computed. [2023-12-02 19:26:26,843 INFO L899 garLoopResultBuilder]: For program point $Ultimate##61(lines 2456 2473) no Hoare annotation was computed. [2023-12-02 19:26:26,843 INFO L899 garLoopResultBuilder]: For program point L2733-1(line 2733) no Hoare annotation was computed. [2023-12-02 19:26:26,844 INFO L895 garLoopResultBuilder]: At program point L2733(line 2733) the Hoare annotation is: (let ((.cse0 (= ~onoff_interval~0 0)) (.cse1 (= ~ldv_state_variable_2~0 0)) (.cse2 (= ~ldv_spin~0 0)) (.cse3 (= ~ldv_state_variable_1~0 0))) (or (and (= ~ldv_state_variable_0~0 1) .cse0 .cse1 .cse2 .cse3 (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) (and .cse0 .cse1 .cse2 .cse3 (= ~ldv_state_variable_0~0 3)))) [2023-12-02 19:26:26,844 INFO L899 garLoopResultBuilder]: For program point L2568(lines 2568 2578) no Hoare annotation was computed. [2023-12-02 19:26:26,844 INFO L899 garLoopResultBuilder]: For program point $Ultimate##63(lines 2465 2468) no Hoare annotation was computed. [2023-12-02 19:26:26,844 INFO L895 garLoopResultBuilder]: At program point L2568-2(lines 2568 2578) the Hoare annotation is: false [2023-12-02 19:26:26,844 INFO L899 garLoopResultBuilder]: For program point L2469-1(line 2469) no Hoare annotation was computed. [2023-12-02 19:26:26,845 INFO L895 garLoopResultBuilder]: At program point L2469(line 2469) the Hoare annotation is: (= ~ldv_state_variable_0~0 1) [2023-12-02 19:26:26,845 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 19:26:26,845 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 2451 2454) no Hoare annotation was computed. [2023-12-02 19:26:26,845 INFO L899 garLoopResultBuilder]: For program point L2569-1(lines 2569 2572) no Hoare annotation was computed. [2023-12-02 19:26:26,845 INFO L895 garLoopResultBuilder]: At program point L2569(lines 2569 2572) the Hoare annotation is: false [2023-12-02 19:26:26,845 INFO L895 garLoopResultBuilder]: At program point L2470(line 2470) the Hoare annotation is: (= ~ldv_state_variable_0~0 1) [2023-12-02 19:26:26,846 INFO L899 garLoopResultBuilder]: For program point L2470-1(line 2470) no Hoare annotation was computed. [2023-12-02 19:26:26,846 INFO L899 garLoopResultBuilder]: For program point L2836(line 2836) no Hoare annotation was computed. [2023-12-02 19:26:26,846 INFO L899 garLoopResultBuilder]: For program point L2803-1(line 2803) no Hoare annotation was computed. [2023-12-02 19:26:26,846 INFO L895 garLoopResultBuilder]: At program point L2803(line 2803) the Hoare annotation is: false [2023-12-02 19:26:26,846 INFO L895 garLoopResultBuilder]: At program point L2638(line 2638) the Hoare annotation is: false [2023-12-02 19:26:26,847 INFO L899 garLoopResultBuilder]: For program point L2638-1(line 2638) no Hoare annotation was computed. [2023-12-02 19:26:26,847 INFO L902 garLoopResultBuilder]: At program point L2837(line 2837) the Hoare annotation is: true [2023-12-02 19:26:26,847 INFO L895 garLoopResultBuilder]: At program point L2738(line 2738) the Hoare annotation is: (let ((.cse0 (= ~onoff_interval~0 0)) (.cse1 (= ~ldv_state_variable_2~0 0)) (.cse2 (= ~ldv_spin~0 0)) (.cse3 (= ~ldv_state_variable_1~0 0))) (or (and (= ~ldv_state_variable_0~0 1) .cse0 .cse1 .cse2 .cse3 (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) (and .cse0 .cse1 .cse2 .cse3 (= ~ldv_state_variable_0~0 3)))) [2023-12-02 19:26:26,847 INFO L899 garLoopResultBuilder]: For program point L2738-1(line 2738) no Hoare annotation was computed. [2023-12-02 19:26:26,848 INFO L899 garLoopResultBuilder]: For program point L2573(lines 2573 2576) no Hoare annotation was computed. [2023-12-02 19:26:26,848 INFO L899 garLoopResultBuilder]: For program point L2474(lines 2474 2477) no Hoare annotation was computed. [2023-12-02 19:26:26,848 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 19:26:26,848 INFO L899 garLoopResultBuilder]: For program point L2474-2(lines 2425 2585) no Hoare annotation was computed. [2023-12-02 19:26:26,848 INFO L902 garLoopResultBuilder]: At program point L2772(line 2772) the Hoare annotation is: true [2023-12-02 19:26:26,849 INFO L899 garLoopResultBuilder]: For program point L2508(lines 2508 2515) no Hoare annotation was computed. [2023-12-02 19:26:26,849 INFO L899 garLoopResultBuilder]: For program point L2475-1(line 2475) no Hoare annotation was computed. [2023-12-02 19:26:26,849 INFO L899 garLoopResultBuilder]: For program point L2508-2(lines 2425 2585) no Hoare annotation was computed. [2023-12-02 19:26:26,849 INFO L895 garLoopResultBuilder]: At program point L2475(line 2475) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~onoff_interval~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (= ~ldv_state_variable_1~0 0) (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) [2023-12-02 19:26:26,849 INFO L899 garLoopResultBuilder]: For program point L2542(lines 2542 2550) no Hoare annotation was computed. [2023-12-02 19:26:26,849 INFO L899 garLoopResultBuilder]: For program point L2510(lines 2510 2513) no Hoare annotation was computed. [2023-12-02 19:26:26,850 INFO L899 garLoopResultBuilder]: For program point L2543(lines 2543 2546) no Hoare annotation was computed. [2023-12-02 19:26:26,850 INFO L899 garLoopResultBuilder]: For program point L2543-2(lines 2543 2546) no Hoare annotation was computed. [2023-12-02 19:26:26,850 INFO L899 garLoopResultBuilder]: For program point $Ultimate##105(lines 2564 2567) no Hoare annotation was computed. [2023-12-02 19:26:26,850 INFO L895 garLoopResultBuilder]: At program point L2808(line 2808) the Hoare annotation is: false [2023-12-02 19:26:26,850 INFO L899 garLoopResultBuilder]: For program point L2808-1(line 2808) no Hoare annotation was computed. [2023-12-02 19:26:26,850 INFO L895 garLoopResultBuilder]: At program point L2610(line 2610) the Hoare annotation is: (and (= ~onoff_interval~0 0) (= ~ldv_state_variable_2~0 0) (= ~ldv_spin~0 0) (<= 0 ~ref_cnt~0) (= ~ldv_state_variable_1~0 0) (= 0 ~lwsa~0.base) (= ~lwsa~0.offset 0)) [2023-12-02 19:26:26,851 INFO L899 garLoopResultBuilder]: For program point L2643-1(line 2643) no Hoare annotation was computed. [2023-12-02 19:26:26,851 INFO L895 garLoopResultBuilder]: At program point L2643(line 2643) the Hoare annotation is: false [2023-12-02 19:26:26,851 INFO L895 garLoopResultBuilder]: At program point L2544(line 2544) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= ~ldv_spin~0 0)) [2023-12-02 19:26:26,851 INFO L899 garLoopResultBuilder]: For program point L2610-1(line 2610) no Hoare annotation was computed. [2023-12-02 19:26:26,851 INFO L899 garLoopResultBuilder]: For program point L2544-1(line 2544) no Hoare annotation was computed. [2023-12-02 19:26:26,851 INFO L899 garLoopResultBuilder]: For program point L2445(lines 2445 2448) no Hoare annotation was computed. [2023-12-02 19:26:26,851 INFO L902 garLoopResultBuilder]: At program point L2677(line 2677) the Hoare annotation is: true [2023-12-02 19:26:26,852 INFO L895 garLoopResultBuilder]: At program point L2894(line 2894) the Hoare annotation is: (not (= ~ldv_spin~0 0)) [2023-12-02 19:26:26,852 INFO L899 garLoopResultBuilder]: For program point ldv_check_alloc_flagsEXIT(lines 2889 2898) no Hoare annotation was computed. [2023-12-02 19:26:26,852 INFO L899 garLoopResultBuilder]: For program point L2894-1(lines 2889 2898) no Hoare annotation was computed. [2023-12-02 19:26:26,852 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2889 2898) the Hoare annotation is: true [2023-12-02 19:26:26,852 INFO L899 garLoopResultBuilder]: For program point L2892-7(lines 2892 2895) no Hoare annotation was computed. [2023-12-02 19:26:26,856 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 19:26:26,859 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 19:26:26,874 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 07:26:26 BoogieIcfgContainer [2023-12-02 19:26:26,874 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 19:26:26,875 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 19:26:26,875 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 19:26:26,875 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 19:26:26,876 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 07:26:05" (3/4) ... [2023-12-02 19:26:26,878 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 19:26:26,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _torture_stop_kthread [2023-12-02 19:26:26,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-12-02 19:26:26,883 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_delay [2023-12-02 19:26:26,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-12-02 19:26:26,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_spin_write_unlock_irq [2023-12-02 19:26:26,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2023-12-02 19:26:26,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-12-02 19:26:26,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_lock [2023-12-02 19:26:26,884 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2023-12-02 19:26:26,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_random [2023-12-02 19:26:26,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-12-02 19:26:26,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_stats_print [2023-12-02 19:26:26,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_lock_busted_write_unlock [2023-12-02 19:26:26,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_print_module_parms [2023-12-02 19:26:26,885 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_delay [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure lock_torture_cleanup [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_init_end [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_lock_irq [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _torture_create_kthread [2023-12-02 19:26:26,886 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_lock [2023-12-02 19:26:26,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~~TO~VOID [2023-12-02 19:26:26,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-12-02 19:26:26,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure torture_spin_lock_write_unlock [2023-12-02 19:26:26,887 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2023-12-02 19:26:26,916 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 176 nodes and edges [2023-12-02 19:26:26,920 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 58 nodes and edges [2023-12-02 19:26:26,923 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-12-02 19:26:26,926 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2023-12-02 19:26:26,930 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 19:26:26,933 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 19:26:26,936 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 19:26:27,228 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 19:26:27,229 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 19:26:27,229 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 19:26:27,231 INFO L158 Benchmark]: Toolchain (without parser) took 23899.64ms. Allocated memory was 140.5MB in the beginning and 1.2GB in the end (delta: 1.0GB). Free memory was 98.5MB in the beginning and 902.1MB in the end (delta: -803.6MB). Peak memory consumption was 223.3MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,232 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 140.5MB. Free memory is still 114.2MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 19:26:27,233 INFO L158 Benchmark]: CACSL2BoogieTranslator took 974.36ms. Allocated memory was 140.5MB in the beginning and 176.2MB in the end (delta: 35.7MB). Free memory was 98.0MB in the beginning and 136.1MB in the end (delta: -38.1MB). Peak memory consumption was 66.6MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,234 INFO L158 Benchmark]: Boogie Procedure Inliner took 90.70ms. Allocated memory is still 176.2MB. Free memory was 136.1MB in the beginning and 129.9MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,235 INFO L158 Benchmark]: Boogie Preprocessor took 99.56ms. Allocated memory is still 176.2MB. Free memory was 129.9MB in the beginning and 124.6MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,235 INFO L158 Benchmark]: RCFGBuilder took 1297.05ms. Allocated memory is still 176.2MB. Free memory was 124.6MB in the beginning and 76.4MB in the end (delta: 48.2MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,236 INFO L158 Benchmark]: TraceAbstraction took 21075.35ms. Allocated memory was 176.2MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 76.4MB in the beginning and 926.2MB in the end (delta: -849.8MB). Peak memory consumption was 416.9MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,237 INFO L158 Benchmark]: Witness Printer took 354.53ms. Allocated memory is still 1.2GB. Free memory was 926.2MB in the beginning and 902.1MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-12-02 19:26:27,242 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.27ms. Allocated memory is still 140.5MB. Free memory is still 114.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 974.36ms. Allocated memory was 140.5MB in the beginning and 176.2MB in the end (delta: 35.7MB). Free memory was 98.0MB in the beginning and 136.1MB in the end (delta: -38.1MB). Peak memory consumption was 66.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 90.70ms. Allocated memory is still 176.2MB. Free memory was 136.1MB in the beginning and 129.9MB in the end (delta: 6.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 99.56ms. Allocated memory is still 176.2MB. Free memory was 129.9MB in the beginning and 124.6MB in the end (delta: 5.3MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * RCFGBuilder took 1297.05ms. Allocated memory is still 176.2MB. Free memory was 124.6MB in the beginning and 76.4MB in the end (delta: 48.2MB). Peak memory consumption was 58.7MB. Max. memory is 16.1GB. * TraceAbstraction took 21075.35ms. Allocated memory was 176.2MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 76.4MB in the beginning and 926.2MB in the end (delta: -849.8MB). Peak memory consumption was 416.9MB. Max. memory is 16.1GB. * Witness Printer took 354.53ms. Allocated memory is still 1.2GB. Free memory was 926.2MB in the beginning and 902.1MB in the end (delta: 24.1MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 1855]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [1855] - GenericResultAtLocation [Line: 1858]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1858] - GenericResultAtLocation [Line: 1861]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1861] - GenericResultAtLocation [Line: 1864]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [1864] - GenericResultAtLocation [Line: 1902]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [1902] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2013]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 29 procedures, 294 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.0s, OverallIterations: 14, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.2s, AutomataDifference: 8.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5457 SdHoareTripleChecker+Valid, 3.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5446 mSDsluCounter, 12742 SdHoareTripleChecker+Invalid, 3.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6779 mSDsCounter, 480 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2504 IncrementalHoareTripleChecker+Invalid, 2984 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 480 mSolverCounterUnsat, 5963 mSDtfsCounter, 2504 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 654 GetRequests, 596 SyntacticMatches, 4 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=17115occurred in iteration=13, InterpolantAutomatonStates: 57, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.3s AutomataMinimizationTime, 14 MinimizatonAttempts, 4807 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 98 LocationsWithAnnotation, 14281 PreInvPairs, 14509 NumberOfFragments, 556 HoareAnnotationTreeSize, 14281 FomulaSimplifications, 3468 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 98 FomulaSimplificationsInter, 9364 FormulaSimplificationTreeSizeReductionInter, 1.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 4.4s InterpolantComputationTime, 1676 NumberOfCodeBlocks, 1676 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1895 ConstructedInterpolants, 0 QuantifiedInterpolants, 3442 SizeOfPredicates, 20 NumberOfNonLiveVariables, 2897 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 19 InterpolantComputations, 14 PerfectInterpolantSequences, 555/615 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 2096]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2371]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2016]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2425]: Loop Invariant Derived loop invariant: (((ldv_state_variable_0 == 1) && (ldv_spin == 0)) && ((firsterr + 12) <= 0)) - InvariantResult [Line: 2142]: Loop Invariant Derived loop invariant: 1 RESULT: Ultimate proved your program to be correct! [2023-12-02 19:26:27,295 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67ceda81-69f0-4838-8398-73a8b9b63dac/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE