./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.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_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:45:23,348 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:45:23,466 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:45:23,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:45:23,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:45:23,518 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:45:23,519 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:45:23,519 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:45:23,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:45:23,527 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:45:23,528 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:45:23,529 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:45:23,529 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:45:23,530 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:45:23,530 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:45:23,531 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:45:23,531 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:45:23,532 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:45:23,532 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:45:23,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:45:23,533 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:45:23,534 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:45:23,534 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:45:23,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:45:23,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:45:23,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:23,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:45:23,536 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:45:23,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:45:23,537 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:45:23,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:45:23,538 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:45:23,538 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:45:23,539 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:45:23,539 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:45:23,540 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:45:23,540 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/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_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu 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 -> Automizer 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 -> 27a3a7bacd5bfaa71ec936fdb60b09adb3a573df62752fe262468d392ed108c3 [2023-11-19 07:45:23,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:45:23,883 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:45:23,886 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:45:23,887 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:45:23,888 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:45:23,890 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-11-19 07:45:27,242 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:45:28,058 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:45:28,059 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-11-19 07:45:28,136 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/data/fb75ecc45/25fe8cc4de3d4ed0a4dedf3bbeb9c1c1/FLAG73ed43dad [2023-11-19 07:45:28,154 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/data/fb75ecc45/25fe8cc4de3d4ed0a4dedf3bbeb9c1c1 [2023-11-19 07:45:28,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:45:28,159 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:45:28,161 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:28,161 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:45:28,167 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:45:28,168 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:28" (1/1) ... [2023-11-19 07:45:28,169 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2e0e3334 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:28, skipping insertion in model container [2023-11-19 07:45:28,169 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:45:28" (1/1) ... [2023-11-19 07:45:28,377 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:45:31,099 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_aa8502eb-ac63-451d-a10a-5583539e8e43/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2023-11-19 07:45:31,312 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:31,370 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:45:31,510 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5752-5753] [2023-11-19 07:45:31,513 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5760] [2023-11-19 07:45:31,514 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5781] [2023-11-19 07:45:31,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5784] [2023-11-19 07:45:31,515 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5787] [2023-11-19 07:45:31,516 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5790] [2023-11-19 07:45:31,595 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/zakharov_benchmarks/bench/cpa/work/current--X--drivers/media/firewire/firedtv.ko--X--x1linux-3.8-rc1--X--32_7a--X--cpachecker/linux-3.8-rc1/csd_deg_dscv/17/dscv_tempdir/dscv/ri/32_7a/drivers/media/firewire/firedtv-avc.c.prepared"), "i" (659), "i" (12UL)); [6630-6631] [2023-11-19 07:45:31,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [8238] [2023-11-19 07:45:31,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr)); [8245] [2023-11-19 07:45:31,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9121] [2023-11-19 07:45:31,860 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9352] [2023-11-19 07:45:31,877 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [9748] [2023-11-19 07:45:31,891 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_aa8502eb-ac63-451d-a10a-5583539e8e43/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i[276778,276791] [2023-11-19 07:45:31,911 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:45:32,040 WARN L675 CHandler]: The function strncmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:45:32,041 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:45:32,049 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:45:32,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32 WrapperNode [2023-11-19 07:45:32,050 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:45:32,052 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:32,052 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:45:32,052 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:45:32,061 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,247 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,482 INFO L138 Inliner]: procedures = 341, calls = 1955, calls flagged for inlining = 158, calls inlined = 154, statements flattened = 5557 [2023-11-19 07:45:32,483 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:45:32,484 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:45:32,484 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:45:32,484 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:45:32,497 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,497 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,561 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,579 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,750 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,782 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,818 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,842 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:45:32,884 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:45:32,884 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:45:32,884 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:45:32,885 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (1/1) ... [2023-11-19 07:45:32,893 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:45:32,907 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:45:32,923 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:45:32,947 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_aa8502eb-ac63-451d-a10a-5583539e8e43/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:45:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure queue_iso [2023-11-19 07:45:32,982 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_iso [2023-11-19 07:45:32,982 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-19 07:45:32,982 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-19 07:45:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_channel [2023-11-19 07:45:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_channel [2023-11-19 07:45:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_register [2023-11-19 07:45:32,983 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_register [2023-11-19 07:45:32,983 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_establish_pp_connection [2023-11-19 07:45:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_establish_pp_connection [2023-11-19 07:45:32,984 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-19 07:45:32,984 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-19 07:45:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2023-11-19 07:45:32,985 INFO L130 BoogieDeclarations]: Found specification of procedure node_req [2023-11-19 07:45:32,985 INFO L138 BoogieDeclarations]: Found implementation of procedure node_req [2023-11-19 07:45:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 07:45:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 07:45:32,986 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_lock [2023-11-19 07:45:32,986 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_lock [2023-11-19 07:45:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2023-11-19 07:45:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2023-11-19 07:45:32,988 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2023-11-19 07:45:32,988 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2023-11-19 07:45:32,989 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:45:32,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:45:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure cmp_read [2023-11-19 07:45:32,990 INFO L138 BoogieDeclarations]: Found implementation of procedure cmp_read [2023-11-19 07:45:32,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-11-19 07:45:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_demux_mutex_of_firedtv [2023-11-19 07:45:32,991 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-19 07:45:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-19 07:45:32,991 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:45:32,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:45:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure pad_operands [2023-11-19 07:45:32,992 INFO L138 BoogieDeclarations]: Found implementation of procedure pad_operands [2023-11-19 07:45:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_set_pids [2023-11-19 07:45:32,992 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_set_pids [2023-11-19 07:45:32,992 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_ca_io_poll [2023-11-19 07:45:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_ca_io_poll [2023-11-19 07:45:32,993 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2023-11-19 07:45:32,993 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2023-11-19 07:45:32,994 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_release [2023-11-19 07:45:32,994 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_release [2023-11-19 07:45:32,994 INFO L130 BoogieDeclarations]: Found specification of procedure clear_operands [2023-11-19 07:45:32,994 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_operands [2023-11-19 07:45:32,994 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-19 07:45:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-19 07:45:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_generic_open [2023-11-19 07:45:32,995 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_generic_open [2023-11-19 07:45:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:45:32,995 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-19 07:45:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-19 07:45:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure avc_write [2023-11-19 07:45:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_write [2023-11-19 07:45:32,996 INFO L130 BoogieDeclarations]: Found specification of procedure get_opcr [2023-11-19 07:45:32,996 INFO L138 BoogieDeclarations]: Found implementation of procedure get_opcr [2023-11-19 07:45:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:45:32,998 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-11-19 07:45:32,999 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-11-19 07:45:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure collect_channels [2023-11-19 07:45:33,000 INFO L138 BoogieDeclarations]: Found implementation of procedure collect_channels [2023-11-19 07:45:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:45:33,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:45:33,001 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_context_destroy [2023-11-19 07:45:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_context_destroy [2023-11-19 07:45:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_unregister_rc [2023-11-19 07:45:33,002 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_unregister_rc [2023-11-19 07:45:33,002 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:45:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:45:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure avc_tuner_status [2023-11-19 07:45:33,003 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_tuner_status [2023-11-19 07:45:33,003 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-19 07:45:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-19 07:45:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-19 07:45:33,004 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-19 07:45:33,004 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-19 07:45:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-19 07:45:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 07:45:33,005 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 07:45:33,005 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 07:45:33,006 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 07:45:33,006 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-19 07:45:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-19 07:45:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-11-19 07:45:33,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_avc_mutex_of_firedtv [2023-11-19 07:45:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 07:45:33,007 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-19 07:45:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-19 07:45:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure node_remove [2023-11-19 07:45:33,008 INFO L138 BoogieDeclarations]: Found implementation of procedure node_remove [2023-11-19 07:45:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:45:33,008 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-19 07:45:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-19 07:45:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure fdtv_dvb_unregister [2023-11-19 07:45:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure fdtv_dvb_unregister [2023-11-19 07:45:33,009 INFO L130 BoogieDeclarations]: Found specification of procedure add_pid_filter [2023-11-19 07:45:33,009 INFO L138 BoogieDeclarations]: Found implementation of procedure add_pid_filter [2023-11-19 07:45:33,010 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:45:33,010 INFO L130 BoogieDeclarations]: Found specification of procedure is_register_rc [2023-11-19 07:45:33,010 INFO L138 BoogieDeclarations]: Found implementation of procedure is_register_rc [2023-11-19 07:45:33,011 INFO L130 BoogieDeclarations]: Found specification of procedure dealloc_channel [2023-11-19 07:45:33,011 INFO L138 BoogieDeclarations]: Found implementation of procedure dealloc_channel [2023-11-19 07:45:33,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 07:45:33,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 07:45:33,012 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 07:45:33,012 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 07:45:33,012 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-11-19 07:45:33,013 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-11-19 07:45:33,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:45:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-11-19 07:45:33,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_avc_mutex_of_firedtv [2023-11-19 07:45:33,014 INFO L130 BoogieDeclarations]: Found specification of procedure debug_fcp [2023-11-19 07:45:33,014 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_fcp [2023-11-19 07:45:33,015 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-19 07:45:33,016 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-19 07:45:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-11-19 07:45:33,016 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-11-19 07:45:33,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 07:45:33,016 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 07:45:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_net_release [2023-11-19 07:45:33,017 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_net_release [2023-11-19 07:45:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:45:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:45:33,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:45:33,018 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-19 07:45:33,019 INFO L130 BoogieDeclarations]: Found specification of procedure set_opcr [2023-11-19 07:45:33,019 INFO L138 BoogieDeclarations]: Found implementation of procedure set_opcr [2023-11-19 07:45:33,019 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-11-19 07:45:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-11-19 07:45:33,020 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:45:33,020 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-19 07:45:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure fw_iso_buffer_destroy [2023-11-19 07:45:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_iso_buffer_destroy [2023-11-19 07:45:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure node_probe [2023-11-19 07:45:33,021 INFO L138 BoogieDeclarations]: Found implementation of procedure node_probe [2023-11-19 07:45:33,021 INFO L130 BoogieDeclarations]: Found specification of procedure get_ca_object_pos [2023-11-19 07:45:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure get_ca_object_pos [2023-11-19 07:45:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure node_update [2023-11-19 07:45:33,022 INFO L138 BoogieDeclarations]: Found implementation of procedure node_update [2023-11-19 07:45:33,022 INFO L130 BoogieDeclarations]: Found specification of procedure avc_register_remote_control [2023-11-19 07:45:33,023 INFO L138 BoogieDeclarations]: Found implementation of procedure avc_register_remote_control [2023-11-19 07:45:33,024 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2023-11-19 07:45:33,029 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2023-11-19 07:45:33,029 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:45:33,030 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-19 07:45:33,030 INFO L130 BoogieDeclarations]: Found specification of procedure device_of [2023-11-19 07:45:33,031 INFO L138 BoogieDeclarations]: Found implementation of procedure device_of [2023-11-19 07:45:33,032 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-11-19 07:45:33,033 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_demux_mutex_of_firedtv [2023-11-19 07:45:33,033 INFO L130 BoogieDeclarations]: Found specification of procedure fw_core_remove_address_handler [2023-11-19 07:45:33,033 INFO L138 BoogieDeclarations]: Found implementation of procedure fw_core_remove_address_handler [2023-11-19 07:45:33,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:45:33,039 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:45:33,039 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:45:34,128 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:45:34,134 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:45:48,900 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:45:48,932 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:45:48,932 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:45:48,950 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:48 BoogieIcfgContainer [2023-11-19 07:45:48,950 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:45:48,954 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:45:48,954 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:45:48,958 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:45:48,958 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:45:28" (1/3) ... [2023-11-19 07:45:48,959 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109ec362 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:48, skipping insertion in model container [2023-11-19 07:45:48,960 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:45:32" (2/3) ... [2023-11-19 07:45:48,961 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@109ec362 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:45:48, skipping insertion in model container [2023-11-19 07:45:48,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:45:48" (3/3) ... [2023-11-19 07:45:48,965 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--media--firewire--firedtv.ko-main.cil.out.i [2023-11-19 07:45:48,986 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:45:48,986 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:45:49,093 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:45:49,100 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=PETRI_NET, 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;@16bc044a, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:45:49,100 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:45:49,114 INFO L276 IsEmpty]: Start isEmpty. Operand has 1567 states, 1218 states have (on average 1.4211822660098523) internal successors, (1731), 1241 states have internal predecessors, (1731), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) [2023-11-19 07:45:49,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-19 07:45:49,129 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:49,130 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:49,130 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:49,139 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:49,139 INFO L85 PathProgramCache]: Analyzing trace with hash -130381350, now seen corresponding path program 1 times [2023-11-19 07:45:49,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:49,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624726062] [2023-11-19 07:45:49,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:49,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:49,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:49,783 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 07:45:49,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:49,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624726062] [2023-11-19 07:45:49,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624726062] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:49,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:49,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:49,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [461968767] [2023-11-19 07:45:49,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:49,793 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:49,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:49,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:49,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:49,832 INFO L87 Difference]: Start difference. First operand has 1567 states, 1218 states have (on average 1.4211822660098523) internal successors, (1731), 1241 states have internal predecessors, (1731), 279 states have call successors, (279), 68 states have call predecessors, (279), 68 states have return successors, (279), 279 states have call predecessors, (279), 279 states have call successors, (279) Second operand has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:50,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:50,312 INFO L93 Difference]: Finished difference Result 4482 states and 6659 transitions. [2023-11-19 07:45:50,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:50,315 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 17 [2023-11-19 07:45:50,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:50,363 INFO L225 Difference]: With dead ends: 4482 [2023-11-19 07:45:50,363 INFO L226 Difference]: Without dead ends: 2908 [2023-11-19 07:45:50,385 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 07:45:50,391 INFO L413 NwaCegarLoop]: 2424 mSDtfsCounter, 1924 mSDsluCounter, 2240 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1924 SdHoareTripleChecker+Valid, 4664 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:50,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1924 Valid, 4664 Invalid, 8 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-19 07:45:50,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2908 states. [2023-11-19 07:45:50,702 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2908 to 2890. [2023-11-19 07:45:50,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2890 states, 2261 states have (on average 1.400265369305617) internal successors, (3166), 2296 states have internal predecessors, (3166), 494 states have call successors, (494), 135 states have call predecessors, (494), 134 states have return successors, (485), 484 states have call predecessors, (485), 485 states have call successors, (485) [2023-11-19 07:45:50,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2890 states to 2890 states and 4145 transitions. [2023-11-19 07:45:50,750 INFO L78 Accepts]: Start accepts. Automaton has 2890 states and 4145 transitions. Word has length 17 [2023-11-19 07:45:50,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:50,751 INFO L495 AbstractCegarLoop]: Abstraction has 2890 states and 4145 transitions. [2023-11-19 07:45:50,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.0) internal successors, (15), 3 states have internal predecessors, (15), 1 states have call successors, (2), 1 states have call predecessors, (2), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:50,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2890 states and 4145 transitions. [2023-11-19 07:45:50,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2023-11-19 07:45:50,760 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:50,760 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:45:50,760 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:45:50,761 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:50,761 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:50,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1174707686, now seen corresponding path program 1 times [2023-11-19 07:45:50,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:50,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206580829] [2023-11-19 07:45:50,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:50,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:50,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:51,065 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 07:45:51,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:51,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206580829] [2023-11-19 07:45:51,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206580829] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:51,068 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:51,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:51,068 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203772262] [2023-11-19 07:45:51,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:51,070 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:51,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:51,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:51,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:51,075 INFO L87 Difference]: Start difference. First operand 2890 states and 4145 transitions. Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:51,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:51,252 INFO L93 Difference]: Finished difference Result 3104 states and 4445 transitions. [2023-11-19 07:45:51,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:51,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2023-11-19 07:45:51,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:51,276 INFO L225 Difference]: With dead ends: 3104 [2023-11-19 07:45:51,276 INFO L226 Difference]: Without dead ends: 3100 [2023-11-19 07:45:51,282 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 07:45:51,283 INFO L413 NwaCegarLoop]: 2244 mSDtfsCounter, 1445 mSDsluCounter, 928 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1445 SdHoareTripleChecker+Valid, 3172 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:51,285 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1445 Valid, 3172 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:51,292 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3100 states. [2023-11-19 07:45:51,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3100 to 3098. [2023-11-19 07:45:51,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3098 states, 2447 states have (on average 1.4094809971393543) internal successors, (3449), 2482 states have internal predecessors, (3449), 498 states have call successors, (498), 153 states have call predecessors, (498), 152 states have return successors, (491), 490 states have call predecessors, (491), 491 states have call successors, (491) [2023-11-19 07:45:51,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3098 states to 3098 states and 4438 transitions. [2023-11-19 07:45:51,463 INFO L78 Accepts]: Start accepts. Automaton has 3098 states and 4438 transitions. Word has length 19 [2023-11-19 07:45:51,463 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:51,464 INFO L495 AbstractCegarLoop]: Abstraction has 3098 states and 4438 transitions. [2023-11-19 07:45:51,464 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:51,464 INFO L276 IsEmpty]: Start isEmpty. Operand 3098 states and 4438 transitions. [2023-11-19 07:45:51,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2023-11-19 07:45:51,467 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:51,467 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] [2023-11-19 07:45:51,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:45:51,467 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:51,478 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:51,482 INFO L85 PathProgramCache]: Analyzing trace with hash -2056742703, now seen corresponding path program 1 times [2023-11-19 07:45:51,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:51,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [419289544] [2023-11-19 07:45:51,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:51,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:51,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:51,745 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 07:45:51,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:51,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [419289544] [2023-11-19 07:45:51,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [419289544] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:51,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:51,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:51,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334993783] [2023-11-19 07:45:51,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:51,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:51,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:51,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:51,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:51,749 INFO L87 Difference]: Start difference. First operand 3098 states and 4438 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:52,047 INFO L93 Difference]: Finished difference Result 3100 states and 4439 transitions. [2023-11-19 07:45:52,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:52,048 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 20 [2023-11-19 07:45:52,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:52,073 INFO L225 Difference]: With dead ends: 3100 [2023-11-19 07:45:52,073 INFO L226 Difference]: Without dead ends: 3097 [2023-11-19 07:45:52,075 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 07:45:52,076 INFO L413 NwaCegarLoop]: 2236 mSDtfsCounter, 2220 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2220 SdHoareTripleChecker+Valid, 2236 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:52,077 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2220 Valid, 2236 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:52,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3097 states. [2023-11-19 07:45:52,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3097 to 3097. [2023-11-19 07:45:52,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3097 states, 2447 states have (on average 1.4090723334695545) internal successors, (3448), 2481 states have internal predecessors, (3448), 497 states have call successors, (497), 153 states have call predecessors, (497), 152 states have return successors, (491), 490 states have call predecessors, (491), 491 states have call successors, (491) [2023-11-19 07:45:52,298 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3097 states to 3097 states and 4436 transitions. [2023-11-19 07:45:52,298 INFO L78 Accepts]: Start accepts. Automaton has 3097 states and 4436 transitions. Word has length 20 [2023-11-19 07:45:52,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:52,299 INFO L495 AbstractCegarLoop]: Abstraction has 3097 states and 4436 transitions. [2023-11-19 07:45:52,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,300 INFO L276 IsEmpty]: Start isEmpty. Operand 3097 states and 4436 transitions. [2023-11-19 07:45:52,301 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 07:45:52,301 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:52,301 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] [2023-11-19 07:45:52,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:45:52,302 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:52,303 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:52,303 INFO L85 PathProgramCache]: Analyzing trace with hash 664947709, now seen corresponding path program 1 times [2023-11-19 07:45:52,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:52,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439913836] [2023-11-19 07:45:52,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:52,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:52,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:52,556 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 07:45:52,557 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:52,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439913836] [2023-11-19 07:45:52,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439913836] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:52,557 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:52,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:52,558 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663644982] [2023-11-19 07:45:52,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:52,558 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:52,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:52,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:52,559 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:52,559 INFO L87 Difference]: Start difference. First operand 3097 states and 4436 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:52,906 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:52,906 INFO L93 Difference]: Finished difference Result 9261 states and 13345 transitions. [2023-11-19 07:45:52,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:52,907 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2023-11-19 07:45:52,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:52,956 INFO L225 Difference]: With dead ends: 9261 [2023-11-19 07:45:52,956 INFO L226 Difference]: Without dead ends: 6167 [2023-11-19 07:45:53,064 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 07:45:53,074 INFO L413 NwaCegarLoop]: 2425 mSDtfsCounter, 2222 mSDsluCounter, 2213 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2222 SdHoareTripleChecker+Valid, 4638 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:53,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2222 Valid, 4638 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:53,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6167 states. [2023-11-19 07:45:53,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6167 to 6153. [2023-11-19 07:45:53,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6153 states, 4868 states have (on average 1.4096138044371405) internal successors, (6862), 4937 states have internal predecessors, (6862), 982 states have call successors, (982), 304 states have call predecessors, (982), 302 states have return successors, (1014), 967 states have call predecessors, (1014), 974 states have call successors, (1014) [2023-11-19 07:45:53,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6153 states to 6153 states and 8858 transitions. [2023-11-19 07:45:53,460 INFO L78 Accepts]: Start accepts. Automaton has 6153 states and 8858 transitions. Word has length 21 [2023-11-19 07:45:53,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:53,460 INFO L495 AbstractCegarLoop]: Abstraction has 6153 states and 8858 transitions. [2023-11-19 07:45:53,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:53,461 INFO L276 IsEmpty]: Start isEmpty. Operand 6153 states and 8858 transitions. [2023-11-19 07:45:53,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2023-11-19 07:45:53,464 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:53,464 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 07:45:53,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:45:53,464 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:53,465 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:53,465 INFO L85 PathProgramCache]: Analyzing trace with hash -861990572, now seen corresponding path program 1 times [2023-11-19 07:45:53,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:53,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835540342] [2023-11-19 07:45:53,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:53,466 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:53,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:53,699 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 07:45:53,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:53,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835540342] [2023-11-19 07:45:53,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835540342] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:53,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:53,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:53,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110554568] [2023-11-19 07:45:53,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:53,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:53,701 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:53,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:53,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:53,702 INFO L87 Difference]: Start difference. First operand 6153 states and 8858 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:53,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:53,998 INFO L93 Difference]: Finished difference Result 6155 states and 8859 transitions. [2023-11-19 07:45:53,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:53,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 22 [2023-11-19 07:45:54,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:54,045 INFO L225 Difference]: With dead ends: 6155 [2023-11-19 07:45:54,045 INFO L226 Difference]: Without dead ends: 6152 [2023-11-19 07:45:54,048 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 07:45:54,049 INFO L413 NwaCegarLoop]: 2234 mSDtfsCounter, 2216 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2216 SdHoareTripleChecker+Valid, 2234 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:54,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2216 Valid, 2234 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:54,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6152 states. [2023-11-19 07:45:54,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6152 to 6152. [2023-11-19 07:45:54,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6152 states, 4868 states have (on average 1.4094083812654068) internal successors, (6861), 4936 states have internal predecessors, (6861), 981 states have call successors, (981), 304 states have call predecessors, (981), 302 states have return successors, (1014), 967 states have call predecessors, (1014), 974 states have call successors, (1014) [2023-11-19 07:45:54,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6152 states to 6152 states and 8856 transitions. [2023-11-19 07:45:54,417 INFO L78 Accepts]: Start accepts. Automaton has 6152 states and 8856 transitions. Word has length 22 [2023-11-19 07:45:54,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:54,417 INFO L495 AbstractCegarLoop]: Abstraction has 6152 states and 8856 transitions. [2023-11-19 07:45:54,418 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,418 INFO L276 IsEmpty]: Start isEmpty. Operand 6152 states and 8856 transitions. [2023-11-19 07:45:54,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2023-11-19 07:45:54,419 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:54,420 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, 1] [2023-11-19 07:45:54,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:45:54,420 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:54,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:54,421 INFO L85 PathProgramCache]: Analyzing trace with hash -952432160, now seen corresponding path program 1 times [2023-11-19 07:45:54,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:54,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2028051369] [2023-11-19 07:45:54,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:54,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:54,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:54,635 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 07:45:54,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:54,636 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2028051369] [2023-11-19 07:45:54,636 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2028051369] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:54,636 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:54,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 07:45:54,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [773479979] [2023-11-19 07:45:54,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:54,637 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 07:45:54,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:54,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 07:45:54,638 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 07:45:54,638 INFO L87 Difference]: Start difference. First operand 6152 states and 8856 transitions. Second operand has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:54,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:45:54,947 INFO L93 Difference]: Finished difference Result 6154 states and 8857 transitions. [2023-11-19 07:45:54,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 07:45:54,949 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 23 [2023-11-19 07:45:54,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:45:54,996 INFO L225 Difference]: With dead ends: 6154 [2023-11-19 07:45:54,997 INFO L226 Difference]: Without dead ends: 6140 [2023-11-19 07:45:55,002 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 07:45:55,003 INFO L413 NwaCegarLoop]: 2233 mSDtfsCounter, 2213 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2213 SdHoareTripleChecker+Valid, 2233 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-19 07:45:55,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2213 Valid, 2233 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-19 07:45:55,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6140 states. [2023-11-19 07:45:55,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6140 to 6140. [2023-11-19 07:45:55,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6140 states, 4859 states have (on average 1.4091376826507511) internal successors, (6847), 4925 states have internal predecessors, (6847), 978 states have call successors, (978), 304 states have call predecessors, (978), 302 states have return successors, (1012), 966 states have call predecessors, (1012), 972 states have call successors, (1012) [2023-11-19 07:45:55,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6140 states to 6140 states and 8837 transitions. [2023-11-19 07:45:55,366 INFO L78 Accepts]: Start accepts. Automaton has 6140 states and 8837 transitions. Word has length 23 [2023-11-19 07:45:55,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:45:55,367 INFO L495 AbstractCegarLoop]: Abstraction has 6140 states and 8837 transitions. [2023-11-19 07:45:55,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.333333333333333) internal successors, (22), 3 states have internal predecessors, (22), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:45:55,367 INFO L276 IsEmpty]: Start isEmpty. Operand 6140 states and 8837 transitions. [2023-11-19 07:45:55,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 07:45:55,374 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:45:55,374 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, 1, 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 07:45:55,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 07:45:55,375 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:45:55,375 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:45:55,375 INFO L85 PathProgramCache]: Analyzing trace with hash 144463728, now seen corresponding path program 1 times [2023-11-19 07:45:55,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:45:55,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [270391809] [2023-11-19 07:45:55,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:45:55,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:45:55,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:56,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:45:56,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:56,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:45:56,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:56,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-19 07:45:56,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:56,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:45:56,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:45:56,170 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 07:45:56,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:45:56,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [270391809] [2023-11-19 07:45:56,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [270391809] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:45:56,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:45:56,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:45:56,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653790842] [2023-11-19 07:45:56,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:45:56,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:45:56,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:45:56,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:45:56,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:45:56,174 INFO L87 Difference]: Start difference. First operand 6140 states and 8837 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:46:03,313 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 07:46:07,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:46:07,480 INFO L93 Difference]: Finished difference Result 12766 states and 18488 transitions. [2023-11-19 07:46:07,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-19 07:46:07,481 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 55 [2023-11-19 07:46:07,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:46:07,515 INFO L225 Difference]: With dead ends: 12766 [2023-11-19 07:46:07,516 INFO L226 Difference]: Without dead ends: 6629 [2023-11-19 07:46:07,543 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:46:07,544 INFO L413 NwaCegarLoop]: 1580 mSDtfsCounter, 3082 mSDsluCounter, 3281 mSDsCounter, 0 mSdLazyCounter, 2334 mSolverCounterSat, 1058 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3250 SdHoareTripleChecker+Valid, 4861 SdHoareTripleChecker+Invalid, 3393 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1058 IncrementalHoareTripleChecker+Valid, 2334 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2023-11-19 07:46:07,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3250 Valid, 4861 Invalid, 3393 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1058 Valid, 2334 Invalid, 1 Unknown, 0 Unchecked, 10.6s Time] [2023-11-19 07:46:07,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6629 states. [2023-11-19 07:46:07,928 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6629 to 6152. [2023-11-19 07:46:07,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6152 states, 4865 states have (on average 1.4078108941418295) internal successors, (6849), 4935 states have internal predecessors, (6849), 976 states have call successors, (976), 304 states have call predecessors, (976), 310 states have return successors, (1022), 964 states have call predecessors, (1022), 970 states have call successors, (1022) [2023-11-19 07:46:07,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6152 states to 6152 states and 8847 transitions. [2023-11-19 07:46:07,982 INFO L78 Accepts]: Start accepts. Automaton has 6152 states and 8847 transitions. Word has length 55 [2023-11-19 07:46:07,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:46:07,984 INFO L495 AbstractCegarLoop]: Abstraction has 6152 states and 8847 transitions. [2023-11-19 07:46:07,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (6), 4 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-19 07:46:07,985 INFO L276 IsEmpty]: Start isEmpty. Operand 6152 states and 8847 transitions. [2023-11-19 07:46:07,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-19 07:46:07,992 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:46:07,993 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 07:46:07,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-19 07:46:07,993 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:46:07,994 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:46:07,994 INFO L85 PathProgramCache]: Analyzing trace with hash 1587136520, now seen corresponding path program 1 times [2023-11-19 07:46:07,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:46:07,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537017631] [2023-11-19 07:46:07,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:46:07,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:46:08,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:08,750 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-19 07:46:08,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:08,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-11-19 07:46:08,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:08,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-19 07:46:08,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:08,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-19 07:46:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:08,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-19 07:46:08,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:46:08,940 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 07:46:08,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:46:08,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537017631] [2023-11-19 07:46:08,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [537017631] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:46:08,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:46:08,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-19 07:46:08,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867290869] [2023-11-19 07:46:08,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:46:08,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-19 07:46:08,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:46:08,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-19 07:46:08,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2023-11-19 07:46:08,945 INFO L87 Difference]: Start difference. First operand 6152 states and 8847 transitions. Second operand has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 6 states have internal predecessors, (53), 1 states have call successors, (7), 5 states have call predecessors, (7), 2 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5)