./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire --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 a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:48,855 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:48,982 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:19:48,994 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:48,995 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:49,037 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:49,039 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:49,039 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:49,041 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:49,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:49,046 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:49,047 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:49,047 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:49,049 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:49,050 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:49,050 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:49,051 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:49,051 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:49,052 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:49,052 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:49,053 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:49,054 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:49,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:49,055 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:49,056 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:49,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:49,057 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:49,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:49,058 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:49,058 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:49,059 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:49,060 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:49,060 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:49,060 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:49,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:49,061 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:49,062 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:49,062 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:49,062 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:49,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:49,063 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:49,063 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:49,064 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:49,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:49,065 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_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/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_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire 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 -> a80d5d6260f748dd9867d7bcd6f4a93a5987d3d416867522c1bef6a78e755228 [2023-11-23 21:19:49,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:49,415 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:49,419 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:49,421 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:49,421 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:49,423 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-11-23 21:19:52,633 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:53,312 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:53,313 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-11-23 21:19:53,373 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/data/c458ce57b/57af6dd1665443c3b179a03075844523/FLAG39a397aa0 [2023-11-23 21:19:53,395 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/data/c458ce57b/57af6dd1665443c3b179a03075844523 [2023-11-23 21:19:53,401 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:53,403 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:53,407 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:53,407 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:53,414 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:53,415 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:53" (1/1) ... [2023-11-23 21:19:53,416 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6da402fa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:53, skipping insertion in model container [2023-11-23 21:19:53,416 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:53" (1/1) ... [2023-11-23 21:19:53,552 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:55,471 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_40582590-df96-4659-865f-b00c389e5552/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-11-23 21:19:55,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:55,600 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:55,775 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [4374-4375] [2023-11-23 21:19:55,777 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4392] [2023-11-23 21:19:55,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4395] [2023-11-23 21:19:55,778 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4398] [2023-11-23 21:19:55,779 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4401] [2023-11-23 21:19:55,809 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [4688] [2023-11-23 21:19:55,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___1->state): : "memory", "cc"); [5323-5324] [2023-11-23 21:19:55,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___2->state): : "memory", "cc"); [5328-5329] [2023-11-23 21:19:55,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___3->state): : "memory", "cc"); [5333-5334] [2023-11-23 21:19:55,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [5338-5339] [2023-11-23 21:19:55,957 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_40582590-df96-4659-865f-b00c389e5552/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i[191080,191093] [2023-11-23 21:19:56,014 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:56,116 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:56,116 WARN L675 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:56,116 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:56,124 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:56,125 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56 WrapperNode [2023-11-23 21:19:56,125 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:56,127 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:56,127 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:56,127 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:56,135 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,242 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,436 INFO L138 Inliner]: procedures = 210, calls = 1476, calls flagged for inlining = 106, calls inlined = 106, statements flattened = 3630 [2023-11-23 21:19:56,436 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:56,437 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:56,437 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:56,437 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:56,447 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,488 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,489 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,645 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,674 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,753 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,777 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,813 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:56,815 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:56,815 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:56,815 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:56,816 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (1/1) ... [2023-11-23 21:19:56,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:56,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:56,848 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:19:56,869 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_40582590-df96-4659-865f-b00c389e5552/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:19:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_fe_init [2023-11-23 21:19:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_fe_init [2023-11-23 21:19:56,894 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_try_module_get [2023-11-23 21:19:56,894 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_try_module_get [2023-11-23 21:19:56,895 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-23 21:19:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-23 21:19:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:19:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:19:56,896 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-23 21:19:56,897 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-23 21:19:56,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:19:56,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:19:56,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:19:56,898 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:19:56,898 INFO L130 BoogieDeclarations]: Found specification of procedure wait_i2c_result [2023-11-23 21:19:56,898 INFO L138 BoogieDeclarations]: Found implementation of procedure wait_i2c_result [2023-11-23 21:19:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-11-23 21:19:56,901 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-11-23 21:19:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-23 21:19:56,901 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-23 21:19:56,901 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:19:56,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:19:56,902 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_streaming [2023-11-23 21:19:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_streaming [2023-11-23 21:19:56,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2023-11-23 21:19:56,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2023-11-23 21:19:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2023-11-23 21:19:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2023-11-23 21:19:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-23 21:19:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-23 21:19:56,904 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask [2023-11-23 21:19:56,904 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask [2023-11-23 21:19:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_lnb_ctrl [2023-11-23 21:19:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_lnb_ctrl [2023-11-23 21:19:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:19:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:19:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:19:56,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:19:56,905 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:19:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:19:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-11-23 21:19:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-11-23 21:19:56,906 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_free_dmabuf [2023-11-23 21:19:56,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_free_dmabuf [2023-11-23 21:19:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2023-11-23 21:19:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2023-11-23 21:19:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_alloc_dmabuf [2023-11-23 21:19:56,907 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_alloc_dmabuf [2023-11-23 21:19:56,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:19:56,908 INFO L130 BoogieDeclarations]: Found specification of procedure __request_module [2023-11-23 21:19:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_module [2023-11-23 21:19:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:19:56,909 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-23 21:19:56,909 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-23 21:19:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2023-11-23 21:19:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2023-11-23 21:19:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-23 21:19:56,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-23 21:19:56,910 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_new_device [2023-11-23 21:19:56,911 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_new_device [2023-11-23 21:19:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-11-23 21:19:56,911 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-11-23 21:19:56,911 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:19:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:19:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_unregister_device [2023-11-23 21:19:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_unregister_device [2023-11-23 21:19:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_base [2023-11-23 21:19:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_base [2023-11-23 21:19:56,912 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-23 21:19:56,912 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-23 21:19:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 21:19:56,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 21:19:56,913 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:19:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:19:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:19:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_resume [2023-11-23 21:19:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_resume [2023-11-23 21:19:56,914 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-23 21:19:56,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-23 21:19:56,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:19:56,915 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-23 21:19:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-23 21:19:56,915 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_demod_write [2023-11-23 21:19:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_demod_write [2023-11-23 21:19:56,915 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-11-23 21:19:56,915 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-11-23 21:19:56,916 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:19:56,916 INFO L130 BoogieDeclarations]: Found specification of procedure send_i2c_cmd [2023-11-23 21:19:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure send_i2c_cmd [2023-11-23 21:19:56,916 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:19:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:19:56,916 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_swfilter_packets [2023-11-23 21:19:56,916 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_swfilter_packets [2023-11-23 21:19:56,916 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:19:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:19:56,917 INFO L130 BoogieDeclarations]: Found specification of procedure cmdbuf_add [2023-11-23 21:19:56,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cmdbuf_add [2023-11-23 21:19:56,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:19:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-23 21:19:56,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-23 21:19:56,918 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_stop_dma [2023-11-23 21:19:56,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_stop_dma [2023-11-23 21:19:56,919 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-23 21:19:56,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-23 21:19:56,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:19:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:19:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure put_byte_write [2023-11-23 21:19:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure put_byte_write [2023-11-23 21:19:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_coherent_mask [2023-11-23 21:19:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_coherent_mask [2023-11-23 21:19:56,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:19:56,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:19:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:19:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_set_tuner_power [2023-11-23 21:19:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_set_tuner_power [2023-11-23 21:19:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure pci_ioremap_bar [2023-11-23 21:19:56,922 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_ioremap_bar [2023-11-23 21:19:56,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:19:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:19:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_suspend [2023-11-23 21:19:56,923 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_suspend [2023-11-23 21:19:56,923 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:19:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-23 21:19:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_start_dma [2023-11-23 21:19:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_start_dma [2023-11-23 21:19:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_find_adapter [2023-11-23 21:19:56,924 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_find_adapter [2023-11-23 21:19:56,924 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-23 21:19:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-23 21:19:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_init_dmabuf [2023-11-23 21:19:56,925 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_init_dmabuf [2023-11-23 21:19:56,925 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-11-23 21:19:56,926 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-11-23 21:19:56,926 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-11-23 21:19:56,929 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-11-23 21:19:56,931 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_del_adapter [2023-11-23 21:19:56,932 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_del_adapter [2023-11-23 21:19:56,932 INFO L130 BoogieDeclarations]: Found specification of procedure pt3_cleanup_adapter [2023-11-23 21:19:56,933 INFO L138 BoogieDeclarations]: Found implementation of procedure pt3_cleanup_adapter [2023-11-23 21:19:56,933 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-23 21:19:56,934 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-23 21:19:56,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:56,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:56,939 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 21:19:56,939 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 21:19:57,587 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:57,594 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:58,229 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:20:06,900 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:20:07,947 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:20:07,947 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:20:07,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:07 BoogieIcfgContainer [2023-11-23 21:20:07,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:20:07,953 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:20:07,953 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:20:07,956 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:20:07,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:53" (1/3) ... [2023-11-23 21:20:07,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45578fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:07, skipping insertion in model container [2023-11-23 21:20:07,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:56" (2/3) ... [2023-11-23 21:20:07,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@45578fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:20:07, skipping insertion in model container [2023-11-23 21:20:07,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:20:07" (3/3) ... [2023-11-23 21:20:07,959 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--media--pci--pt3--earth-pt3.ko-entry_point.cil.out.i [2023-11-23 21:20:07,980 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:20:07,980 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:20:08,068 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:20:08,075 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;@3e7058b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:20:08,075 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:20:08,084 INFO L276 IsEmpty]: Start isEmpty. Operand has 797 states, 508 states have (on average 1.3779527559055118) internal successors, (700), 528 states have internal predecessors, (700), 224 states have call successors, (224), 64 states have call predecessors, (224), 63 states have return successors, (219), 216 states have call predecessors, (219), 219 states have call successors, (219) [2023-11-23 21:20:08,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-23 21:20:08,094 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:08,095 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:08,095 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:08,100 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:08,101 INFO L85 PathProgramCache]: Analyzing trace with hash -511300833, now seen corresponding path program 1 times [2023-11-23 21:20:08,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:08,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [724211393] [2023-11-23 21:20:08,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:08,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:08,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:09,083 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:20:09,084 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:09,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [724211393] [2023-11-23 21:20:09,085 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [724211393] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:09,085 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:09,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:09,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415344618] [2023-11-23 21:20:09,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:09,097 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:09,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:09,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:09,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:09,147 INFO L87 Difference]: Start difference. First operand has 797 states, 508 states have (on average 1.3779527559055118) internal successors, (700), 528 states have internal predecessors, (700), 224 states have call successors, (224), 64 states have call predecessors, (224), 63 states have return successors, (219), 216 states have call predecessors, (219), 219 states have call successors, (219) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 21:20:10,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:10,939 INFO L93 Difference]: Finished difference Result 2365 states and 3406 transitions. [2023-11-23 21:20:10,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:10,942 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 36 [2023-11-23 21:20:10,943 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:10,984 INFO L225 Difference]: With dead ends: 2365 [2023-11-23 21:20:10,985 INFO L226 Difference]: Without dead ends: 1560 [2023-11-23 21:20:10,999 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-11-23 21:20:11,003 INFO L413 NwaCegarLoop]: 979 mSDtfsCounter, 1110 mSDsluCounter, 965 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1110 SdHoareTripleChecker+Valid, 1944 SdHoareTripleChecker+Invalid, 343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:11,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1110 Valid, 1944 Invalid, 343 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 340 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:20:11,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1560 states. [2023-11-23 21:20:11,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1560 to 1557. [2023-11-23 21:20:11,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1557 states, 1001 states have (on average 1.3646353646353646) internal successors, (1366), 1026 states have internal predecessors, (1366), 431 states have call successors, (431), 125 states have call predecessors, (431), 124 states have return successors, (429), 423 states have call predecessors, (429), 429 states have call successors, (429) [2023-11-23 21:20:11,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1557 states to 1557 states and 2226 transitions. [2023-11-23 21:20:11,253 INFO L78 Accepts]: Start accepts. Automaton has 1557 states and 2226 transitions. Word has length 36 [2023-11-23 21:20:11,254 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:11,254 INFO L495 AbstractCegarLoop]: Abstraction has 1557 states and 2226 transitions. [2023-11-23 21:20:11,254 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 21:20:11,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1557 states and 2226 transitions. [2023-11-23 21:20:11,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-11-23 21:20:11,266 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:11,266 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:11,266 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:20:11,267 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:11,268 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:11,269 INFO L85 PathProgramCache]: Analyzing trace with hash 779035666, now seen corresponding path program 1 times [2023-11-23 21:20:11,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:11,270 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684732447] [2023-11-23 21:20:11,270 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:11,270 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:11,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:11,806 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:20:11,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:11,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684732447] [2023-11-23 21:20:11,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684732447] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:11,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:11,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:11,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1153758460] [2023-11-23 21:20:11,808 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:11,812 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:11,813 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:11,814 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:11,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:11,815 INFO L87 Difference]: Start difference. First operand 1557 states and 2226 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:20:13,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:13,573 INFO L93 Difference]: Finished difference Result 4598 states and 6581 transitions. [2023-11-23 21:20:13,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:13,574 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 51 [2023-11-23 21:20:13,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:13,599 INFO L225 Difference]: With dead ends: 4598 [2023-11-23 21:20:13,599 INFO L226 Difference]: Without dead ends: 3045 [2023-11-23 21:20:13,608 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-11-23 21:20:13,610 INFO L413 NwaCegarLoop]: 971 mSDtfsCounter, 1061 mSDsluCounter, 952 mSDsCounter, 0 mSdLazyCounter, 332 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1061 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 333 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 332 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:13,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1061 Valid, 1923 Invalid, 333 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 332 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-23 21:20:13,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3045 states. [2023-11-23 21:20:13,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3045 to 3037. [2023-11-23 21:20:13,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3037 states, 1952 states have (on average 1.3657786885245902) internal successors, (2666), 2001 states have internal predecessors, (2666), 838 states have call successors, (838), 247 states have call predecessors, (838), 246 states have return successors, (836), 824 states have call predecessors, (836), 836 states have call successors, (836) [2023-11-23 21:20:13,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3037 states to 3037 states and 4340 transitions. [2023-11-23 21:20:13,845 INFO L78 Accepts]: Start accepts. Automaton has 3037 states and 4340 transitions. Word has length 51 [2023-11-23 21:20:13,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:13,846 INFO L495 AbstractCegarLoop]: Abstraction has 3037 states and 4340 transitions. [2023-11-23 21:20:13,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-23 21:20:13,846 INFO L276 IsEmpty]: Start isEmpty. Operand 3037 states and 4340 transitions. [2023-11-23 21:20:13,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-23 21:20:13,853 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:13,854 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:20:13,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:20:13,855 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:13,865 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:13,870 INFO L85 PathProgramCache]: Analyzing trace with hash 88210206, now seen corresponding path program 1 times [2023-11-23 21:20:13,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:13,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440841731] [2023-11-23 21:20:13,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:13,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:14,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:14,329 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-11-23 21:20:14,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:14,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440841731] [2023-11-23 21:20:14,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440841731] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:14,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:14,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:14,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751103835] [2023-11-23 21:20:14,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:14,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:14,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:14,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:14,334 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:14,334 INFO L87 Difference]: Start difference. First operand 3037 states and 4340 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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-11-23 21:20:16,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:16,442 INFO L93 Difference]: Finished difference Result 8165 states and 11692 transitions. [2023-11-23 21:20:16,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:16,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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 64 [2023-11-23 21:20:16,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:16,492 INFO L225 Difference]: With dead ends: 8165 [2023-11-23 21:20:16,492 INFO L226 Difference]: Without dead ends: 5134 [2023-11-23 21:20:16,512 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-11-23 21:20:16,513 INFO L413 NwaCegarLoop]: 1198 mSDtfsCounter, 768 mSDsluCounter, 950 mSDsCounter, 0 mSdLazyCounter, 382 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 768 SdHoareTripleChecker+Valid, 2148 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 382 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:16,514 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [768 Valid, 2148 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 382 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:20:16,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5134 states. [2023-11-23 21:20:16,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5134 to 5127. [2023-11-23 21:20:16,910 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5127 states, 3342 states have (on average 1.374326750448833) internal successors, (4593), 3403 states have internal predecessors, (4593), 1380 states have call successors, (1380), 405 states have call predecessors, (1380), 404 states have return successors, (1378), 1366 states have call predecessors, (1378), 1378 states have call successors, (1378) [2023-11-23 21:20:16,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5127 states to 5127 states and 7351 transitions. [2023-11-23 21:20:16,968 INFO L78 Accepts]: Start accepts. Automaton has 5127 states and 7351 transitions. Word has length 64 [2023-11-23 21:20:16,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:16,970 INFO L495 AbstractCegarLoop]: Abstraction has 5127 states and 7351 transitions. [2023-11-23 21:20:16,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 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-11-23 21:20:16,971 INFO L276 IsEmpty]: Start isEmpty. Operand 5127 states and 7351 transitions. [2023-11-23 21:20:16,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-23 21:20:16,981 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:16,982 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:16,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:20:16,982 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:16,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:16,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1002976563, now seen corresponding path program 1 times [2023-11-23 21:20:16,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:16,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364072314] [2023-11-23 21:20:16,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:16,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:17,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:17,474 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-11-23 21:20:17,474 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:17,475 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364072314] [2023-11-23 21:20:17,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364072314] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:17,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:17,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:17,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [619296378] [2023-11-23 21:20:17,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:17,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:17,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:17,478 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:17,478 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:17,478 INFO L87 Difference]: Start difference. First operand 5127 states and 7351 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:20:19,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:19,052 INFO L93 Difference]: Finished difference Result 8243 states and 11813 transitions. [2023-11-23 21:20:19,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:19,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 85 [2023-11-23 21:20:19,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:19,178 INFO L225 Difference]: With dead ends: 8243 [2023-11-23 21:20:19,183 INFO L226 Difference]: Without dead ends: 3129 [2023-11-23 21:20:19,209 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-11-23 21:20:19,214 INFO L413 NwaCegarLoop]: 965 mSDtfsCounter, 5 mSDsluCounter, 958 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1923 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:19,215 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1923 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2023-11-23 21:20:19,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3129 states. [2023-11-23 21:20:19,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3129 to 3124. [2023-11-23 21:20:19,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3124 states, 2040 states have (on average 1.3745098039215686) internal successors, (2804), 2074 states have internal predecessors, (2804), 835 states have call successors, (835), 249 states have call predecessors, (835), 248 states have return successors, (833), 827 states have call predecessors, (833), 833 states have call successors, (833) [2023-11-23 21:20:19,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3124 states to 3124 states and 4472 transitions. [2023-11-23 21:20:19,409 INFO L78 Accepts]: Start accepts. Automaton has 3124 states and 4472 transitions. Word has length 85 [2023-11-23 21:20:19,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:19,410 INFO L495 AbstractCegarLoop]: Abstraction has 3124 states and 4472 transitions. [2023-11-23 21:20:19,411 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-23 21:20:19,411 INFO L276 IsEmpty]: Start isEmpty. Operand 3124 states and 4472 transitions. [2023-11-23 21:20:19,418 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-11-23 21:20:19,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:19,418 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2023-11-23 21:20:19,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:20:19,419 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:19,419 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:19,420 INFO L85 PathProgramCache]: Analyzing trace with hash -2034217431, now seen corresponding path program 1 times [2023-11-23 21:20:19,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:19,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [867352897] [2023-11-23 21:20:19,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:19,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:19,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:20,025 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2023-11-23 21:20:20,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:20,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [867352897] [2023-11-23 21:20:20,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [867352897] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:20,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:20,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:20,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644041266] [2023-11-23 21:20:20,026 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:20,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:20,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:20,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:20,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:20,028 INFO L87 Difference]: Start difference. First operand 3124 states and 4472 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:20:21,836 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:21,836 INFO L93 Difference]: Finished difference Result 6882 states and 9835 transitions. [2023-11-23 21:20:21,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:20:21,837 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 109 [2023-11-23 21:20:21,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:21,875 INFO L225 Difference]: With dead ends: 6882 [2023-11-23 21:20:21,875 INFO L226 Difference]: Without dead ends: 4293 [2023-11-23 21:20:21,890 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-11-23 21:20:21,891 INFO L413 NwaCegarLoop]: 1651 mSDtfsCounter, 1071 mSDsluCounter, 739 mSDsCounter, 0 mSdLazyCounter, 428 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1071 SdHoareTripleChecker+Valid, 2390 SdHoareTripleChecker+Invalid, 433 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:21,891 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1071 Valid, 2390 Invalid, 433 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 428 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:20:21,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4293 states. [2023-11-23 21:20:22,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4293 to 4286. [2023-11-23 21:20:22,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4286 states, 2810 states have (on average 1.3758007117437723) internal successors, (3866), 2850 states have internal predecessors, (3866), 1127 states have call successors, (1127), 349 states have call predecessors, (1127), 348 states have return successors, (1125), 1119 states have call predecessors, (1125), 1125 states have call successors, (1125) [2023-11-23 21:20:22,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4286 states to 4286 states and 6118 transitions. [2023-11-23 21:20:22,224 INFO L78 Accepts]: Start accepts. Automaton has 4286 states and 6118 transitions. Word has length 109 [2023-11-23 21:20:22,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:22,227 INFO L495 AbstractCegarLoop]: Abstraction has 4286 states and 6118 transitions. [2023-11-23 21:20:22,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:20:22,228 INFO L276 IsEmpty]: Start isEmpty. Operand 4286 states and 6118 transitions. [2023-11-23 21:20:22,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-11-23 21:20:22,243 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:22,243 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:22,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:20:22,244 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:22,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:22,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1314804162, now seen corresponding path program 1 times [2023-11-23 21:20:22,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:22,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530798917] [2023-11-23 21:20:22,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:22,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:22,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:23,238 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-23 21:20:23,239 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:23,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530798917] [2023-11-23 21:20:23,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530798917] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:23,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:23,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:20:23,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985195735] [2023-11-23 21:20:23,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:23,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:23,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:23,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:23,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:20:23,243 INFO L87 Difference]: Start difference. First operand 4286 states and 6118 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:20:27,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:27,659 INFO L93 Difference]: Finished difference Result 9356 states and 13427 transitions. [2023-11-23 21:20:27,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:27,659 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 116 [2023-11-23 21:20:27,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:27,744 INFO L225 Difference]: With dead ends: 9356 [2023-11-23 21:20:27,747 INFO L226 Difference]: Without dead ends: 5605 [2023-11-23 21:20:27,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-11-23 21:20:27,766 INFO L413 NwaCegarLoop]: 1796 mSDtfsCounter, 1220 mSDsluCounter, 1968 mSDsCounter, 0 mSdLazyCounter, 1234 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1247 SdHoareTripleChecker+Valid, 3764 SdHoareTripleChecker+Invalid, 1243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1234 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:27,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1247 Valid, 3764 Invalid, 1243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1234 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time] [2023-11-23 21:20:27,774 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5605 states. [2023-11-23 21:20:28,024 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5605 to 5342. [2023-11-23 21:20:28,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5342 states, 3518 states have (on average 1.3789084707220012) internal successors, (4851), 3564 states have internal predecessors, (4851), 1397 states have call successors, (1397), 427 states have call predecessors, (1397), 426 states have return successors, (1395), 1389 states have call predecessors, (1395), 1395 states have call successors, (1395) [2023-11-23 21:20:28,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5342 states to 5342 states and 7643 transitions. [2023-11-23 21:20:28,065 INFO L78 Accepts]: Start accepts. Automaton has 5342 states and 7643 transitions. Word has length 116 [2023-11-23 21:20:28,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:28,066 INFO L495 AbstractCegarLoop]: Abstraction has 5342 states and 7643 transitions. [2023-11-23 21:20:28,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:20:28,066 INFO L276 IsEmpty]: Start isEmpty. Operand 5342 states and 7643 transitions. [2023-11-23 21:20:28,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-11-23 21:20:28,076 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:28,076 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:28,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:20:28,077 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:28,077 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:28,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1045822103, now seen corresponding path program 1 times [2023-11-23 21:20:28,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:28,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86718538] [2023-11-23 21:20:28,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:28,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:28,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:29,014 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-23 21:20:29,014 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:29,014 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86718538] [2023-11-23 21:20:29,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86718538] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:29,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:29,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:20:29,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [37742772] [2023-11-23 21:20:29,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:29,016 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:20:29,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:29,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:20:29,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:29,018 INFO L87 Difference]: Start difference. First operand 5342 states and 7643 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 21:20:35,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:20:36,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:36,760 INFO L93 Difference]: Finished difference Result 11514 states and 16551 transitions. [2023-11-23 21:20:36,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:36,760 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 122 [2023-11-23 21:20:36,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:36,809 INFO L225 Difference]: With dead ends: 11514 [2023-11-23 21:20:36,810 INFO L226 Difference]: Without dead ends: 6707 [2023-11-23 21:20:36,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:36,833 INFO L413 NwaCegarLoop]: 1779 mSDtfsCounter, 1221 mSDsluCounter, 3273 mSDsCounter, 0 mSdLazyCounter, 2065 mSolverCounterSat, 28 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1259 SdHoareTripleChecker+Valid, 5052 SdHoareTripleChecker+Invalid, 2094 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 2065 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:36,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1259 Valid, 5052 Invalid, 2094 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 2065 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2023-11-23 21:20:36,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6707 states. [2023-11-23 21:20:37,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6707 to 5382. [2023-11-23 21:20:37,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5382 states, 3540 states have (on average 1.3788135593220339) internal successors, (4881), 3588 states have internal predecessors, (4881), 1415 states have call successors, (1415), 427 states have call predecessors, (1415), 426 states have return successors, (1413), 1405 states have call predecessors, (1413), 1413 states have call successors, (1413) [2023-11-23 21:20:37,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5382 states to 5382 states and 7709 transitions. [2023-11-23 21:20:37,128 INFO L78 Accepts]: Start accepts. Automaton has 5382 states and 7709 transitions. Word has length 122 [2023-11-23 21:20:37,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:37,132 INFO L495 AbstractCegarLoop]: Abstraction has 5382 states and 7709 transitions. [2023-11-23 21:20:37,132 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 4 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2023-11-23 21:20:37,132 INFO L276 IsEmpty]: Start isEmpty. Operand 5382 states and 7709 transitions. [2023-11-23 21:20:37,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-11-23 21:20:37,144 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:37,144 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:37,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-23 21:20:37,145 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:37,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:37,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1344176004, now seen corresponding path program 1 times [2023-11-23 21:20:37,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:37,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909103282] [2023-11-23 21:20:37,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:37,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:37,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:38,233 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 110 trivial. 0 not checked. [2023-11-23 21:20:38,233 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:38,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909103282] [2023-11-23 21:20:38,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909103282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:38,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:38,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:20:38,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [192900806] [2023-11-23 21:20:38,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:38,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:20:38,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:38,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:20:38,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:20:38,237 INFO L87 Difference]: Start difference. First operand 5382 states and 7709 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15)