./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 9bd2c7ff 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_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/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_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1b605371288ab675786f884c3e899aa7b22c9968bb31ac2f2bc3b55776b1682d --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 05:16:22,121 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:16:22,232 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:16:22,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:16:22,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:16:22,279 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:16:22,280 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:16:22,280 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:16:22,281 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:16:22,286 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:16:22,287 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:16:22,288 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:16:22,288 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:16:22,290 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:16:22,290 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:16:22,291 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:16:22,291 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:16:22,292 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:16:22,292 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:16:22,293 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:16:22,293 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:16:22,294 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:16:22,294 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:16:22,295 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:16:22,295 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:16:22,295 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:16:22,296 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:16:22,296 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:16:22,297 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:16:22,297 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:16:22,298 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:16:22,298 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:16:22,299 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:16:22,299 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:22,299 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:16:22,299 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:16:22,300 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:16:22,300 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:16:22,300 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:16:22,300 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:16:22,300 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:16:22,301 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:16:22,301 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_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1b605371288ab675786f884c3e899aa7b22c9968bb31ac2f2bc3b55776b1682d [2023-11-19 05:16:22,658 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:16:22,690 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:16:22,692 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:16:22,694 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:16:22,694 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:16:22,695 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/../../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-19 05:16:25,734 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:16:26,387 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:16:26,389 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/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-19 05:16:26,441 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/data/2419272f3/0f2055ef63184e1bb6635b94319de53d/FLAGd9334e717 [2023-11-19 05:16:26,459 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/data/2419272f3/0f2055ef63184e1bb6635b94319de53d [2023-11-19 05:16:26,464 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:16:26,466 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:16:26,470 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:26,470 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:16:26,475 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:16:26,476 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:26" (1/1) ... [2023-11-19 05:16:26,477 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@95750ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:26, skipping insertion in model container [2023-11-19 05:16:26,477 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:16:26" (1/1) ... [2023-11-19 05:16:26,647 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:16:27,669 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_4d009423-df7b-46f6-b7f8-b4d264b5f435/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-19 05:16:28,349 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:28,383 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:16:28,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [6185] [2023-11-19 05:16:28,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6188] [2023-11-19 05:16:28,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6191] [2023-11-19 05:16:28,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [6194] [2023-11-19 05:16:28,580 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_4d009423-df7b-46f6-b7f8-b4d264b5f435/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-19 05:16:28,784 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-19 05:16:28,790 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-19 05:16:28,865 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:16:28,920 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:16:28,927 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:16:28,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28 WrapperNode [2023-11-19 05:16:28,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:16:28,929 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:28,930 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:16:28,930 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:16:28,937 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,025 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,140 INFO L138 Inliner]: procedures = 180, calls = 1361, calls flagged for inlining = 87, calls inlined = 41, statements flattened = 2048 [2023-11-19 05:16:29,141 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:16:29,142 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:16:29,142 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:16:29,142 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:16:29,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,162 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,163 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,226 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,239 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,254 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,266 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,298 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:16:29,299 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:16:29,301 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:16:29,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:16:29,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (1/1) ... [2023-11-19 05:16:29,308 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:16:29,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:29,333 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:16:29,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:16:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_reset_device [2023-11-19 05:16:29,376 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_reset_device [2023-11-19 05:16:29,376 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_resume [2023-11-19 05:16:29,377 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_resume [2023-11-19 05:16:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-19 05:16:29,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-19 05:16:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-19 05:16:29,377 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-19 05:16:29,377 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 05:16:29,378 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 05:16:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 05:16:29,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 05:16:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:16:29,378 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-19 05:16:29,378 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-19 05:16:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2023-11-19 05:16:29,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2023-11-19 05:16:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-19 05:16:29,379 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-19 05:16:29,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:16:29,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:16:29,380 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-19 05:16:29,380 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-19 05:16:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-11-19 05:16:29,381 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-11-19 05:16:29,381 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_submit_rx_urb [2023-11-19 05:16:29,382 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_submit_rx_urb [2023-11-19 05:16:29,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2023-11-19 05:16:29,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2023-11-19 05:16:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:16:29,383 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:16:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure __if_usb_submit_rx_urb [2023-11-19 05:16:29,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __if_usb_submit_rx_urb [2023-11-19 05:16:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:16:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-19 05:16:29,383 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-19 05:16:29,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:16:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:16:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_free [2023-11-19 05:16:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_free [2023-11-19 05:16:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-19 05:16:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-19 05:16:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 05:16:29,384 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 05:16:29,384 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:16:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure if_usb_disconnect [2023-11-19 05:16:29,385 INFO L138 BoogieDeclarations]: Found implementation of procedure if_usb_disconnect [2023-11-19 05:16:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure usb_tx_block [2023-11-19 05:16:29,385 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_tx_block [2023-11-19 05:16:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:16:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-11-19 05:16:29,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-11-19 05:16:29,385 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:16:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:16:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 05:16:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:16:29,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2023-11-19 05:16:29,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2023-11-19 05:16:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-19 05:16:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-19 05:16:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_num [2023-11-19 05:16:29,404 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_num [2023-11-19 05:16:29,404 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-19 05:16:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-19 05:16:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:16:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:16:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:16:29,405 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:16:29,405 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_card [2023-11-19 05:16:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_card [2023-11-19 05:16:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:16:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:16:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-11-19 05:16:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-11-19 05:16:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2023-11-19 05:16:29,406 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2023-11-19 05:16:29,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:16:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-19 05:16:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-19 05:16:29,407 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-19 05:16:29,407 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-19 05:16:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 05:16:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 05:16:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:16:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:16:29,408 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-19 05:16:29,408 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-19 05:16:29,913 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:16:29,916 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:16:30,279 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 05:16:32,582 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:16:33,419 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:16:33,419 INFO L302 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-19 05:16:33,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:33 BoogieIcfgContainer [2023-11-19 05:16:33,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:16:33,438 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:16:33,438 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:16:33,441 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:16:33,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:16:26" (1/3) ... [2023-11-19 05:16:33,444 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616bfe90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:33, skipping insertion in model container [2023-11-19 05:16:33,444 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:16:28" (2/3) ... [2023-11-19 05:16:33,445 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616bfe90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:16:33, skipping insertion in model container [2023-11-19 05:16:33,445 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:16:33" (3/3) ... [2023-11-19 05:16:33,446 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-19 05:16:33,466 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:16:33,467 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:16:33,547 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:16:33,555 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;@40d8aa17, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:16:33,555 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:16:33,564 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-19 05:16:33,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 05:16:33,579 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:33,581 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-19 05:16:33,581 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:33,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:33,589 INFO L85 PathProgramCache]: Analyzing trace with hash -2058129735, now seen corresponding path program 1 times [2023-11-19 05:16:33,598 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:33,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162974786] [2023-11-19 05:16:33,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:33,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:34,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:34,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-19 05:16:34,506 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:34,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162974786] [2023-11-19 05:16:34,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [162974786] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:34,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:34,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:16:34,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564183503] [2023-11-19 05:16:34,511 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:34,520 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:34,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:34,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:34,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:34,564 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-19 05:16:35,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:35,752 INFO L93 Difference]: Finished difference Result 1292 states and 1826 transitions. [2023-11-19 05:16:35,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:35,754 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-19 05:16:35,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:35,775 INFO L225 Difference]: With dead ends: 1292 [2023-11-19 05:16:35,775 INFO L226 Difference]: Without dead ends: 848 [2023-11-19 05:16:35,784 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:35,787 INFO L413 NwaCegarLoop]: 507 mSDtfsCounter, 583 mSDsluCounter, 496 mSDsCounter, 0 mSdLazyCounter, 221 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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.0s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:35,788 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.0s Time] [2023-11-19 05:16:35,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2023-11-19 05:16:35,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 848. [2023-11-19 05:16:35,929 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-19 05:16:35,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 848 states to 848 states and 1176 transitions. [2023-11-19 05:16:35,940 INFO L78 Accepts]: Start accepts. Automaton has 848 states and 1176 transitions. Word has length 22 [2023-11-19 05:16:35,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:35,940 INFO L495 AbstractCegarLoop]: Abstraction has 848 states and 1176 transitions. [2023-11-19 05:16:35,941 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-19 05:16:35,941 INFO L276 IsEmpty]: Start isEmpty. Operand 848 states and 1176 transitions. [2023-11-19 05:16:35,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-19 05:16:35,945 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:35,945 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-19 05:16:35,945 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:16:35,946 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:35,946 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:35,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1687862817, now seen corresponding path program 1 times [2023-11-19 05:16:35,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:35,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102737937] [2023-11-19 05:16:35,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:35,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:36,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:36,583 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-19 05:16:36,583 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:36,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102737937] [2023-11-19 05:16:36,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102737937] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:36,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:36,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:16:36,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1303774724] [2023-11-19 05:16:36,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:36,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:16:36,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:36,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:16:36,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:16:36,587 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-19 05:16:37,996 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:37,996 INFO L93 Difference]: Finished difference Result 1688 states and 2356 transitions. [2023-11-19 05:16:37,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:16:37,997 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-19 05:16:37,997 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:38,010 INFO L225 Difference]: With dead ends: 1688 [2023-11-19 05:16:38,010 INFO L226 Difference]: Without dead ends: 1683 [2023-11-19 05:16:38,011 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:38,013 INFO L413 NwaCegarLoop]: 509 mSDtfsCounter, 580 mSDsluCounter, 991 mSDsCounter, 0 mSdLazyCounter, 343 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 580 SdHoareTripleChecker+Valid, 1500 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.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:38,013 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [580 Valid, 1500 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 343 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-19 05:16:38,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1683 states. [2023-11-19 05:16:38,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1683 to 1675. [2023-11-19 05:16:38,118 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-19 05:16:38,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2340 transitions. [2023-11-19 05:16:38,131 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2340 transitions. Word has length 30 [2023-11-19 05:16:38,131 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:38,132 INFO L495 AbstractCegarLoop]: Abstraction has 1675 states and 2340 transitions. [2023-11-19 05:16:38,132 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-19 05:16:38,132 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2340 transitions. [2023-11-19 05:16:38,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-11-19 05:16:38,142 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:38,143 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-19 05:16:38,143 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:16:38,143 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:38,144 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:38,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1741022901, now seen corresponding path program 1 times [2023-11-19 05:16:38,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:38,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1060475632] [2023-11-19 05:16:38,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:38,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:38,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:38,522 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-19 05:16:38,522 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:38,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1060475632] [2023-11-19 05:16:38,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1060475632] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:38,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:38,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:16:38,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391328030] [2023-11-19 05:16:38,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:38,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:38,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:38,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:38,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:38,526 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-19 05:16:39,363 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:39,364 INFO L93 Difference]: Finished difference Result 2687 states and 3754 transitions. [2023-11-19 05:16:39,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:39,365 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-19 05:16:39,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:39,384 INFO L225 Difference]: With dead ends: 2687 [2023-11-19 05:16:39,385 INFO L226 Difference]: Without dead ends: 1020 [2023-11-19 05:16:39,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:39,402 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 85 mSDsluCounter, 471 mSDsCounter, 0 mSdLazyCounter, 224 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:39,404 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.7s Time] [2023-11-19 05:16:39,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1020 states. [2023-11-19 05:16:39,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1020 to 1015. [2023-11-19 05:16:39,517 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-19 05:16:39,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1015 states to 1015 states and 1417 transitions. [2023-11-19 05:16:39,527 INFO L78 Accepts]: Start accepts. Automaton has 1015 states and 1417 transitions. Word has length 82 [2023-11-19 05:16:39,528 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:39,528 INFO L495 AbstractCegarLoop]: Abstraction has 1015 states and 1417 transitions. [2023-11-19 05:16:39,528 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-19 05:16:39,529 INFO L276 IsEmpty]: Start isEmpty. Operand 1015 states and 1417 transitions. [2023-11-19 05:16:39,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-19 05:16:39,533 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:39,533 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-19 05:16:39,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:16:39,534 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:39,534 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:39,535 INFO L85 PathProgramCache]: Analyzing trace with hash -1381792871, now seen corresponding path program 1 times [2023-11-19 05:16:39,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:39,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422526985] [2023-11-19 05:16:39,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:39,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:39,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:39,927 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-19 05:16:39,927 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:39,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422526985] [2023-11-19 05:16:39,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [422526985] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:39,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:39,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:16:39,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567277259] [2023-11-19 05:16:39,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:39,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:16:39,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:39,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:16:39,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:39,932 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-19 05:16:40,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:40,667 INFO L93 Difference]: Finished difference Result 2185 states and 3033 transitions. [2023-11-19 05:16:40,668 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:16:40,668 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-19 05:16:40,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:40,677 INFO L225 Difference]: With dead ends: 2185 [2023-11-19 05:16:40,677 INFO L226 Difference]: Without dead ends: 1234 [2023-11-19 05:16:40,681 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:16:40,682 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-19 05:16:40,683 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-19 05:16:40,685 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2023-11-19 05:16:40,758 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1229. [2023-11-19 05:16:40,761 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-19 05:16:40,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1229 states to 1229 states and 1684 transitions. [2023-11-19 05:16:40,771 INFO L78 Accepts]: Start accepts. Automaton has 1229 states and 1684 transitions. Word has length 85 [2023-11-19 05:16:40,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:40,772 INFO L495 AbstractCegarLoop]: Abstraction has 1229 states and 1684 transitions. [2023-11-19 05:16:40,772 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-19 05:16:40,772 INFO L276 IsEmpty]: Start isEmpty. Operand 1229 states and 1684 transitions. [2023-11-19 05:16:40,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-11-19 05:16:40,776 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:40,777 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-19 05:16:40,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:16:40,777 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:40,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:40,778 INFO L85 PathProgramCache]: Analyzing trace with hash 942639661, now seen corresponding path program 1 times [2023-11-19 05:16:40,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:40,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452247186] [2023-11-19 05:16:40,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:40,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:40,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:41,520 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-19 05:16:41,521 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:41,521 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452247186] [2023-11-19 05:16:41,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452247186] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:41,522 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:41,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 05:16:41,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436321771] [2023-11-19 05:16:41,522 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:41,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:16:41,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:41,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:16:41,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 05:16:41,525 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-19 05:16:42,824 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:42,824 INFO L93 Difference]: Finished difference Result 2412 states and 3317 transitions. [2023-11-19 05:16:42,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:16:42,826 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-19 05:16:42,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:42,838 INFO L225 Difference]: With dead ends: 2412 [2023-11-19 05:16:42,838 INFO L226 Difference]: Without dead ends: 1247 [2023-11-19 05:16:42,842 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-19 05:16:42,843 INFO L413 NwaCegarLoop]: 491 mSDtfsCounter, 2 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 435 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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, 1.2s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:42,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1959 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 435 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2023-11-19 05:16:42,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1247 states. [2023-11-19 05:16:42,909 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1247 to 1239. [2023-11-19 05:16:42,912 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-19 05:16:42,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1239 states to 1239 states and 1694 transitions. [2023-11-19 05:16:42,922 INFO L78 Accepts]: Start accepts. Automaton has 1239 states and 1694 transitions. Word has length 112 [2023-11-19 05:16:42,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:42,923 INFO L495 AbstractCegarLoop]: Abstraction has 1239 states and 1694 transitions. [2023-11-19 05:16:42,923 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-19 05:16:42,924 INFO L276 IsEmpty]: Start isEmpty. Operand 1239 states and 1694 transitions. [2023-11-19 05:16:42,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-11-19 05:16:42,932 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:42,932 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-19 05:16:42,933 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:16:42,933 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:42,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:42,933 INFO L85 PathProgramCache]: Analyzing trace with hash 2120098218, now seen corresponding path program 1 times [2023-11-19 05:16:42,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:42,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635573118] [2023-11-19 05:16:42,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:42,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:43,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:43,636 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-11-19 05:16:43,636 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:43,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635573118] [2023-11-19 05:16:43,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1635573118] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:43,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1913090368] [2023-11-19 05:16:43,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:43,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:43,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:43,643 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:43,671 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-19 05:16:44,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:44,336 INFO L262 TraceCheckSpWp]: Trace formula consists of 2568 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-19 05:16:44,353 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:44,544 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-19 05:16:44,544 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:44,545 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1913090368] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:44,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:44,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 9 [2023-11-19 05:16:44,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1277546622] [2023-11-19 05:16:44,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:44,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:16:44,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:44,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:16:44,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:16:44,549 INFO L87 Difference]: Start difference. First operand 1239 states and 1694 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-19 05:16:46,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:46,357 INFO L93 Difference]: Finished difference Result 2646 states and 3660 transitions. [2023-11-19 05:16:46,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:16:46,358 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) Word has length 113 [2023-11-19 05:16:46,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:46,368 INFO L225 Difference]: With dead ends: 2646 [2023-11-19 05:16:46,369 INFO L226 Difference]: Without dead ends: 1471 [2023-11-19 05:16:46,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:16:46,374 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 364 mSDsluCounter, 1020 mSDsCounter, 0 mSdLazyCounter, 816 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 409 SdHoareTripleChecker+Valid, 1593 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 816 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:46,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [409 Valid, 1593 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 816 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-11-19 05:16:46,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1471 states. [2023-11-19 05:16:46,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1471 to 1369. [2023-11-19 05:16:46,468 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-19 05:16:46,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1369 states to 1369 states and 1883 transitions. [2023-11-19 05:16:46,477 INFO L78 Accepts]: Start accepts. Automaton has 1369 states and 1883 transitions. Word has length 113 [2023-11-19 05:16:46,479 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:46,479 INFO L495 AbstractCegarLoop]: Abstraction has 1369 states and 1883 transitions. [2023-11-19 05:16:46,480 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 4 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (14), 4 states have call predecessors, (14), 4 states have call successors, (14) [2023-11-19 05:16:46,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1369 states and 1883 transitions. [2023-11-19 05:16:46,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-11-19 05:16:46,485 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:46,485 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] [2023-11-19 05:16:46,514 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:46,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:46,710 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:46,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:46,710 INFO L85 PathProgramCache]: Analyzing trace with hash 764023030, now seen corresponding path program 1 times [2023-11-19 05:16:46,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:46,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851489069] [2023-11-19 05:16:46,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:46,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:46,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:47,549 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-19 05:16:47,551 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:47,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851489069] [2023-11-19 05:16:47,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851489069] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:47,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1062825754] [2023-11-19 05:16:47,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:47,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:47,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:47,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:47,575 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-19 05:16:48,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:48,403 INFO L262 TraceCheckSpWp]: Trace formula consists of 2992 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 05:16:48,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:48,685 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-19 05:16:48,685 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-19 05:16:48,686 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1062825754] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:48,686 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-19 05:16:48,687 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2023-11-19 05:16:48,687 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224334213] [2023-11-19 05:16:48,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:48,688 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 05:16:48,688 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:48,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 05:16:48,689 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 05:16:48,689 INFO L87 Difference]: Start difference. First operand 1369 states and 1883 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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-19 05:16:52,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:52,001 INFO L93 Difference]: Finished difference Result 4382 states and 6125 transitions. [2023-11-19 05:16:52,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-19 05:16:52,002 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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 170 [2023-11-19 05:16:52,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:52,034 INFO L225 Difference]: With dead ends: 4382 [2023-11-19 05:16:52,035 INFO L226 Difference]: Without dead ends: 4377 [2023-11-19 05:16:52,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-19 05:16:52,039 INFO L413 NwaCegarLoop]: 807 mSDtfsCounter, 1309 mSDsluCounter, 1220 mSDsCounter, 0 mSdLazyCounter, 1275 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1314 SdHoareTripleChecker+Valid, 2027 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 1275 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:52,039 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1314 Valid, 2027 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 1275 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-19 05:16:52,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4377 states. [2023-11-19 05:16:52,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4377 to 3965. [2023-11-19 05:16:52,369 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-19 05:16:52,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3965 states to 3965 states and 5461 transitions. [2023-11-19 05:16:52,385 INFO L78 Accepts]: Start accepts. Automaton has 3965 states and 5461 transitions. Word has length 170 [2023-11-19 05:16:52,386 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:52,386 INFO L495 AbstractCegarLoop]: Abstraction has 3965 states and 5461 transitions. [2023-11-19 05:16:52,387 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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-19 05:16:52,387 INFO L276 IsEmpty]: Start isEmpty. Operand 3965 states and 5461 transitions. [2023-11-19 05:16:52,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2023-11-19 05:16:52,395 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:52,395 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, 1, 1, 1] [2023-11-19 05:16:52,425 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-19 05:16:52,611 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:52,611 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:52,612 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:52,612 INFO L85 PathProgramCache]: Analyzing trace with hash -1243978277, now seen corresponding path program 1 times [2023-11-19 05:16:52,612 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:52,612 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027133683] [2023-11-19 05:16:52,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:52,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:52,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:53,265 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-19 05:16:53,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:53,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027133683] [2023-11-19 05:16:53,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027133683] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:16:53,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:16:53,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:16:53,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52856384] [2023-11-19 05:16:53,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:53,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:16:53,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:53,268 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:16:53,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:16:53,268 INFO L87 Difference]: Start difference. First operand 3965 states and 5461 transitions. Second operand has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-19 05:16:53,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:53,884 INFO L93 Difference]: Finished difference Result 7699 states and 10603 transitions. [2023-11-19 05:16:53,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:16:53,885 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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 181 [2023-11-19 05:16:53,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:53,916 INFO L225 Difference]: With dead ends: 7699 [2023-11-19 05:16:53,917 INFO L226 Difference]: Without dead ends: 3606 [2023-11-19 05:16:53,930 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-19 05:16:53,931 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 528 mSDsluCounter, 152 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 528 SdHoareTripleChecker+Valid, 706 SdHoareTripleChecker+Invalid, 154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:53,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [528 Valid, 706 Invalid, 154 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 153 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-19 05:16:53,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3606 states. [2023-11-19 05:16:54,183 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3606 to 3558. [2023-11-19 05:16:54,193 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-19 05:16:54,206 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3558 states to 3558 states and 4839 transitions. [2023-11-19 05:16:54,207 INFO L78 Accepts]: Start accepts. Automaton has 3558 states and 4839 transitions. Word has length 181 [2023-11-19 05:16:54,208 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:54,208 INFO L495 AbstractCegarLoop]: Abstraction has 3558 states and 4839 transitions. [2023-11-19 05:16:54,208 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.5) internal successors, (98), 4 states have internal predecessors, (98), 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-19 05:16:54,209 INFO L276 IsEmpty]: Start isEmpty. Operand 3558 states and 4839 transitions. [2023-11-19 05:16:54,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2023-11-19 05:16:54,219 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:54,220 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, 1, 1, 1] [2023-11-19 05:16:54,220 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-19 05:16:54,220 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:16:54,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:16:54,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1536538187, now seen corresponding path program 1 times [2023-11-19 05:16:54,221 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:16:54,221 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030217622] [2023-11-19 05:16:54,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:54,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:16:54,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:55,272 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 6 proven. 17 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2023-11-19 05:16:55,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:16:55,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030217622] [2023-11-19 05:16:55,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030217622] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:55,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [696663585] [2023-11-19 05:16:55,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:16:55,274 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:16:55,274 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:16:55,275 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:16:55,296 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-19 05:16:56,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:16:56,122 INFO L262 TraceCheckSpWp]: Trace formula consists of 3289 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-19 05:16:56,135 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-19 05:16:56,800 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-19 05:16:56,800 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-19 05:16:57,260 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-19 05:16:57,260 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [696663585] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-19 05:16:57,260 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-11-19 05:16:57,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6, 5] total 10 [2023-11-19 05:16:57,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502984178] [2023-11-19 05:16:57,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:16:57,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:16:57,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:16:57,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:16:57,263 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:16:57,264 INFO L87 Difference]: Start difference. First operand 3558 states and 4839 transitions. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-19 05:16:59,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:16:59,245 INFO L93 Difference]: Finished difference Result 7543 states and 10246 transitions. [2023-11-19 05:16:59,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:16:59,246 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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 228 [2023-11-19 05:16:59,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:16:59,298 INFO L225 Difference]: With dead ends: 7543 [2023-11-19 05:16:59,298 INFO L226 Difference]: Without dead ends: 7490 [2023-11-19 05:16:59,304 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 460 GetRequests, 451 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2023-11-19 05:16:59,306 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 1077 mSDsluCounter, 409 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 76 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1077 SdHoareTripleChecker+Valid, 1264 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 76 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:16:59,307 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1077 Valid, 1264 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [76 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-11-19 05:16:59,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7490 states. [2023-11-19 05:16:59,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7490 to 7482. [2023-11-19 05:16:59,877 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-19 05:16:59,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7482 states to 7482 states and 10159 transitions. [2023-11-19 05:16:59,906 INFO L78 Accepts]: Start accepts. Automaton has 7482 states and 10159 transitions. Word has length 228 [2023-11-19 05:16:59,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:16:59,908 INFO L495 AbstractCegarLoop]: Abstraction has 7482 states and 10159 transitions. [2023-11-19 05:16:59,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 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-19 05:16:59,908 INFO L276 IsEmpty]: Start isEmpty. Operand 7482 states and 10159 transitions. [2023-11-19 05:16:59,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2023-11-19 05:16:59,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:16:59,928 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:16:59,958 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-19 05:17:00,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:00,141 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:00,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:00,141 INFO L85 PathProgramCache]: Analyzing trace with hash -723726806, now seen corresponding path program 1 times [2023-11-19 05:17:00,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:00,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755123215] [2023-11-19 05:17:00,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:00,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:00,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:00,953 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 93 trivial. 0 not checked. [2023-11-19 05:17:00,953 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:00,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755123215] [2023-11-19 05:17:00,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755123215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:17:00,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:17:00,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 05:17:00,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [365470295] [2023-11-19 05:17:00,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:17:00,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 05:17:00,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:17:00,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 05:17:00,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 05:17:00,956 INFO L87 Difference]: Start difference. First operand 7482 states and 10159 transitions. Second operand has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-19 05:17:03,726 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:17:03,726 INFO L93 Difference]: Finished difference Result 19052 states and 26522 transitions. [2023-11-19 05:17:03,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 05:17:03,727 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 227 [2023-11-19 05:17:03,727 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:17:03,796 INFO L225 Difference]: With dead ends: 19052 [2023-11-19 05:17:03,796 INFO L226 Difference]: Without dead ends: 11645 [2023-11-19 05:17:03,823 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2023-11-19 05:17:03,824 INFO L413 NwaCegarLoop]: 653 mSDtfsCounter, 1076 mSDsluCounter, 750 mSDsCounter, 0 mSdLazyCounter, 1115 mSolverCounterSat, 518 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1080 SdHoareTripleChecker+Valid, 1403 SdHoareTripleChecker+Invalid, 1633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 518 IncrementalHoareTripleChecker+Valid, 1115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:17:03,824 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1080 Valid, 1403 Invalid, 1633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [518 Valid, 1115 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 05:17:03,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11645 states. [2023-11-19 05:17:04,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11645 to 9452. [2023-11-19 05:17:04,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9452 states, 6374 states have (on average 1.3393473486037026) internal successors, (8537), 6692 states have internal predecessors, (8537), 2170 states have call successors, (2170), 890 states have call predecessors, (2170), 907 states have return successors, (2229), 1979 states have call predecessors, (2229), 2169 states have call successors, (2229) [2023-11-19 05:17:04,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9452 states to 9452 states and 12936 transitions. [2023-11-19 05:17:04,646 INFO L78 Accepts]: Start accepts. Automaton has 9452 states and 12936 transitions. Word has length 227 [2023-11-19 05:17:04,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:17:04,646 INFO L495 AbstractCegarLoop]: Abstraction has 9452 states and 12936 transitions. [2023-11-19 05:17:04,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.5) internal successors, (129), 6 states have internal predecessors, (129), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-11-19 05:17:04,648 INFO L276 IsEmpty]: Start isEmpty. Operand 9452 states and 12936 transitions. [2023-11-19 05:17:04,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2023-11-19 05:17:04,672 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:17:04,672 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 05:17:04,672 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-11-19 05:17:04,673 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:17:04,673 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:17:04,673 INFO L85 PathProgramCache]: Analyzing trace with hash 1099018559, now seen corresponding path program 1 times [2023-11-19 05:17:04,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:17:04,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793437264] [2023-11-19 05:17:04,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:04,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:17:04,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:06,243 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 14 proven. 27 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2023-11-19 05:17:06,243 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:17:06,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793437264] [2023-11-19 05:17:06,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793437264] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-19 05:17:06,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [15126825] [2023-11-19 05:17:06,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:17:06,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-19 05:17:06,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:17:06,246 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-19 05:17:06,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4d009423-df7b-46f6-b7f8-b4d264b5f435/bin/utaipan-verify-t7M7D8N6sZ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-19 05:17:07,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:17:07,096 INFO L262 TraceCheckSpWp]: Trace formula consists of 3380 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-19 05:17:07,108 INFO L285 TraceCheckSpWp]: Computing forward predicates...