./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 9bd2c7ff 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_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/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_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 04:51:05,071 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 04:51:05,194 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 04:51:05,203 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 04:51:05,204 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 04:51:05,245 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 04:51:05,246 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 04:51:05,247 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 04:51:05,248 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 04:51:05,253 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 04:51:05,254 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 04:51:05,255 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 04:51:05,256 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 04:51:05,258 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 04:51:05,258 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 04:51:05,259 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 04:51:05,259 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 04:51:05,260 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 04:51:05,260 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 04:51:05,261 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 04:51:05,261 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 04:51:05,262 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 04:51:05,263 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 04:51:05,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 04:51:05,264 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 04:51:05,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 04:51:05,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 04:51:05,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 04:51:05,266 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 04:51:05,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 04:51:05,268 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 04:51:05,269 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 04:51:05,269 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 04:51:05,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:05,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 04:51:05,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 04:51:05,271 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 04:51:05,271 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 04:51:05,271 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 04:51:05,272 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 04:51:05,272 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 04:51:05,272 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 04:51:05,273 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_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/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_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ 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-19 04:51:05,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 04:51:05,650 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 04:51:05,653 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 04:51:05,654 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 04:51:05,655 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 04:51:05,656 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-19 04:51:08,793 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 04:51:09,336 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 04:51:09,338 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-19 04:51:09,384 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/data/2e33c0f11/a8ed2ebb780646aebaae204f96134fe0/FLAG381b1592b [2023-11-19 04:51:09,403 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/data/2e33c0f11/a8ed2ebb780646aebaae204f96134fe0 [2023-11-19 04:51:09,408 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 04:51:09,410 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 04:51:09,413 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 04:51:09,414 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 04:51:09,419 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 04:51:09,420 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:51:09" (1/1) ... [2023-11-19 04:51:09,421 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4144677f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:09, skipping insertion in model container [2023-11-19 04:51:09,421 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:51:09" (1/1) ... [2023-11-19 04:51:09,524 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 04:51:10,799 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_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/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-19 04:51:10,850 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:51:10,868 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 04:51:10,979 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-19 04:51:10,982 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-19 04:51:10,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2023-11-19 04:51:10,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2023-11-19 04:51:10,984 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2023-11-19 04:51:10,987 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2023-11-19 04:51:10,995 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2023-11-19 04:51:10,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2023-11-19 04:51:10,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2023-11-19 04:51:10,996 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2023-11-19 04:51:11,237 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_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/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-19 04:51:11,260 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 04:51:11,326 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 04:51:11,334 INFO L206 MainTranslator]: Completed translation [2023-11-19 04:51:11,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11 WrapperNode [2023-11-19 04:51:11,335 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 04:51:11,336 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 04:51:11,336 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 04:51:11,336 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 04:51:11,344 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,437 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,546 INFO L138 Inliner]: procedures = 191, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2248 [2023-11-19 04:51:11,546 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 04:51:11,547 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 04:51:11,547 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 04:51:11,548 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 04:51:11,557 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,558 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,574 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,574 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,663 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,681 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,707 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,732 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 04:51:11,768 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 04:51:11,769 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 04:51:11,769 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 04:51:11,770 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (1/1) ... [2023-11-19 04:51:11,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 04:51:11,793 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:51:11,810 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 04:51:11,834 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 04:51:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 04:51:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2023-11-19 04:51:11,871 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2023-11-19 04:51:11,871 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 04:51:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 04:51:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 04:51:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-19 04:51:11,872 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2023-11-19 04:51:11,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 04:51:11,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 04:51:11,873 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-19 04:51:11,873 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-19 04:51:11,874 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-19 04:51:11,874 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-19 04:51:11,875 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2023-11-19 04:51:11,875 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2023-11-19 04:51:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 04:51:11,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 04:51:11,876 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 04:51:11,877 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 04:51:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 04:51:11,879 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 04:51:11,879 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2023-11-19 04:51:11,879 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2023-11-19 04:51:11,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 04:51:11,932 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 04:51:11,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 04:51:11,932 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-11-19 04:51:11,933 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-11-19 04:51:11,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 04:51:11,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 04:51:11,933 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2023-11-19 04:51:11,933 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2023-11-19 04:51:11,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-19 04:51:11,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-19 04:51:11,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 04:51:11,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 04:51:11,933 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2023-11-19 04:51:11,934 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2023-11-19 04:51:11,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-19 04:51:11,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2023-11-19 04:51:11,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 04:51:11,934 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2023-11-19 04:51:11,934 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2023-11-19 04:51:11,934 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-19 04:51:11,934 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-19 04:51:11,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 04:51:11,934 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2023-11-19 04:51:11,934 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2023-11-19 04:51:11,935 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2023-11-19 04:51:11,935 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 04:51:11,935 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-11-19 04:51:11,935 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-11-19 04:51:11,936 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 04:51:11,936 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 04:51:11,936 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-11-19 04:51:11,936 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-11-19 04:51:11,936 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2023-11-19 04:51:11,936 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2023-11-19 04:51:11,936 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-19 04:51:11,936 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-19 04:51:11,936 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-11-19 04:51:11,936 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2023-11-19 04:51:11,937 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-11-19 04:51:11,937 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2023-11-19 04:51:11,937 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 04:51:11,937 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 04:51:11,937 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 04:51:11,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 04:51:11,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 04:51:11,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 04:51:11,938 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-11-19 04:51:11,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-11-19 04:51:11,938 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-19 04:51:11,938 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-19 04:51:11,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 04:51:11,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 04:51:11,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 04:51:11,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-19 04:51:11,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-19 04:51:11,939 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-11-19 04:51:11,939 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-11-19 04:51:11,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 04:51:11,939 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-19 04:51:11,939 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-19 04:51:11,939 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-11-19 04:51:11,939 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-11-19 04:51:11,939 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 04:51:11,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 04:51:11,940 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 04:51:11,940 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 04:51:12,434 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 04:51:12,438 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 04:51:21,974 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 04:51:22,625 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 04:51:22,625 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 04:51:22,643 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:22 BoogieIcfgContainer [2023-11-19 04:51:22,643 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 04:51:22,646 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 04:51:22,646 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 04:51:22,649 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 04:51:22,650 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:51:09" (1/3) ... [2023-11-19 04:51:22,651 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18df44ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:22, skipping insertion in model container [2023-11-19 04:51:22,651 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:51:11" (2/3) ... [2023-11-19 04:51:22,653 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18df44ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:51:22, skipping insertion in model container [2023-11-19 04:51:22,653 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:51:22" (3/3) ... [2023-11-19 04:51:22,654 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2023-11-19 04:51:22,673 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 04:51:22,673 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 04:51:22,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 04:51:22,764 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;@5640c46, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 04:51:22,765 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 04:51:22,774 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-19 04:51:22,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2023-11-19 04:51:22,783 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:22,784 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:22,785 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:22,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:22,792 INFO L85 PathProgramCache]: Analyzing trace with hash -894470830, now seen corresponding path program 1 times [2023-11-19 04:51:22,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:22,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1935578129] [2023-11-19 04:51:22,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:22,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:23,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:23,244 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-19 04:51:23,245 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:23,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1935578129] [2023-11-19 04:51:23,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1935578129] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:23,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:23,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:23,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229175219] [2023-11-19 04:51:23,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:23,263 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:23,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:23,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:23,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:23,317 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-19 04:51:23,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:23,866 INFO L93 Difference]: Finished difference Result 1048 states and 1508 transitions. [2023-11-19 04:51:23,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:23,868 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-19 04:51:23,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:23,885 INFO L225 Difference]: With dead ends: 1048 [2023-11-19 04:51:23,885 INFO L226 Difference]: Without dead ends: 523 [2023-11-19 04:51:23,894 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-19 04:51:23,897 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-19 04:51:23,898 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-19 04:51:23,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 523 states. [2023-11-19 04:51:23,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 523 to 523. [2023-11-19 04:51:23,989 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-19 04:51:23,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 523 states to 523 states and 744 transitions. [2023-11-19 04:51:23,996 INFO L78 Accepts]: Start accepts. Automaton has 523 states and 744 transitions. Word has length 10 [2023-11-19 04:51:23,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:23,998 INFO L495 AbstractCegarLoop]: Abstraction has 523 states and 744 transitions. [2023-11-19 04:51:23,998 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-19 04:51:23,998 INFO L276 IsEmpty]: Start isEmpty. Operand 523 states and 744 transitions. [2023-11-19 04:51:23,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2023-11-19 04:51:23,999 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:24,000 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:24,000 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 04:51:24,000 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:24,001 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:24,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1959111315, now seen corresponding path program 1 times [2023-11-19 04:51:24,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:24,002 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935203240] [2023-11-19 04:51:24,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:24,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:24,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:24,086 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-19 04:51:24,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:24,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935203240] [2023-11-19 04:51:24,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935203240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:24,087 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:24,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:24,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020394925] [2023-11-19 04:51:24,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:24,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:24,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:24,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:24,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:24,090 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-19 04:51:24,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:24,531 INFO L93 Difference]: Finished difference Result 525 states and 745 transitions. [2023-11-19 04:51:24,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:24,532 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-19 04:51:24,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:24,538 INFO L225 Difference]: With dead ends: 525 [2023-11-19 04:51:24,538 INFO L226 Difference]: Without dead ends: 522 [2023-11-19 04:51:24,539 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-19 04:51:24,541 INFO L413 NwaCegarLoop]: 652 mSDtfsCounter, 736 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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-19 04:51:24,541 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-19 04:51:24,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2023-11-19 04:51:24,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 522. [2023-11-19 04:51:24,593 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-19 04:51:24,599 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 742 transitions. [2023-11-19 04:51:24,600 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 742 transitions. Word has length 11 [2023-11-19 04:51:24,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:24,600 INFO L495 AbstractCegarLoop]: Abstraction has 522 states and 742 transitions. [2023-11-19 04:51:24,601 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-19 04:51:24,601 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 742 transitions. [2023-11-19 04:51:24,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2023-11-19 04:51:24,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:24,602 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 04:51:24,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 04:51:24,602 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:24,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:24,612 INFO L85 PathProgramCache]: Analyzing trace with hash -603223115, now seen corresponding path program 1 times [2023-11-19 04:51:24,613 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:24,613 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441261523] [2023-11-19 04:51:24,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:24,614 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:24,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:24,727 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-19 04:51:24,728 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:24,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441261523] [2023-11-19 04:51:24,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [441261523] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:24,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:24,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:24,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1415320648] [2023-11-19 04:51:24,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:24,731 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:24,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:24,732 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:24,732 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:24,733 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-19 04:51:25,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:25,369 INFO L93 Difference]: Finished difference Result 663 states and 929 transitions. [2023-11-19 04:51:25,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:25,369 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-19 04:51:25,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:25,375 INFO L225 Difference]: With dead ends: 663 [2023-11-19 04:51:25,375 INFO L226 Difference]: Without dead ends: 653 [2023-11-19 04:51:25,376 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-19 04:51:25,377 INFO L413 NwaCegarLoop]: 660 mSDtfsCounter, 229 mSDsluCounter, 599 mSDsCounter, 0 mSdLazyCounter, 175 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:25,378 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.6s Time] [2023-11-19 04:51:25,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2023-11-19 04:51:25,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 653. [2023-11-19 04:51:25,427 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-19 04:51:25,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 913 transitions. [2023-11-19 04:51:25,433 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 913 transitions. Word has length 12 [2023-11-19 04:51:25,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:25,433 INFO L495 AbstractCegarLoop]: Abstraction has 653 states and 913 transitions. [2023-11-19 04:51:25,434 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-19 04:51:25,434 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 913 transitions. [2023-11-19 04:51:25,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-19 04:51:25,437 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:25,438 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-19 04:51:25,438 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 04:51:25,438 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:25,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:25,439 INFO L85 PathProgramCache]: Analyzing trace with hash -1095594032, now seen corresponding path program 1 times [2023-11-19 04:51:25,439 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:25,439 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530732475] [2023-11-19 04:51:25,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:25,439 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:25,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:25,584 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-19 04:51:25,585 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:25,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530732475] [2023-11-19 04:51:25,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530732475] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:25,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:25,585 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 04:51:25,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370546912] [2023-11-19 04:51:25,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:25,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 04:51:25,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:25,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 04:51:25,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 04:51:25,587 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-19 04:51:26,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:26,239 INFO L93 Difference]: Finished difference Result 1355 states and 1912 transitions. [2023-11-19 04:51:26,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 04:51:26,240 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-19 04:51:26,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:26,246 INFO L225 Difference]: With dead ends: 1355 [2023-11-19 04:51:26,246 INFO L226 Difference]: Without dead ends: 706 [2023-11-19 04:51:26,249 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-19 04:51:26,250 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-19 04:51:26,251 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-19 04:51:26,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 706 states. [2023-11-19 04:51:26,296 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 706 to 699. [2023-11-19 04:51:26,298 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-19 04:51:26,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 699 states to 699 states and 988 transitions. [2023-11-19 04:51:26,306 INFO L78 Accepts]: Start accepts. Automaton has 699 states and 988 transitions. Word has length 35 [2023-11-19 04:51:26,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:26,306 INFO L495 AbstractCegarLoop]: Abstraction has 699 states and 988 transitions. [2023-11-19 04:51:26,307 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-19 04:51:26,307 INFO L276 IsEmpty]: Start isEmpty. Operand 699 states and 988 transitions. [2023-11-19 04:51:26,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2023-11-19 04:51:26,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:26,311 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-19 04:51:26,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 04:51:26,311 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:26,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:26,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1839989399, now seen corresponding path program 1 times [2023-11-19 04:51:26,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:26,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925480587] [2023-11-19 04:51:26,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:26,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:26,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:26,702 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-19 04:51:26,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:26,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925480587] [2023-11-19 04:51:26,703 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925480587] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:26,703 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:26,703 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:51:26,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85357790] [2023-11-19 04:51:26,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:26,704 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:51:26,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:26,705 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:51:26,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:26,705 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-19 04:51:28,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:28,078 INFO L93 Difference]: Finished difference Result 760 states and 1049 transitions. [2023-11-19 04:51:28,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:51:28,079 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-19 04:51:28,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:28,086 INFO L225 Difference]: With dead ends: 760 [2023-11-19 04:51:28,086 INFO L226 Difference]: Without dead ends: 757 [2023-11-19 04:51:28,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:28,088 INFO L413 NwaCegarLoop]: 651 mSDtfsCounter, 612 mSDsluCounter, 1017 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 124 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.3s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:28,089 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.3s Time] [2023-11-19 04:51:28,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 757 states. [2023-11-19 04:51:28,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 757 to 757. [2023-11-19 04:51:28,155 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-19 04:51:28,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 757 states to 757 states and 1046 transitions. [2023-11-19 04:51:28,163 INFO L78 Accepts]: Start accepts. Automaton has 757 states and 1046 transitions. Word has length 45 [2023-11-19 04:51:28,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:28,163 INFO L495 AbstractCegarLoop]: Abstraction has 757 states and 1046 transitions. [2023-11-19 04:51:28,164 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-19 04:51:28,164 INFO L276 IsEmpty]: Start isEmpty. Operand 757 states and 1046 transitions. [2023-11-19 04:51:28,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2023-11-19 04:51:28,170 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:28,170 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-19 04:51:28,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 04:51:28,170 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:28,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:28,171 INFO L85 PathProgramCache]: Analyzing trace with hash 1675745236, now seen corresponding path program 1 times [2023-11-19 04:51:28,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:28,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [775080324] [2023-11-19 04:51:28,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:28,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:28,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:28,643 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-19 04:51:28,643 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:28,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [775080324] [2023-11-19 04:51:28,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [775080324] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:28,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:28,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-19 04:51:28,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084008416] [2023-11-19 04:51:28,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:28,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-19 04:51:28,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:28,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-19 04:51:28,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-11-19 04:51:28,646 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-19 04:51:32,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:32,243 INFO L93 Difference]: Finished difference Result 917 states and 1269 transitions. [2023-11-19 04:51:32,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 04:51:32,248 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-19 04:51:32,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:32,255 INFO L225 Difference]: With dead ends: 917 [2023-11-19 04:51:32,256 INFO L226 Difference]: Without dead ends: 907 [2023-11-19 04:51:32,257 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-19 04:51:32,260 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 691 mSDsluCounter, 1115 mSDsCounter, 0 mSdLazyCounter, 1104 mSolverCounterSat, 565 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s 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.4s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:32,263 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.4s Time] [2023-11-19 04:51:32,266 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 907 states. [2023-11-19 04:51:32,329 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 907 to 882. [2023-11-19 04:51:32,331 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-19 04:51:32,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1214 transitions. [2023-11-19 04:51:32,341 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1214 transitions. Word has length 47 [2023-11-19 04:51:32,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:32,344 INFO L495 AbstractCegarLoop]: Abstraction has 882 states and 1214 transitions. [2023-11-19 04:51:32,344 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-19 04:51:32,345 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1214 transitions. [2023-11-19 04:51:32,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-11-19 04:51:32,350 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:32,350 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-19 04:51:32,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 04:51:32,350 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:32,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:32,351 INFO L85 PathProgramCache]: Analyzing trace with hash -984322884, now seen corresponding path program 1 times [2023-11-19 04:51:32,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:32,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1624740232] [2023-11-19 04:51:32,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:32,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:32,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:32,558 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-19 04:51:32,559 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:32,559 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1624740232] [2023-11-19 04:51:32,559 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1624740232] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:32,559 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:32,559 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 04:51:32,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305716782] [2023-11-19 04:51:32,560 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:32,560 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 04:51:32,560 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:32,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 04:51:32,561 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 04:51:32,561 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-19 04:51:33,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:33,456 INFO L93 Difference]: Finished difference Result 1776 states and 2444 transitions. [2023-11-19 04:51:33,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 04:51:33,459 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-19 04:51:33,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:33,466 INFO L225 Difference]: With dead ends: 1776 [2023-11-19 04:51:33,466 INFO L226 Difference]: Without dead ends: 892 [2023-11-19 04:51:33,473 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-19 04:51:33,477 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-19 04:51:33,478 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-19 04:51:33,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 892 states. [2023-11-19 04:51:33,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 892 to 885. [2023-11-19 04:51:33,549 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-19 04:51:33,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1216 transitions. [2023-11-19 04:51:33,557 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1216 transitions. Word has length 57 [2023-11-19 04:51:33,557 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:33,558 INFO L495 AbstractCegarLoop]: Abstraction has 885 states and 1216 transitions. [2023-11-19 04:51:33,558 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-19 04:51:33,558 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1216 transitions. [2023-11-19 04:51:33,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2023-11-19 04:51:33,561 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:33,561 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-19 04:51:33,562 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 04:51:33,562 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:33,562 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:33,562 INFO L85 PathProgramCache]: Analyzing trace with hash 550313387, now seen corresponding path program 1 times [2023-11-19 04:51:33,563 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:33,563 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489924782] [2023-11-19 04:51:33,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:33,563 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:33,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:34,040 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-19 04:51:34,040 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:34,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489924782] [2023-11-19 04:51:34,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489924782] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 04:51:34,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 04:51:34,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 04:51:34,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [952725524] [2023-11-19 04:51:34,041 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 04:51:34,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 04:51:34,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 04:51:34,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 04:51:34,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:34,042 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-19 04:51:35,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 04:51:35,026 INFO L93 Difference]: Finished difference Result 909 states and 1242 transitions. [2023-11-19 04:51:35,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 04:51:35,027 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-19 04:51:35,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 04:51:35,035 INFO L225 Difference]: With dead ends: 909 [2023-11-19 04:51:35,035 INFO L226 Difference]: Without dead ends: 906 [2023-11-19 04:51:35,036 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2023-11-19 04:51:35,038 INFO L413 NwaCegarLoop]: 664 mSDtfsCounter, 112 mSDsluCounter, 1869 mSDsCounter, 0 mSdLazyCounter, 387 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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.9s IncrementalHoareTripleChecker+Time [2023-11-19 04:51:35,038 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.9s Time] [2023-11-19 04:51:35,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 906 states. [2023-11-19 04:51:35,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 906 to 901. [2023-11-19 04:51:35,107 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-19 04:51:35,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 901 states to 901 states and 1234 transitions. [2023-11-19 04:51:35,118 INFO L78 Accepts]: Start accepts. Automaton has 901 states and 1234 transitions. Word has length 64 [2023-11-19 04:51:35,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 04:51:35,120 INFO L495 AbstractCegarLoop]: Abstraction has 901 states and 1234 transitions. [2023-11-19 04:51:35,120 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-19 04:51:35,121 INFO L276 IsEmpty]: Start isEmpty. Operand 901 states and 1234 transitions. [2023-11-19 04:51:35,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-11-19 04:51:35,123 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 04:51:35,124 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-19 04:51:35,124 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 04:51:35,124 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 04:51:35,125 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 04:51:35,125 INFO L85 PathProgramCache]: Analyzing trace with hash 201890764, now seen corresponding path program 1 times [2023-11-19 04:51:35,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 04:51:35,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32051876] [2023-11-19 04:51:35,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:35,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 04:51:35,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:35,344 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-19 04:51:35,344 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 04:51:35,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32051876] [2023-11-19 04:51:35,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32051876] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 04:51:35,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434270566] [2023-11-19 04:51:35,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 04:51:35,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 04:51:35,345 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 04:51:35,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 04:51:35,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ca065eb-88e1-4d8e-8f42-724ddb3755e5/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 04:51:35,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 04:51:35,860 INFO L262 TraceCheckSpWp]: Trace formula consists of 737 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-19 04:51:35,870 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 04:51:36,023 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-19 04:51:36,023 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 04:51:36,215 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-19 04:51:36,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434270566] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-19 04:51:36,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [290051020] [2023-11-19 04:51:36,239 INFO L159 IcfgInterpreter]: Started Sifa with 58 locations of interest [2023-11-19 04:51:36,240 INFO L166 IcfgInterpreter]: Building call graph [2023-11-19 04:51:36,244 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-11-19 04:51:36,249 INFO L176 IcfgInterpreter]: Starting interpretation [2023-11-19 04:51:36,250 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs