./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b605371288ab675786f884c3e899aa7b22c9968bb31ac2f2bc3b55776b1682d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:19:38,293 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:19:38,366 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:19:38,372 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:19:38,373 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:19:38,401 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:19:38,402 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:19:38,403 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:19:38,404 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:19:38,404 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:19:38,405 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:19:38,406 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:19:38,406 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:19:38,407 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:19:38,408 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:19:38,408 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:19:38,409 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:19:38,410 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:19:38,410 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:19:38,411 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:19:38,412 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:19:38,413 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:19:38,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:19:38,414 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:19:38,415 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:19:38,416 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:19:38,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:19:38,417 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:19:38,418 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:19:38,419 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:19:38,419 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:19:38,420 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:19:38,420 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:19:38,421 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:19:38,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:38,422 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:19:38,423 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:19:38,423 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:19:38,423 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:19:38,424 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:19:38,424 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:19:38,425 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:19:38,425 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:19:38,425 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:19:38,425 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_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1b605371288ab675786f884c3e899aa7b22c9968bb31ac2f2bc3b55776b1682d [2023-11-23 21:19:38,728 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:19:38,751 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:19:38,754 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:19:38,755 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:19:38,756 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:19:38,758 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2023-11-23 21:19:42,101 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:19:42,807 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:19:42,808 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2023-11-23 21:19:42,855 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/data/cd1cadbff/165630e225894f7295bd577bd1b450ce/FLAGaf64c4f18 [2023-11-23 21:19:42,875 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/data/cd1cadbff/165630e225894f7295bd577bd1b450ce [2023-11-23 21:19:42,879 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:19:42,881 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:19:42,883 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:42,884 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:19:42,891 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:19:42,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:42" (1/1) ... [2023-11-23 21:19:42,894 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@774e58df and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:42, skipping insertion in model container [2023-11-23 21:19:42,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:19:42" (1/1) ... [2023-11-23 21:19:43,081 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:19:44,371 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_1c9474ee-26e4-4654-8c31-9967589de334/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i[180577,180590] [2023-11-23 21:19:45,343 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:45,391 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:19:45,679 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6185] [2023-11-23 21:19:45,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6188] [2023-11-23 21:19:45,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6191] [2023-11-23 21:19:45,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6194] [2023-11-23 21:19:45,700 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_1c9474ee-26e4-4654-8c31-9967589de334/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i[180577,180590] [2023-11-23 21:19:45,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/312/dscv_tempdir/dscv/ri/205_9a/drivers/net/wireless/libertas/if_usb.o.c.prepared"), "i" (684), "i" (12UL)); [7310-7311] [2023-11-23 21:19:45,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/net/--X--defaultlinux-3.16-rc1.tar.xz--X--205_9a--X--cpachecker/linux-3.16-rc1.tar.xz/csd_deg_dscv/312/dscv_tempdir/dscv/ri/205_9a/drivers/net/wireless/libertas/if_usb.o.c.prepared"), "i" (689), "i" (12UL)); [7320-7321] [2023-11-23 21:19:46,015 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:19:46,079 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:19:46,087 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:19:46,088 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46 WrapperNode [2023-11-23 21:19:46,088 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:19:46,089 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:46,090 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:19:46,090 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:19:46,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,192 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,297 INFO L138 Inliner]: procedures = 180, calls = 1361, calls flagged for inlining = 87, calls inlined = 41, statements flattened = 2048 [2023-11-23 21:19:46,301 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:19:46,301 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:19:46,302 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:19:46,302 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:19:46,313 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,313 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,342 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,352 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,440 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,455 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,469 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,483 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,504 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:19:46,513 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:19:46,515 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:19:46,515 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:19:46,516 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (1/1) ... [2023-11-23 21:19:46,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:19:46,541 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:19:46,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:19:46,583 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:19:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_reset_device [2023-11-23 21:19:46,618 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_reset_device [2023-11-23 21:19:46,618 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_resume [2023-11-23 21:19:46,619 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_resume [2023-11-23 21:19:46,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-23 21:19:46,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-23 21:19:46,619 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-23 21:19:46,619 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-23 21:19:46,619 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-23 21:19:46,620 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-23 21:19:46,620 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:19:46,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:19:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:19:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-23 21:19:46,621 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-23 21:19:46,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-23 21:19:46,622 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-23 21:19:46,622 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-23 21:19:46,623 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-23 21:19:46,624 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:19:46,624 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:19:46,624 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-23 21:19:46,625 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-23 21:19:46,625 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-11-23 21:19:46,625 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-11-23 21:19:46,626 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_submit_rx_urb [2023-11-23 21:19:46,626 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_submit_rx_urb [2023-11-23 21:19:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-23 21:19:46,627 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-23 21:19:46,627 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:19:46,627 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:19:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure __if_usb_submit_rx_urb [2023-11-23 21:19:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure __if_usb_submit_rx_urb [2023-11-23 21:19:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:19:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-23 21:19:46,628 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-23 21:19:46,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:19:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:19:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_free [2023-11-23 21:19:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_free [2023-11-23 21:19:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-23 21:19:46,629 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-23 21:19:46,629 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:19:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:19:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:19:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_disconnect [2023-11-23 21:19:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_disconnect [2023-11-23 21:19:46,630 INFO L130 BoogieDeclarations]: Found specification of procedure usb_tx_block [2023-11-23 21:19:46,630 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_tx_block [2023-11-23 21:19:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:19:46,631 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-11-23 21:19:46,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-11-23 21:19:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:19:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:19:46,632 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:19:46,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:19:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-23 21:19:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-23 21:19:46,634 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 21:19:46,634 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 21:19:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-23 21:19:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-23 21:19:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-23 21:19:46,635 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-23 21:19:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:19:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:19:46,635 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:19:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:19:46,636 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_card [2023-11-23 21:19:46,636 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_card [2023-11-23 21:19:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:19:46,637 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:19:46,637 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-23 21:19:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-23 21:19:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-23 21:19:46,638 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-23 21:19:46,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:19:46,639 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-23 21:19:46,639 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-23 21:19:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-23 21:19:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-23 21:19:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 21:19:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 21:19:46,640 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:19:46,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:19:46,641 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-23 21:19:46,641 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-23 21:19:47,132 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:19:47,138 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:19:47,610 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:19:49,848 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:19:50,950 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:19:50,950 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 21:19:50,952 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:50 BoogieIcfgContainer [2023-11-23 21:19:50,952 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:19:50,955 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:19:50,956 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:19:50,959 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:19:50,959 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:19:42" (1/3) ... [2023-11-23 21:19:50,960 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425ac45b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:50, skipping insertion in model container [2023-11-23 21:19:50,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:19:46" (2/3) ... [2023-11-23 21:19:50,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@425ac45b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:19:50, skipping insertion in model container [2023-11-23 21:19:50,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:19:50" (3/3) ... [2023-11-23 21:19:50,963 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--libertas--usb8xxx.ko-entry_point.cil.out.i [2023-11-23 21:19:50,987 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:19:50,987 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:19:51,088 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:19:51,099 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;@33f88c4c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:19:51,099 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:19:51,109 INFO L276 IsEmpty]: Start isEmpty. Operand has 440 states, 276 states have (on average 1.3297101449275361) internal successors, (367), 290 states have internal predecessors, (367), 126 states have call successors, (126), 37 states have call predecessors, (126), 36 states have return successors, (122), 119 states have call predecessors, (122), 122 states have call successors, (122) [2023-11-23 21:19:51,122 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-23 21:19:51,122 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:51,123 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:51,124 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:51,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:51,131 INFO L85 PathProgramCache]: Analyzing trace with hash 924912675, now seen corresponding path program 1 times [2023-11-23 21:19:51,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:51,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [657072969] [2023-11-23 21:19:51,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:51,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:51,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:51,941 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-23 21:19:51,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:51,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [657072969] [2023-11-23 21:19:51,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [657072969] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:51,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:51,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:51,948 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [94603589] [2023-11-23 21:19:51,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:51,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:51,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:52,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:52,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:52,021 INFO L87 Difference]: Start difference. First operand has 440 states, 276 states have (on average 1.3297101449275361) internal successors, (367), 290 states have internal predecessors, (367), 126 states have call successors, (126), 37 states have call predecessors, (126), 36 states have return successors, (122), 119 states have call predecessors, (122), 122 states have call successors, (122) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:19:53,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:53,288 INFO L93 Difference]: Finished difference Result 1292 states and 1826 transitions. [2023-11-23 21:19:53,289 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:53,291 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 22 [2023-11-23 21:19:53,292 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:53,331 INFO L225 Difference]: With dead ends: 1292 [2023-11-23 21:19:53,333 INFO L226 Difference]: Without dead ends: 848 [2023-11-23 21:19:53,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:53,356 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 583 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 583 SdHoareTripleChecker+Valid, 1003 SdHoareTripleChecker+Invalid, 230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 221 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:53,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [583 Valid, 1003 Invalid, 230 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 221 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-11-23 21:19:53,384 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-11-23 21:19:53,586 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 848. [2023-11-23 21:19:53,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 848 states, 538 states have (on average 1.295539033457249) internal successors, (697), 554 states have internal predecessors, (697), 240 states have call successors, (240), 70 states have call predecessors, (240), 69 states have return successors, (239), 233 states have call predecessors, (239), 239 states have call successors, (239) [2023-11-23 21:19:53,597 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 848 states and 1176 transitions. [2023-11-23 21:19:53,599 INFO L78 Accepts]: Start accepts. Automaton has 848 states and 1176 transitions. Word has length 22 [2023-11-23 21:19:53,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:53,600 INFO L495 AbstractCegarLoop]: Abstraction has 848 states and 1176 transitions. [2023-11-23 21:19:53,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 21:19:53,600 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1176 transitions. [2023-11-23 21:19:53,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 21:19:53,604 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:53,605 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-23 21:19:53,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:19:53,605 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:53,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:53,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1254294888, now seen corresponding path program 1 times [2023-11-23 21:19:53,606 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:53,606 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875915488] [2023-11-23 21:19:53,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:53,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:53,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:54,080 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 21:19:54,081 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:54,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875915488] [2023-11-23 21:19:54,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875915488] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:54,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:54,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:19:54,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549744455] [2023-11-23 21:19:54,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:54,083 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:19:54,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:54,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:19:54,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:19:54,085 INFO L87 Difference]: Start difference. First operand 848 states and 1176 transitions. Second operand has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:19:55,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:55,482 INFO L93 Difference]: Finished difference Result 1688 states and 2356 transitions. [2023-11-23 21:19:55,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:19:55,483 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-23 21:19:55,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:55,500 INFO L225 Difference]: With dead ends: 1688 [2023-11-23 21:19:55,500 INFO L226 Difference]: Without dead ends: 1683 [2023-11-23 21:19:55,504 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:19:55,506 INFO L413 NwaCegarLoop]: 510 mSDtfsCounter, 580 mSDsluCounter, 992 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1502 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 343 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:55,506 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1502 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-23 21:19:55,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-11-23 21:19:55,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1675. [2023-11-23 21:19:55,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 1060 states have (on average 1.2952830188679245) internal successors, (1373), 1092 states have internal predecessors, (1373), 477 states have call successors, (477), 138 states have call predecessors, (477), 137 states have return successors, (490), 464 states have call predecessors, (490), 476 states have call successors, (490) [2023-11-23 21:19:55,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2340 transitions. [2023-11-23 21:19:55,675 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2340 transitions. Word has length 30 [2023-11-23 21:19:55,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:55,677 INFO L495 AbstractCegarLoop]: Abstraction has 1675 states and 2340 transitions. [2023-11-23 21:19:55,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 21:19:55,677 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2340 transitions. [2023-11-23 21:19:55,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-23 21:19:55,697 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:55,697 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:55,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:19:55,698 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:55,698 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:55,699 INFO L85 PathProgramCache]: Analyzing trace with hash -1032901341, now seen corresponding path program 1 times [2023-11-23 21:19:55,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:55,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678406302] [2023-11-23 21:19:55,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:55,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:55,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:56,086 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:19:56,086 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:56,086 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678406302] [2023-11-23 21:19:56,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678406302] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:56,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:56,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:56,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652408242] [2023-11-23 21:19:56,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:56,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:56,089 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:56,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:56,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:56,090 INFO L87 Difference]: Start difference. First operand 1675 states and 2340 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:19:56,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:56,977 INFO L93 Difference]: Finished difference Result 2687 states and 3754 transitions. [2023-11-23 21:19:56,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:56,978 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 82 [2023-11-23 21:19:56,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:56,986 INFO L225 Difference]: With dead ends: 2687 [2023-11-23 21:19:56,986 INFO L226 Difference]: Without dead ends: 1020 [2023-11-23 21:19:56,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:57,000 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 85 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 85 SdHoareTripleChecker+Valid, 965 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:57,001 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [85 Valid, 965 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 224 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-23 21:19:57,005 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-11-23 21:19:57,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1015. [2023-11-23 21:19:57,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1015 states, 659 states have (on average 1.3277693474962065) internal successors, (875), 687 states have internal predecessors, (875), 268 states have call successors, (268), 88 states have call predecessors, (268), 87 states have return successors, (274), 252 states have call predecessors, (274), 267 states have call successors, (274) [2023-11-23 21:19:57,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1417 transitions. [2023-11-23 21:19:57,160 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1417 transitions. Word has length 82 [2023-11-23 21:19:57,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:57,161 INFO L495 AbstractCegarLoop]: Abstraction has 1015 states and 1417 transitions. [2023-11-23 21:19:57,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-23 21:19:57,162 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1417 transitions. [2023-11-23 21:19:57,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-23 21:19:57,166 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:57,167 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:57,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 21:19:57,167 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:57,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:57,182 INFO L85 PathProgramCache]: Analyzing trace with hash 2024616454, now seen corresponding path program 1 times [2023-11-23 21:19:57,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:57,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30554901] [2023-11-23 21:19:57,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:57,183 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:57,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:57,701 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-23 21:19:57,701 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:57,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30554901] [2023-11-23 21:19:57,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30554901] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:57,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:57,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:19:57,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156277418] [2023-11-23 21:19:57,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:57,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:19:57,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:57,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:19:57,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:57,705 INFO L87 Difference]: Start difference. First operand 1015 states and 1417 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:19:58,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:19:58,450 INFO L93 Difference]: Finished difference Result 2185 states and 3033 transitions. [2023-11-23 21:19:58,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:19:58,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 85 [2023-11-23 21:19:58,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:19:58,462 INFO L225 Difference]: With dead ends: 2185 [2023-11-23 21:19:58,462 INFO L226 Difference]: Without dead ends: 1234 [2023-11-23 21:19:58,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:19:58,473 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 396 mSDsluCounter, 260 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 815 SdHoareTripleChecker+Invalid, 211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:19:58,475 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 815 Invalid, 211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 202 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 21:19:58,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2023-11-23 21:19:58,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1229. [2023-11-23 21:19:58,559 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1229 states, 807 states have (on average 1.3308550185873607) internal successors, (1074), 843 states have internal predecessors, (1074), 302 states have call successors, (302), 120 states have call predecessors, (302), 119 states have return successors, (308), 280 states have call predecessors, (308), 301 states have call successors, (308) [2023-11-23 21:19:58,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1684 transitions. [2023-11-23 21:19:58,569 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1684 transitions. Word has length 85 [2023-11-23 21:19:58,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:19:58,572 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1684 transitions. [2023-11-23 21:19:58,572 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-23 21:19:58,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1684 transitions. [2023-11-23 21:19:58,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-23 21:19:58,577 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:19:58,578 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:19:58,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 21:19:58,578 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:19:58,579 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:19:58,579 INFO L85 PathProgramCache]: Analyzing trace with hash 928275124, now seen corresponding path program 1 times [2023-11-23 21:19:58,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:19:58,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415616780] [2023-11-23 21:19:58,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:19:58,580 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:19:58,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:19:59,312 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-11-23 21:19:59,313 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:19:59,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415616780] [2023-11-23 21:19:59,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415616780] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:19:59,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:19:59,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:19:59,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188784800] [2023-11-23 21:19:59,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:19:59,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:19:59,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:19:59,318 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:19:59,318 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:19:59,318 INFO L87 Difference]: Start difference. First operand 1229 states and 1684 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:20:01,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:01,560 INFO L93 Difference]: Finished difference Result 2412 states and 3317 transitions. [2023-11-23 21:20:01,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 21:20:01,561 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) Word has length 112 [2023-11-23 21:20:01,562 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:01,573 INFO L225 Difference]: With dead ends: 2412 [2023-11-23 21:20:01,573 INFO L226 Difference]: Without dead ends: 1247 [2023-11-23 21:20:01,578 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:01,579 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 2 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1959 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 435 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:01,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1959 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-23 21:20:01,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2023-11-23 21:20:01,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 1239. [2023-11-23 21:20:01,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1239 states, 814 states have (on average 1.328009828009828) internal successors, (1081), 851 states have internal predecessors, (1081), 302 states have call successors, (302), 120 states have call predecessors, (302), 122 states have return successors, (311), 282 states have call predecessors, (311), 301 states have call successors, (311) [2023-11-23 21:20:01,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1694 transitions. [2023-11-23 21:20:01,674 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1694 transitions. Word has length 112 [2023-11-23 21:20:01,677 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:01,678 INFO L495 AbstractCegarLoop]: Abstraction has 1239 states and 1694 transitions. [2023-11-23 21:20:01,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (13), 3 states have call predecessors, (13), 2 states have call successors, (13) [2023-11-23 21:20:01,678 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1694 transitions. [2023-11-23 21:20:01,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-23 21:20:01,689 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:01,690 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:01,690 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 21:20:01,690 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:01,691 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:01,691 INFO L85 PathProgramCache]: Analyzing trace with hash 61006934, now seen corresponding path program 1 times [2023-11-23 21:20:01,692 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:01,692 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463728869] [2023-11-23 21:20:01,692 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:01,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:02,494 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-11-23 21:20:02,495 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:02,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463728869] [2023-11-23 21:20:02,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463728869] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:02,495 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:02,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 21:20:02,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588139109] [2023-11-23 21:20:02,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:02,497 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:20:02,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:02,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:20:02,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 21:20:02,499 INFO L87 Difference]: Start difference. First operand 1239 states and 1694 transitions. Second operand has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-23 21:20:04,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:04,276 INFO L93 Difference]: Finished difference Result 2646 states and 3660 transitions. [2023-11-23 21:20:04,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:04,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 113 [2023-11-23 21:20:04,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:04,287 INFO L225 Difference]: With dead ends: 2646 [2023-11-23 21:20:04,287 INFO L226 Difference]: Without dead ends: 1471 [2023-11-23 21:20:04,291 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2023-11-23 21:20:04,292 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 376 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 53 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 53 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:04,292 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 1593 Invalid, 869 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [53 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2023-11-23 21:20:04,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1471 states. [2023-11-23 21:20:04,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1471 to 1369. [2023-11-23 21:20:04,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1369 states, 916 states have (on average 1.3427947598253276) internal successors, (1230), 959 states have internal predecessors, (1230), 322 states have call successors, (322), 128 states have call predecessors, (322), 130 states have return successors, (331), 296 states have call predecessors, (331), 321 states have call successors, (331) [2023-11-23 21:20:04,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1883 transitions. [2023-11-23 21:20:04,402 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1883 transitions. Word has length 113 [2023-11-23 21:20:04,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:04,402 INFO L495 AbstractCegarLoop]: Abstraction has 1369 states and 1883 transitions. [2023-11-23 21:20:04,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.8) internal successors, (74), 5 states have internal predecessors, (74), 4 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-23 21:20:04,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1883 transitions. [2023-11-23 21:20:04,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-11-23 21:20:04,409 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:04,409 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:04,409 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 21:20:04,409 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:04,410 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:04,410 INFO L85 PathProgramCache]: Analyzing trace with hash 1896427487, now seen corresponding path program 1 times [2023-11-23 21:20:04,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:04,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718782467] [2023-11-23 21:20:04,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:04,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:04,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:05,621 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-11-23 21:20:05,621 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:05,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718782467] [2023-11-23 21:20:05,621 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [718782467] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:05,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1008731790] [2023-11-23 21:20:05,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:05,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:05,622 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:05,626 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:05,670 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 21:20:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:06,462 INFO L262 TraceCheckSpWp]: Trace formula consists of 2990 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:20:06,481 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:06,823 INFO L134 CoverageAnalysis]: Checked inductivity of 103 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 21:20:06,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 21:20:06,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1008731790] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:06,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 21:20:06,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2023-11-23 21:20:06,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1801066289] [2023-11-23 21:20:06,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:06,827 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 21:20:06,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:06,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 21:20:06,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-23 21:20:06,829 INFO L87 Difference]: Start difference. First operand 1369 states and 1883 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:20:10,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:10,842 INFO L93 Difference]: Finished difference Result 4382 states and 6125 transitions. [2023-11-23 21:20:10,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 21:20:10,844 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 173 [2023-11-23 21:20:10,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:10,883 INFO L225 Difference]: With dead ends: 4382 [2023-11-23 21:20:10,884 INFO L226 Difference]: Without dead ends: 4377 [2023-11-23 21:20:10,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-23 21:20:10,890 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 1387 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 1275 mSolverCounterSat, 108 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1392 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 1383 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 108 IncrementalHoareTripleChecker+Valid, 1275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:10,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1392 Valid, 2027 Invalid, 1383 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [108 Valid, 1275 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2023-11-23 21:20:10,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4377 states. [2023-11-23 21:20:11,241 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4377 to 3965. [2023-11-23 21:20:11,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3965 states, 2646 states have (on average 1.3408919123204837) internal successors, (3548), 2771 states have internal predecessors, (3548), 942 states have call successors, (942), 368 states have call predecessors, (942), 376 states have return successors, (971), 868 states have call predecessors, (971), 941 states have call successors, (971) [2023-11-23 21:20:11,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5461 transitions. [2023-11-23 21:20:11,281 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5461 transitions. Word has length 173 [2023-11-23 21:20:11,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:11,283 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5461 transitions. [2023-11-23 21:20:11,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 4 states have call successors, (22), 4 states have call predecessors, (22), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-11-23 21:20:11,284 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5461 transitions. [2023-11-23 21:20:11,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-11-23 21:20:11,294 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:11,294 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:11,338 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:11,508 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-23 21:20:11,509 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:11,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:11,509 INFO L85 PathProgramCache]: Analyzing trace with hash 346834761, now seen corresponding path program 1 times [2023-11-23 21:20:11,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:11,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747623968] [2023-11-23 21:20:11,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:11,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:11,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:12,357 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-23 21:20:12,358 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:12,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747623968] [2023-11-23 21:20:12,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747623968] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:20:12,358 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:20:12,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:20:12,364 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328622308] [2023-11-23 21:20:12,364 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:12,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:12,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:12,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:12,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:20:12,367 INFO L87 Difference]: Start difference. First operand 3965 states and 5461 transitions. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-23 21:20:13,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:13,647 INFO L93 Difference]: Finished difference Result 7699 states and 10603 transitions. [2023-11-23 21:20:13,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:13,648 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 178 [2023-11-23 21:20:13,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:13,684 INFO L225 Difference]: With dead ends: 7699 [2023-11-23 21:20:13,685 INFO L226 Difference]: Without dead ends: 3606 [2023-11-23 21:20:13,698 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:20:13,700 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 835 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 228 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 835 SdHoareTripleChecker+Valid, 630 SdHoareTripleChecker+Invalid, 364 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 228 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:13,700 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [835 Valid, 630 Invalid, 364 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [228 Valid, 136 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 21:20:13,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3606 states. [2023-11-23 21:20:13,989 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3606 to 3558. [2023-11-23 21:20:14,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3558 states, 2339 states have (on average 1.3073963232150492) internal successors, (3058), 2436 states have internal predecessors, (3058), 876 states have call successors, (876), 334 states have call predecessors, (876), 342 states have return successors, (905), 823 states have call predecessors, (905), 875 states have call successors, (905) [2023-11-23 21:20:14,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 4839 transitions. [2023-11-23 21:20:14,022 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 4839 transitions. Word has length 178 [2023-11-23 21:20:14,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:14,023 INFO L495 AbstractCegarLoop]: Abstraction has 3558 states and 4839 transitions. [2023-11-23 21:20:14,023 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2023-11-23 21:20:14,024 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 4839 transitions. [2023-11-23 21:20:14,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-11-23 21:20:14,036 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:14,037 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:14,037 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-23 21:20:14,037 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:14,038 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:14,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1729038945, now seen corresponding path program 1 times [2023-11-23 21:20:14,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:14,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520581071] [2023-11-23 21:20:14,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:14,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:14,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:16,280 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 17 proven. 12 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2023-11-23 21:20:16,280 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:20:16,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520581071] [2023-11-23 21:20:16,281 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520581071] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:16,281 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2054544646] [2023-11-23 21:20:16,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:16,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:16,282 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:20:16,283 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 21:20:16,300 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 21:20:17,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:20:17,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 3275 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 21:20:17,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 21:20:18,248 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 29 proven. 6 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-11-23 21:20:18,249 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 21:20:18,763 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2023-11-23 21:20:18,764 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2054544646] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 21:20:18,764 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-23 21:20:18,764 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7, 5] total 12 [2023-11-23 21:20:18,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794409370] [2023-11-23 21:20:18,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:20:18,766 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:20:18,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:20:18,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:20:18,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:20:18,768 INFO L87 Difference]: Start difference. First operand 3558 states and 4839 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-23 21:20:21,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:20:21,073 INFO L93 Difference]: Finished difference Result 7543 states and 10246 transitions. [2023-11-23 21:20:21,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:20:21,074 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 225 [2023-11-23 21:20:21,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:20:21,133 INFO L225 Difference]: With dead ends: 7543 [2023-11-23 21:20:21,133 INFO L226 Difference]: Without dead ends: 7490 [2023-11-23 21:20:21,139 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 456 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2023-11-23 21:20:21,142 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1001 mSDsluCounter, 510 mSDsCounter, 0 mSdLazyCounter, 581 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1001 SdHoareTripleChecker+Valid, 1365 SdHoareTripleChecker+Invalid, 597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2023-11-23 21:20:21,142 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1001 Valid, 1365 Invalid, 597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 581 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2023-11-23 21:20:21,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7490 states. [2023-11-23 21:20:21,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7490 to 7482. [2023-11-23 21:20:21,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7482 states, 4886 states have (on average 1.3082275890298813) internal successors, (6392), 5094 states have internal predecessors, (6392), 1854 states have call successors, (1854), 724 states have call predecessors, (1854), 741 states have return successors, (1913), 1741 states have call predecessors, (1913), 1853 states have call successors, (1913) [2023-11-23 21:20:21,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7482 states to 7482 states and 10159 transitions. [2023-11-23 21:20:21,853 INFO L78 Accepts]: Start accepts. Automaton has 7482 states and 10159 transitions. Word has length 225 [2023-11-23 21:20:21,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:20:21,854 INFO L495 AbstractCegarLoop]: Abstraction has 7482 states and 10159 transitions. [2023-11-23 21:20:21,855 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 4 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-11-23 21:20:21,856 INFO L276 IsEmpty]: Start isEmpty. Operand 7482 states and 10159 transitions. [2023-11-23 21:20:21,879 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2023-11-23 21:20:21,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:20:21,880 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:20:21,920 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 21:20:22,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1c9474ee-26e4-4654-8c31-9967589de334/bin/utaipan-verify-mE87zJ7Ire/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 21:20:22,097 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:20:22,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:20:22,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1668630907, now seen corresponding path program 1 times [2023-11-23 21:20:22,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:20:22,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777228866] [2023-11-23 21:20:22,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:20:22,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:20:22,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat