./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX --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 1ef83f89a2480bb974b27f067785c3859d21a1e764735321272ad8be1e6dccbd --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:11:16,852 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:11:16,989 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:11:17,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:11:17,002 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:11:17,040 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:11:17,041 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:11:17,042 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:11:17,043 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:11:17,047 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:11:17,048 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:11:17,048 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:11:17,049 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:11:17,050 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:11:17,051 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:11:17,051 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:11:17,052 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:11:17,052 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:11:17,053 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:11:17,053 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:11:17,053 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:11:17,054 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:11:17,055 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:11:17,056 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:11:17,056 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:11:17,056 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:11:17,057 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:11:17,057 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:11:17,058 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:11:17,058 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:11:17,059 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:11:17,060 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:11:17,060 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:11:17,060 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:17,060 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:11:17,061 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:11:17,061 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:11:17,061 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:11:17,061 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:11:17,062 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:11:17,062 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:11:17,062 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:11:17,062 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_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/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_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX 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 -> 1ef83f89a2480bb974b27f067785c3859d21a1e764735321272ad8be1e6dccbd [2023-11-12 00:11:17,380 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:11:17,415 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:11:17,418 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:11:17,419 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:11:17,420 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:11:17,421 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-12 00:11:20,592 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:11:21,119 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:11:21,120 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-12 00:11:21,167 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/data/f722a0eab/5af27ad9fd774b2a80a66abedc380ff4/FLAG10e5caaef [2023-11-12 00:11:21,184 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/data/f722a0eab/5af27ad9fd774b2a80a66abedc380ff4 [2023-11-12 00:11:21,190 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:11:21,192 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:11:21,196 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:21,196 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:11:21,201 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:11:21,202 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:21" (1/1) ... [2023-11-12 00:11:21,203 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@83e08b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:21, skipping insertion in model container [2023-11-12 00:11:21,203 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:11:21" (1/1) ... [2023-11-12 00:11:21,327 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:11:22,402 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_368fa871-292a-44ec-81b1-385460210adf/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-11-12 00:11:22,479 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:22,498 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:11:22,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3073] [2023-11-12 00:11:22,622 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)); [3087-3088] [2023-11-12 00:11:22,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2023-11-12 00:11:22,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2023-11-12 00:11:22,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2023-11-12 00:11:22,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2023-11-12 00:11:22,627 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2023-11-12 00:11:22,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2023-11-12 00:11:22,628 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2023-11-12 00:11:22,629 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2023-11-12 00:11:22,821 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_368fa871-292a-44ec-81b1-385460210adf/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2023-11-12 00:11:22,846 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:11:22,922 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:11:22,931 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:11:22,931 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22 WrapperNode [2023-11-12 00:11:22,932 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:11:22,933 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:22,933 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:11:22,933 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:11:22,942 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,017 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,203 INFO L138 Inliner]: procedures = 191, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2248 [2023-11-12 00:11:23,211 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:11:23,211 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:11:23,212 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:11:23,212 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:11:23,221 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,277 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,278 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,384 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,396 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,421 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,443 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:11:23,444 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:11:23,444 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:11:23,444 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:11:23,445 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (1/1) ... [2023-11-12 00:11:23,451 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:11:23,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:23,477 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:11:23,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:11:23,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:11:23,519 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2023-11-12 00:11:23,520 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2023-11-12 00:11:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:11:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:11:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:11:23,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-12 00:11:23,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-12 00:11:23,521 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:11:23,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:11:23,522 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-12 00:11:23,522 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-12 00:11:23,522 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-12 00:11:23,523 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-12 00:11:23,523 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2023-11-12 00:11:23,524 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2023-11-12 00:11:23,524 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:11:23,525 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:11:23,525 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:11:23,525 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:11:23,527 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:11:23,527 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:11:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2023-11-12 00:11:23,528 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2023-11-12 00:11:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:11:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-12 00:11:23,528 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-12 00:11:23,528 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-12 00:11:23,529 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-12 00:11:23,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:11:23,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:11:23,529 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2023-11-12 00:11:23,529 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2023-11-12 00:11:23,529 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-12 00:11:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-12 00:11:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:11:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:11:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2023-11-12 00:11:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2023-11-12 00:11:23,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-12 00:11:23,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-12 00:11:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:11:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2023-11-12 00:11:23,531 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2023-11-12 00:11:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-12 00:11:23,531 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-12 00:11:23,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:11:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2023-11-12 00:11:23,532 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2023-11-12 00:11:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:11:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:11:23,532 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-12 00:11:23,533 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2023-11-12 00:11:23,533 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2023-11-12 00:11:23,534 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2023-11-12 00:11:23,534 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2023-11-12 00:11:23,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:11:23,535 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-11-12 00:11:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-11-12 00:11:23,535 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-12 00:11:23,535 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-12 00:11:23,536 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-12 00:11:23,536 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-12 00:11:23,537 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-12 00:11:23,537 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-12 00:11:23,538 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-12 00:11:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-12 00:11:23,538 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-11-12 00:11:23,538 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-11-12 00:11:23,538 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:11:23,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:11:23,538 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2023-11-12 00:11:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2023-11-12 00:11:23,539 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-12 00:11:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-12 00:11:23,539 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-12 00:11:23,539 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-12 00:11:23,540 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:11:23,540 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:11:23,540 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:11:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:11:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 00:11:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 00:11:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-12 00:11:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-12 00:11:23,541 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-12 00:11:23,541 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-12 00:11:23,542 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:11:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:11:23,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:11:23,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-12 00:11:23,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-12 00:11:23,542 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-12 00:11:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-12 00:11:23,543 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:11:23,543 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-12 00:11:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-12 00:11:23,543 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-12 00:11:23,543 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-12 00:11:23,543 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:11:23,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:11:23,544 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:11:23,545 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:11:24,050 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:11:24,053 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:11:33,292 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:11:33,919 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:11:33,920 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:11:33,926 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:33 BoogieIcfgContainer [2023-11-12 00:11:33,926 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:11:33,930 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:11:33,930 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:11:33,933 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:11:33,933 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:11:21" (1/3) ... [2023-11-12 00:11:33,934 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@768879f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:33, skipping insertion in model container [2023-11-12 00:11:33,935 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:11:22" (2/3) ... [2023-11-12 00:11:33,936 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@768879f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:11:33, skipping insertion in model container [2023-11-12 00:11:33,937 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:11:33" (3/3) ... [2023-11-12 00:11:33,938 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-12 00:11:33,957 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:11:33,957 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:11:34,041 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:11:34,049 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;@cd35b26, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:11:34,050 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:11:34,059 INFO L276 IsEmpty]: Start isEmpty. Operand has 527 states, 342 states have (on average 1.3859649122807018) internal successors, (474), 354 states have internal predecessors, (474), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) [2023-11-12 00:11:34,067 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-12 00:11:34,067 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:34,068 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:34,068 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:34,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:34,076 INFO L85 PathProgramCache]: Analyzing trace with hash -894470830, now seen corresponding path program 1 times [2023-11-12 00:11:34,086 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:34,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676621299] [2023-11-12 00:11:34,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:34,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:34,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:34,469 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:11:34,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:34,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676621299] [2023-11-12 00:11:34,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676621299] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:34,471 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:34,471 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:11:34,472 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203098611] [2023-11-12 00:11:34,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:34,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:34,478 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:34,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:34,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:11:34,511 INFO L87 Difference]: Start difference. First operand has 527 states, 342 states have (on average 1.3859649122807018) internal successors, (474), 354 states have internal predecessors, (474), 140 states have call successors, (140), 43 states have call predecessors, (140), 43 states have return successors, (140), 138 states have call predecessors, (140), 140 states have call successors, (140) Second operand has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:11:35,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:35,035 INFO L93 Difference]: Finished difference Result 1048 states and 1508 transitions. [2023-11-12 00:11:35,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:35,038 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 10 [2023-11-12 00:11:35,038 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:35,065 INFO L225 Difference]: With dead ends: 1048 [2023-11-12 00:11:35,066 INFO L226 Difference]: Without dead ends: 523 [2023-11-12 00:11:35,077 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-12 00:11:35,081 INFO L413 NwaCegarLoop]: 655 mSDtfsCounter, 741 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 91 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 655 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 91 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:35,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 655 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 91 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:11:35,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-11-12 00:11:35,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2023-11-12 00:11:35,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 523 states, 341 states have (on average 1.3782991202346042) internal successors, (470), 350 states have internal predecessors, (470), 139 states have call successors, (139), 43 states have call predecessors, (139), 42 states have return successors, (135), 133 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-12 00:11:35,189 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 744 transitions. [2023-11-12 00:11:35,191 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 744 transitions. Word has length 10 [2023-11-12 00:11:35,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:35,193 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 744 transitions. [2023-11-12 00:11:35,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 3 states have internal predecessors, (7), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:11:35,194 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 744 transitions. [2023-11-12 00:11:35,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-12 00:11:35,195 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:35,195 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:35,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:11:35,196 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:35,196 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:35,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1959111315, now seen corresponding path program 1 times [2023-11-12 00:11:35,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:35,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078218048] [2023-11-12 00:11:35,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:35,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:35,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:35,328 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:11:35,329 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:35,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078218048] [2023-11-12 00:11:35,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078218048] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:35,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:35,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:11:35,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503827674] [2023-11-12 00:11:35,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:35,332 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:35,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:35,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:35,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:11:35,334 INFO L87 Difference]: Start difference. First operand 523 states and 744 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:11:35,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:35,800 INFO L93 Difference]: Finished difference Result 525 states and 745 transitions. [2023-11-12 00:11:35,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:35,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 11 [2023-11-12 00:11:35,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:35,807 INFO L225 Difference]: With dead ends: 525 [2023-11-12 00:11:35,807 INFO L226 Difference]: Without dead ends: 522 [2023-11-12 00:11:35,808 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-12 00:11:35,810 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 736 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 736 SdHoareTripleChecker+Valid, 652 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:35,811 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [736 Valid, 652 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 00:11:35,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2023-11-12 00:11:35,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2023-11-12 00:11:35,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 522 states, 341 states have (on average 1.3753665689149561) internal successors, (469), 349 states have internal predecessors, (469), 138 states have call successors, (138), 43 states have call predecessors, (138), 42 states have return successors, (135), 133 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-12 00:11:35,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 742 transitions. [2023-11-12 00:11:35,881 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 742 transitions. Word has length 11 [2023-11-12 00:11:35,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:35,881 INFO L495 AbstractCegarLoop]: Abstraction has 522 states and 742 transitions. [2023-11-12 00:11:35,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:11:35,882 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 742 transitions. [2023-11-12 00:11:35,883 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-12 00:11:35,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:35,883 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:11:35,883 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:11:35,883 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:35,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:35,894 INFO L85 PathProgramCache]: Analyzing trace with hash -603223115, now seen corresponding path program 1 times [2023-11-12 00:11:35,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:35,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134469583] [2023-11-12 00:11:35,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:35,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:35,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:36,024 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:11:36,025 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:36,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134469583] [2023-11-12 00:11:36,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134469583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:36,027 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:36,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:11:36,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043354923] [2023-11-12 00:11:36,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:36,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:36,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:36,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:36,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:11:36,029 INFO L87 Difference]: Start difference. First operand 522 states and 742 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:11:36,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:36,849 INFO L93 Difference]: Finished difference Result 663 states and 929 transitions. [2023-11-12 00:11:36,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:36,850 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 12 [2023-11-12 00:11:36,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:36,856 INFO L225 Difference]: With dead ends: 663 [2023-11-12 00:11:36,856 INFO L226 Difference]: Without dead ends: 653 [2023-11-12 00:11:36,857 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-12 00:11:36,858 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 229 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 229 SdHoareTripleChecker+Valid, 1259 SdHoareTripleChecker+Invalid, 178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 175 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:36,859 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [229 Valid, 1259 Invalid, 178 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 175 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:11:36,861 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-12 00:11:36,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 653. [2023-11-12 00:11:36,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 420 states have (on average 1.3523809523809525) internal successors, (568), 431 states have internal predecessors, (568), 172 states have call successors, (172), 62 states have call predecessors, (172), 60 states have return successors, (173), 164 states have call predecessors, (173), 169 states have call successors, (173) [2023-11-12 00:11:36,914 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 913 transitions. [2023-11-12 00:11:36,914 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 913 transitions. Word has length 12 [2023-11-12 00:11:36,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:36,915 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 913 transitions. [2023-11-12 00:11:36,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2023-11-12 00:11:36,915 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 913 transitions. [2023-11-12 00:11:36,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-12 00:11:36,919 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:36,919 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:36,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:11:36,920 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:36,920 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:36,920 INFO L85 PathProgramCache]: Analyzing trace with hash -1095594032, now seen corresponding path program 1 times [2023-11-12 00:11:36,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:36,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246071748] [2023-11-12 00:11:36,921 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:36,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:36,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:37,036 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:11:37,037 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:37,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246071748] [2023-11-12 00:11:37,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246071748] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:37,037 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:37,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:11:37,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808192285] [2023-11-12 00:11:37,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:37,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:11:37,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:37,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:11:37,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:11:37,040 INFO L87 Difference]: Start difference. First operand 653 states and 913 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 00:11:37,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:37,736 INFO L93 Difference]: Finished difference Result 1355 states and 1912 transitions. [2023-11-12 00:11:37,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:11:37,736 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-12 00:11:37,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:37,742 INFO L225 Difference]: With dead ends: 1355 [2023-11-12 00:11:37,742 INFO L226 Difference]: Without dead ends: 706 [2023-11-12 00:11:37,745 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-12 00:11:37,747 INFO L413 NwaCegarLoop]: 646 mSDtfsCounter, 34 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 189 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 45 SdHoareTripleChecker+Valid, 1274 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 189 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:37,747 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [45 Valid, 1274 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 189 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 00:11:37,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-11-12 00:11:37,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 699. [2023-11-12 00:11:37,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 699 states, 456 states have (on average 1.3574561403508771) internal successors, (619), 467 states have internal predecessors, (619), 182 states have call successors, (182), 62 states have call predecessors, (182), 60 states have return successors, (187), 174 states have call predecessors, (187), 179 states have call successors, (187) [2023-11-12 00:11:37,801 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 988 transitions. [2023-11-12 00:11:37,802 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 988 transitions. Word has length 35 [2023-11-12 00:11:37,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:37,802 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 988 transitions. [2023-11-12 00:11:37,803 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-12 00:11:37,803 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 988 transitions. [2023-11-12 00:11:37,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-12 00:11:37,807 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:37,807 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:37,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:11:37,807 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:37,808 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:37,808 INFO L85 PathProgramCache]: Analyzing trace with hash 1839989399, now seen corresponding path program 1 times [2023-11-12 00:11:37,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:37,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653600727] [2023-11-12 00:11:37,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:37,809 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:37,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:38,231 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:11:38,231 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:38,231 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653600727] [2023-11-12 00:11:38,231 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653600727] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:38,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:38,232 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:11:38,232 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1090075231] [2023-11-12 00:11:38,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:38,232 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:11:38,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:38,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:11:38,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:38,233 INFO L87 Difference]: Start difference. First operand 699 states and 988 transitions. Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:11:39,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:39,490 INFO L93 Difference]: Finished difference Result 760 states and 1049 transitions. [2023-11-12 00:11:39,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:11:39,491 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 45 [2023-11-12 00:11:39,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:39,497 INFO L225 Difference]: With dead ends: 760 [2023-11-12 00:11:39,497 INFO L226 Difference]: Without dead ends: 757 [2023-11-12 00:11:39,498 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:39,499 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 612 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 612 SdHoareTripleChecker+Valid, 1668 SdHoareTripleChecker+Invalid, 462 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 124 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:39,499 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [612 Valid, 1668 Invalid, 462 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [124 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-12 00:11:39,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-11-12 00:11:39,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2023-11-12 00:11:39,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 757 states, 489 states have (on average 1.343558282208589) internal successors, (657), 500 states have internal predecessors, (657), 192 states have call successors, (192), 78 states have call predecessors, (192), 75 states have return successors, (197), 184 states have call predecessors, (197), 189 states have call successors, (197) [2023-11-12 00:11:39,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1046 transitions. [2023-11-12 00:11:39,557 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1046 transitions. Word has length 45 [2023-11-12 00:11:39,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:39,558 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 1046 transitions. [2023-11-12 00:11:39,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 5 states have internal predecessors, (33), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:11:39,558 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1046 transitions. [2023-11-12 00:11:39,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-12 00:11:39,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:39,562 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:39,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:11:39,562 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:39,563 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:39,563 INFO L85 PathProgramCache]: Analyzing trace with hash 1675745236, now seen corresponding path program 1 times [2023-11-12 00:11:39,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:39,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2086629697] [2023-11-12 00:11:39,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:39,564 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:39,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:40,033 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:11:40,033 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:40,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2086629697] [2023-11-12 00:11:40,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2086629697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:40,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:40,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-12 00:11:40,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194557518] [2023-11-12 00:11:40,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:40,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 00:11:40,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:40,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 00:11:40,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-12 00:11:40,036 INFO L87 Difference]: Start difference. First operand 757 states and 1046 transitions. Second operand has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:11:43,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:43,264 INFO L93 Difference]: Finished difference Result 917 states and 1269 transitions. [2023-11-12 00:11:43,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 00:11:43,265 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 47 [2023-11-12 00:11:43,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:43,274 INFO L225 Difference]: With dead ends: 917 [2023-11-12 00:11:43,274 INFO L226 Difference]: Without dead ends: 907 [2023-11-12 00:11:43,275 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2023-11-12 00:11:43,278 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 691 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 780 SdHoareTripleChecker+Valid, 1577 SdHoareTripleChecker+Invalid, 1669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 565 IncrementalHoareTripleChecker+Valid, 1104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:43,279 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [780 Valid, 1577 Invalid, 1669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [565 Valid, 1104 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-12 00:11:43,283 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2023-11-12 00:11:43,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 882. [2023-11-12 00:11:43,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 571 states have (on average 1.3432574430823117) internal successors, (767), 583 states have internal predecessors, (767), 221 states have call successors, (221), 92 states have call predecessors, (221), 89 states have return successors, (226), 213 states have call predecessors, (226), 218 states have call successors, (226) [2023-11-12 00:11:43,364 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1214 transitions. [2023-11-12 00:11:43,364 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1214 transitions. Word has length 47 [2023-11-12 00:11:43,367 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:43,367 INFO L495 AbstractCegarLoop]: Abstraction has 882 states and 1214 transitions. [2023-11-12 00:11:43,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 5.166666666666667) internal successors, (31), 6 states have internal predecessors, (31), 3 states have call successors, (7), 3 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-12 00:11:43,368 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1214 transitions. [2023-11-12 00:11:43,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-12 00:11:43,373 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:43,373 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:43,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:11:43,374 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:43,374 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:43,374 INFO L85 PathProgramCache]: Analyzing trace with hash -984322884, now seen corresponding path program 1 times [2023-11-12 00:11:43,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:43,377 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001993915] [2023-11-12 00:11:43,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:43,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:43,540 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:11:43,540 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:43,540 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001993915] [2023-11-12 00:11:43,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001993915] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:43,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:43,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:11:43,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750799698] [2023-11-12 00:11:43,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:43,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:11:43,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:43,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:11:43,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:11:43,545 INFO L87 Difference]: Start difference. First operand 882 states and 1214 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:11:44,490 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:44,490 INFO L93 Difference]: Finished difference Result 1776 states and 2444 transitions. [2023-11-12 00:11:44,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:11:44,491 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 57 [2023-11-12 00:11:44,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:44,499 INFO L225 Difference]: With dead ends: 1776 [2023-11-12 00:11:44,499 INFO L226 Difference]: Without dead ends: 892 [2023-11-12 00:11:44,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:11:44,505 INFO L413 NwaCegarLoop]: 657 mSDtfsCounter, 13 mSDsluCounter, 1302 mSDsCounter, 0 mSdLazyCounter, 275 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:44,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 1959 Invalid, 278 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 275 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 00:11:44,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-11-12 00:11:44,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 885. [2023-11-12 00:11:44,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 573 states have (on average 1.3385689354275743) internal successors, (767), 585 states have internal predecessors, (767), 222 states have call successors, (222), 92 states have call predecessors, (222), 89 states have return successors, (227), 214 states have call predecessors, (227), 219 states have call successors, (227) [2023-11-12 00:11:44,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1216 transitions. [2023-11-12 00:11:44,575 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1216 transitions. Word has length 57 [2023-11-12 00:11:44,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:44,576 INFO L495 AbstractCegarLoop]: Abstraction has 885 states and 1216 transitions. [2023-11-12 00:11:44,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-11-12 00:11:44,576 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1216 transitions. [2023-11-12 00:11:44,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-12 00:11:44,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:44,579 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:44,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-12 00:11:44,580 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:44,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:44,581 INFO L85 PathProgramCache]: Analyzing trace with hash 550313387, now seen corresponding path program 1 times [2023-11-12 00:11:44,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:44,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253707617] [2023-11-12 00:11:44,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:44,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:44,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:44,989 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-11-12 00:11:44,989 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:44,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253707617] [2023-11-12 00:11:44,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253707617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:11:44,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:11:44,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 00:11:44,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625922047] [2023-11-12 00:11:44,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:11:44,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 00:11:44,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:11:44,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 00:11:44,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:44,992 INFO L87 Difference]: Start difference. First operand 885 states and 1216 transitions. Second operand has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 00:11:45,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:11:45,774 INFO L93 Difference]: Finished difference Result 909 states and 1242 transitions. [2023-11-12 00:11:45,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 00:11:45,775 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 64 [2023-11-12 00:11:45,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:11:45,782 INFO L225 Difference]: With dead ends: 909 [2023-11-12 00:11:45,782 INFO L226 Difference]: Without dead ends: 906 [2023-11-12 00:11:45,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-12 00:11:45,784 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 112 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 2533 SdHoareTripleChecker+Invalid, 422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 387 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-12 00:11:45,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 2533 Invalid, 422 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 387 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-12 00:11:45,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2023-11-12 00:11:45,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 901. [2023-11-12 00:11:45,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 901 states, 583 states have (on average 1.3361921097770155) internal successors, (779), 595 states have internal predecessors, (779), 225 states have call successors, (225), 95 states have call predecessors, (225), 92 states have return successors, (230), 217 states have call predecessors, (230), 222 states have call successors, (230) [2023-11-12 00:11:45,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1234 transitions. [2023-11-12 00:11:45,897 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1234 transitions. Word has length 64 [2023-11-12 00:11:45,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:11:45,900 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1234 transitions. [2023-11-12 00:11:45,900 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-12 00:11:45,900 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1234 transitions. [2023-11-12 00:11:45,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-12 00:11:45,904 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:11:45,904 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:11:45,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-12 00:11:45,905 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:11:45,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:11:45,905 INFO L85 PathProgramCache]: Analyzing trace with hash 201890764, now seen corresponding path program 1 times [2023-11-12 00:11:45,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:11:45,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881289041] [2023-11-12 00:11:45,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:45,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:11:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:46,123 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:11:46,123 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:11:46,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881289041] [2023-11-12 00:11:46,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881289041] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 00:11:46,124 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [217805375] [2023-11-12 00:11:46,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:11:46,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 00:11:46,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:11:46,128 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 00:11:46,160 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_368fa871-292a-44ec-81b1-385460210adf/bin/utaipan-verify-NcY6lQBIFX/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 00:11:46,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:11:46,597 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 00:11:46,606 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 00:11:46,747 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-12 00:11:46,747 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 00:11:46,940 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-12 00:11:46,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [217805375] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 00:11:46,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1694690690] [2023-11-12 00:11:46,971 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2023-11-12 00:11:46,972 INFO L166 IcfgInterpreter]: Building call graph [2023-11-12 00:11:46,978 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-12 00:11:46,984 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-12 00:11:46,984 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs