./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b 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_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:30:21,800 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:30:21,917 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:30:21,931 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:30:21,932 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:30:21,977 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:30:21,982 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:30:21,983 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:30:21,985 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:30:21,991 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:30:21,993 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:30:21,993 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:30:21,994 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:30:21,996 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:30:21,996 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:30:21,997 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:30:21,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:30:21,998 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:30:21,998 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:30:21,999 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:30:21,999 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:30:22,000 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:30:22,001 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:30:22,002 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:30:22,002 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:30:22,003 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:30:22,003 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:30:22,004 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:30:22,004 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:30:22,005 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:30:22,006 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:30:22,006 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:30:22,007 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:30:22,007 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:30:22,007 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:30:22,007 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:30:22,008 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_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/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_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> ac653d5d4bd645822c87d49861fb2a5e304e57a9bdc7e425845f1dc10a0731d2 [2023-11-06 22:30:22,290 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:30:22,332 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:30:22,335 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:30:22,337 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:30:22,338 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:30:22,340 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2023-11-06 22:30:25,487 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:30:26,162 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:30:26,163 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2023-11-06 22:30:26,213 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/data/f56ee0f6d/1660b0ee42674d6f8ec641d3944d5099/FLAGcde68f053 [2023-11-06 22:30:26,230 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/data/f56ee0f6d/1660b0ee42674d6f8ec641d3944d5099 [2023-11-06 22:30:26,236 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:30:26,238 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:30:26,242 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:30:26,243 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:30:26,247 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:30:26,248 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:30:26" (1/1) ... [2023-11-06 22:30:26,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b459129 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:26, skipping insertion in model container [2023-11-06 22:30:26,249 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:30:26" (1/1) ... [2023-11-06 22:30:26,391 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:30:28,714 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_73fbbf75-4756-40eb-84c3-26c4379b225e/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2023-11-06 22:30:28,821 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:30:28,858 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:30:28,944 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"); [3515] [2023-11-06 22:30:28,948 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; subl %2,%0; sete %1": "+m" (v->counter), "=qm" (c): "ir" (i): "memory"); [3563-3564] [2023-11-06 22:30:28,949 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3575-3576] [2023-11-06 22:30:28,949 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3579-3580] [2023-11-06 22:30:28,950 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3583-3584] [2023-11-06 22:30:28,950 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3587-3588] [2023-11-06 22:30:29,355 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; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6907] [2023-11-06 22:30:29,356 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6914] [2023-11-06 22:30:29,356 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6923-6924] [2023-11-06 22:30:29,357 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; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6940-6941] [2023-11-06 22:30:29,358 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)); [6955-6956] [2023-11-06 22:30:29,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6969] [2023-11-06 22:30:29,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6972] [2023-11-06 22:30:29,359 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6975] [2023-11-06 22:30:29,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6978] [2023-11-06 22:30:29,360 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [7000] [2023-11-06 22:30:29,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7003] [2023-11-06 22:30:29,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7006] [2023-11-06 22:30:29,361 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [7009] [2023-11-06 22:30:29,451 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_73fbbf75-4756-40eb-84c3-26c4379b225e/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i[258672,258685] [2023-11-06 22:30:29,466 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:30:29,638 WARN L672 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:30:29,638 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:30:29,638 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:30:29,645 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:30:29,646 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29 WrapperNode [2023-11-06 22:30:29,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:30:29,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:30:29,648 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:30:29,648 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:30:29,655 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:29,777 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,001 INFO L138 Inliner]: procedures = 373, calls = 3058, calls flagged for inlining = 174, calls inlined = 166, statements flattened = 6105 [2023-11-06 22:30:30,001 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:30:30,002 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:30:30,002 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:30:30,003 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:30:30,012 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,013 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,054 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,070 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,327 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,362 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,394 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,422 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,469 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:30:30,471 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:30:30,471 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:30:30,471 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:30:30,472 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (1/1) ... [2023-11-06 22:30:30,480 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:30:30,493 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:30:30,511 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:30:30,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:30:30,560 INFO L130 BoogieDeclarations]: Found specification of procedure serial_break [2023-11-06 22:30:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_break [2023-11-06 22:30:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure serial_proc_open [2023-11-06 22:30:30,561 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_proc_open [2023-11-06 22:30:30,561 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_throttle [2023-11-06 22:30:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_throttle [2023-11-06 22:30:30,562 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write_start [2023-11-06 22:30:30,562 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write_start [2023-11-06 22:30:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2023-11-06 22:30:30,563 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2023-11-06 22:30:30,563 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2023-11-06 22:30:30,564 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2023-11-06 22:30:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-06 22:30:30,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~int~TO~int [2023-11-06 22:30:30,565 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-06 22:30:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-06 22:30:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_translate_errors [2023-11-06 22:30:30,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_translate_errors [2023-11-06 22:30:30,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_int [2023-11-06 22:30:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_int [2023-11-06 22:30:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_dtr_rts [2023-11-06 22:30:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_dtr_rts [2023-11-06 22:30:30,569 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_remove [2023-11-06 22:30:30,569 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_remove [2023-11-06 22:30:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_write [2023-11-06 22:30:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_write [2023-11-06 22:30:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure serial_chars_in_buffer [2023-11-06 22:30:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_chars_in_buffer [2023-11-06 22:30:30,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:30:30,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:30:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_maxp [2023-11-06 22:30:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_maxp [2023-11-06 22:30:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_activate [2023-11-06 22:30:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_activate [2023-11-06 22:30:30,571 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit_unlock [2023-11-06 22:30:30,571 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit_unlock [2023-11-06 22:30:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2023-11-06 22:30:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2023-11-06 22:30:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure seq_printf [2023-11-06 22:30:30,572 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_printf [2023-11-06 22:30:30,572 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:30:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:30:30,573 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2023-11-06 22:30:30,573 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2023-11-06 22:30:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:30:30,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:30:30,574 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_suspend [2023-11-06 22:30:30,575 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_suspend [2023-11-06 22:30:30,575 INFO L130 BoogieDeclarations]: Found specification of procedure usb_store_new_id [2023-11-06 22:30:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_store_new_id [2023-11-06 22:30:30,576 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_in [2023-11-06 22:30:30,576 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_in [2023-11-06 22:30:30,577 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_is_int_in [2023-11-06 22:30:30,577 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_is_int_in [2023-11-06 22:30:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2023-11-06 22:30:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2023-11-06 22:30:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-11-06 22:30:30,578 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-11-06 22:30:30,578 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_get_by_index [2023-11-06 22:30:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_get_by_index [2023-11-06 22:30:30,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_port_poison_urbs [2023-11-06 22:30:30,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_port_poison_urbs [2023-11-06 22:30:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure serial_hangup [2023-11-06 22:30:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_hangup [2023-11-06 22:30:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure serial_ioctl [2023-11-06 22:30:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_ioctl [2023-11-06 22:30:30,580 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write_room [2023-11-06 22:30:30,580 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write_room [2023-11-06 22:30:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2023-11-06 22:30:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_disc_mutex_of_usb_serial [2023-11-06 22:30:30,581 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-11-06 22:30:30,581 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-11-06 22:30:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_debug_data [2023-11-06 22:30:30,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_debug_data [2023-11-06 22:30:30,582 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-06 22:30:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-11-06 22:30:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:30:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:30:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:30:30,583 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 22:30:30,583 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 22:30:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure serial_unthrottle [2023-11-06 22:30:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_unthrottle [2023-11-06 22:30:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unpoison_urb [2023-11-06 22:30:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unpoison_urb [2023-11-06 22:30:30,584 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urbs [2023-11-06 22:30:30,584 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urbs [2023-11-06 22:30:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_probe [2023-11-06 22:30:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_probe [2023-11-06 22:30:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2023-11-06 22:30:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2023-11-06 22:30:30,585 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2023-11-06 22:30:30,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2023-11-06 22:30:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:30:30,586 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-06 22:30:30,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-06 22:30:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-06 22:30:30,587 INFO L130 BoogieDeclarations]: Found specification of procedure serial_get_icount [2023-11-06 22:30:30,587 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_get_icount [2023-11-06 22:30:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure serial_throttle [2023-11-06 22:30:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_throttle [2023-11-06 22:30:30,588 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:30:30,588 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:30:30,589 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_submit_read_urb [2023-11-06 22:30:30,589 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_submit_read_urb [2023-11-06 22:30:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:30:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:30:30,647 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:30:30,647 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:30:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:30:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:30:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure try_module_get [2023-11-06 22:30:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure try_module_get [2023-11-06 22:30:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-06 22:30:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~X~int~TO~int [2023-11-06 22:30:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 22:30:30,648 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 22:30:30,648 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_deregister [2023-11-06 22:30:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_deregister [2023-11-06 22:30:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure put_tty_driver [2023-11-06 22:30:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure put_tty_driver [2023-11-06 22:30:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:30:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:30:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_resume [2023-11-06 22:30:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_resume [2023-11-06 22:30:30,649 INFO L130 BoogieDeclarations]: Found specification of procedure serial_cleanup [2023-11-06 22:30:30,649 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_cleanup [2023-11-06 22:30:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:30:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:30:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:30:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:30:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_carrier_raised [2023-11-06 22:30:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_carrier_raised [2023-11-06 22:30:30,650 INFO L130 BoogieDeclarations]: Found specification of procedure __kfifo_uint_must_check_helper [2023-11-06 22:30:30,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __kfifo_uint_must_check_helper [2023-11-06 22:30:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:30:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:30:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmget [2023-11-06 22:30:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmget [2023-11-06 22:30:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2023-11-06 22:30:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2023-11-06 22:30:30,651 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2023-11-06 22:30:30,651 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2023-11-06 22:30:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_probe [2023-11-06 22:30:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_probe [2023-11-06 22:30:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-06 22:30:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-06 22:30:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:30:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:30:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure bus_unregister [2023-11-06 22:30:30,652 INFO L138 BoogieDeclarations]: Found implementation of procedure bus_unregister [2023-11-06 22:30:30,652 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_reset_resume [2023-11-06 22:30:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_reset_resume [2023-11-06 22:30:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_read_bulk_callback [2023-11-06 22:30:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_read_bulk_callback [2023-11-06 22:30:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-11-06 22:30:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-11-06 22:30:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_poison_urb [2023-11-06 22:30:30,653 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_poison_urb [2023-11-06 22:30:30,653 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2023-11-06 22:30:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2023-11-06 22:30:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:30:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister [2023-11-06 22:30:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister [2023-11-06 22:30:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_xfer_bulk [2023-11-06 22:30:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_xfer_bulk [2023-11-06 22:30:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 22:30:30,654 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 22:30:30,654 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_device_match [2023-11-06 22:30:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_device_match [2023-11-06 22:30:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure serial_open [2023-11-06 22:30:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_open [2023-11-06 22:30:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-06 22:30:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-06 22:30:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-06 22:30:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-06 22:30:30,655 INFO L130 BoogieDeclarations]: Found specification of procedure serial_port_shutdown [2023-11-06 22:30:30,655 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_port_shutdown [2023-11-06 22:30:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2023-11-06 22:30:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2023-11-06 22:30:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:30:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:30:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-11-06 22:30:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~pm_message_t~0~TO~int [2023-11-06 22:30:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:30:30,656 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 22:30:30,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 22:30:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_resume [2023-11-06 22:30:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_resume [2023-11-06 22:30:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-06 22:30:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-11-06 22:30:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-11-06 22:30:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-06 22:30:30,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-06 22:30:30,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:30:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:30:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_disconnect [2023-11-06 22:30:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_disconnect [2023-11-06 22:30:30,661 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_generic_unthrottle [2023-11-06 22:30:30,661 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_generic_unthrottle [2023-11-06 22:30:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2023-11-06 22:30:30,662 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_disc_mutex_of_usb_serial [2023-11-06 22:30:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:30:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure serial_install [2023-11-06 22:30:30,662 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_install [2023-11-06 22:30:30,662 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:30:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:30:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:30:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:30:30,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:30:30,663 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:30:30,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 22:30:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure serial_tiocmset [2023-11-06 22:30:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_tiocmset [2023-11-06 22:30:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_table_lock [2023-11-06 22:30:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_table_lock [2023-11-06 22:30:30,664 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 22:30:30,664 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 22:30:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_driver [2023-11-06 22:30:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_driver [2023-11-06 22:30:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_table_lock [2023-11-06 22:30:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_table_lock [2023-11-06 22:30:30,665 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2023-11-06 22:30:30,665 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2023-11-06 22:30:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_put [2023-11-06 22:30:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_put [2023-11-06 22:30:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure usb_serial_unpoison_port_urbs [2023-11-06 22:30:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_serial_unpoison_port_urbs [2023-11-06 22:30:30,666 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 22:30:30,666 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 22:30:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure serial_write [2023-11-06 22:30:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure serial_write [2023-11-06 22:30:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-06 22:30:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-06 22:30:30,667 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_serial [2023-11-06 22:30:30,667 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_serial [2023-11-06 22:30:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:30:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-11-06 22:30:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure get_iface_id [2023-11-06 22:30:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure get_iface_id [2023-11-06 22:30:30,668 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-11-06 22:30:30,668 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-11-06 22:30:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:30:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 22:30:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 22:30:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:30:30,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:30:30,669 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_driver [2023-11-06 22:30:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_driver [2023-11-06 22:30:30,670 INFO L130 BoogieDeclarations]: Found specification of procedure usb_endpoint_dir_out [2023-11-06 22:30:30,670 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_endpoint_dir_out [2023-11-06 22:30:31,621 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:30:31,630 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:30:43,084 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:30:43,108 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:30:43,108 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-06 22:30:43,113 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:30:43 BoogieIcfgContainer [2023-11-06 22:30:43,114 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:30:43,118 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:30:43,118 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:30:43,122 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:30:43,123 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:30:26" (1/3) ... [2023-11-06 22:30:43,126 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5afdcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:30:43, skipping insertion in model container [2023-11-06 22:30:43,127 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:30:29" (2/3) ... [2023-11-06 22:30:43,129 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f5afdcf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:30:43, skipping insertion in model container [2023-11-06 22:30:43,129 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:30:43" (3/3) ... [2023-11-06 22:30:43,131 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--usb--serial--usbserial.ko-ldv_main0.cil.out.i [2023-11-06 22:30:43,152 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:30:43,153 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:30:43,290 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:30:43,300 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=LoopsAndPotentialCycles, 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;@763bf41, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:30:43,307 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:30:43,323 INFO L276 IsEmpty]: Start isEmpty. Operand has 2018 states, 1371 states have (on average 1.2939460247994166) internal successors, (1774), 1405 states have internal predecessors, (1774), 527 states have call successors, (527), 118 states have call predecessors, (527), 118 states have return successors, (527), 513 states have call predecessors, (527), 527 states have call successors, (527) [2023-11-06 22:30:43,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2023-11-06 22:30:43,333 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:30:43,334 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:30:43,335 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:30:43,345 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:30:43,345 INFO L85 PathProgramCache]: Analyzing trace with hash 1747742094, now seen corresponding path program 1 times [2023-11-06 22:30:43,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:30:43,358 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1269925886] [2023-11-06 22:30:43,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:30:43,359 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:30:43,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:44,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:30:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:44,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:30:44,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:44,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:30:44,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:44,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:30:44,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:30:44,397 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-06 22:30:44,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:30:44,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1269925886] [2023-11-06 22:30:44,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1269925886] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:30:44,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:30:44,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:30:44,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025947430] [2023-11-06 22:30:44,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:30:44,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:30:44,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:30:44,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:30:44,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:30:44,451 INFO L87 Difference]: Start difference. First operand has 2018 states, 1371 states have (on average 1.2939460247994166) internal successors, (1774), 1405 states have internal predecessors, (1774), 527 states have call successors, (527), 118 states have call predecessors, (527), 118 states have return successors, (527), 513 states have call predecessors, (527), 527 states have call successors, (527) Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:03,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:03,627 INFO L93 Difference]: Finished difference Result 6418 states and 9457 transitions. [2023-11-06 22:31:03,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:31:03,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 32 [2023-11-06 22:31:03,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:03,713 INFO L225 Difference]: With dead ends: 6418 [2023-11-06 22:31:03,713 INFO L226 Difference]: Without dead ends: 4403 [2023-11-06 22:31:03,739 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:31:03,745 INFO L413 NwaCegarLoop]: 1059 mSDtfsCounter, 5919 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 5734 mSolverCounterSat, 3421 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6316 SdHoareTripleChecker+Valid, 2787 SdHoareTripleChecker+Invalid, 9155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3421 IncrementalHoareTripleChecker+Valid, 5734 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:03,748 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6316 Valid, 2787 Invalid, 9155 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3421 Valid, 5734 Invalid, 0 Unknown, 0 Unchecked, 18.0s Time] [2023-11-06 22:31:03,780 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4403 states. [2023-11-06 22:31:04,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4403 to 3863. [2023-11-06 22:31:04,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3863 states, 2637 states have (on average 1.280242700037922) internal successors, (3376), 2694 states have internal predecessors, (3376), 974 states have call successors, (974), 231 states have call predecessors, (974), 251 states have return successors, (1077), 956 states have call predecessors, (1077), 958 states have call successors, (1077) [2023-11-06 22:31:04,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3863 states to 3863 states and 5427 transitions. [2023-11-06 22:31:04,438 INFO L78 Accepts]: Start accepts. Automaton has 3863 states and 5427 transitions. Word has length 32 [2023-11-06 22:31:04,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:04,439 INFO L495 AbstractCegarLoop]: Abstraction has 3863 states and 5427 transitions. [2023-11-06 22:31:04,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 3 states have internal predecessors, (22), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:04,441 INFO L276 IsEmpty]: Start isEmpty. Operand 3863 states and 5427 transitions. [2023-11-06 22:31:04,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2023-11-06 22:31:04,446 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:04,446 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:04,447 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:31:04,451 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:04,453 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:04,454 INFO L85 PathProgramCache]: Analyzing trace with hash -1656625002, now seen corresponding path program 1 times [2023-11-06 22:31:04,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:04,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [402390152] [2023-11-06 22:31:04,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:04,455 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:04,887 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:31:04,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:04,908 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:31:04,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:04,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:31:04,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:04,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:31:04,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:04,963 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-06 22:31:04,963 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:04,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [402390152] [2023-11-06 22:31:04,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [402390152] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:04,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:04,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:31:04,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307067838] [2023-11-06 22:31:04,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:04,967 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:31:04,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:04,968 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:31:04,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:31:04,969 INFO L87 Difference]: Start difference. First operand 3863 states and 5427 transitions. Second operand has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:17,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:17,247 INFO L93 Difference]: Finished difference Result 4475 states and 6418 transitions. [2023-11-06 22:31:17,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:31:17,248 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 33 [2023-11-06 22:31:17,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:17,290 INFO L225 Difference]: With dead ends: 4475 [2023-11-06 22:31:17,290 INFO L226 Difference]: Without dead ends: 4472 [2023-11-06 22:31:17,294 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:31:17,296 INFO L413 NwaCegarLoop]: 1027 mSDtfsCounter, 4263 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 3827 mSolverCounterSat, 2327 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4544 SdHoareTripleChecker+Valid, 1996 SdHoareTripleChecker+Invalid, 6154 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2327 IncrementalHoareTripleChecker+Valid, 3827 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:17,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4544 Valid, 1996 Invalid, 6154 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2327 Valid, 3827 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2023-11-06 22:31:17,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4472 states. [2023-11-06 22:31:17,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4472 to 3862. [2023-11-06 22:31:17,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3862 states, 2637 states have (on average 1.2798634812286689) internal successors, (3375), 2693 states have internal predecessors, (3375), 973 states have call successors, (973), 231 states have call predecessors, (973), 251 states have return successors, (1077), 956 states have call predecessors, (1077), 958 states have call successors, (1077) [2023-11-06 22:31:17,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3862 states to 3862 states and 5425 transitions. [2023-11-06 22:31:17,744 INFO L78 Accepts]: Start accepts. Automaton has 3862 states and 5425 transitions. Word has length 33 [2023-11-06 22:31:17,744 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:17,744 INFO L495 AbstractCegarLoop]: Abstraction has 3862 states and 5425 transitions. [2023-11-06 22:31:17,745 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 3 states have internal predecessors, (23), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:17,745 INFO L276 IsEmpty]: Start isEmpty. Operand 3862 states and 5425 transitions. [2023-11-06 22:31:17,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2023-11-06 22:31:17,747 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:17,747 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:17,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:31:17,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:17,748 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:17,748 INFO L85 PathProgramCache]: Analyzing trace with hash 182182289, now seen corresponding path program 1 times [2023-11-06 22:31:17,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:17,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440697262] [2023-11-06 22:31:17,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:17,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:18,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:31:18,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:18,103 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:31:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:18,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:31:18,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:18,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:31:18,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:18,150 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-06 22:31:18,151 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:18,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440697262] [2023-11-06 22:31:18,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440697262] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:18,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:18,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:31:18,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884741279] [2023-11-06 22:31:18,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:18,154 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:31:18,154 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:18,155 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:31:18,155 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:31:18,155 INFO L87 Difference]: Start difference. First operand 3862 states and 5425 transitions. Second operand has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:28,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:28,162 INFO L93 Difference]: Finished difference Result 4474 states and 6416 transitions. [2023-11-06 22:31:28,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-06 22:31:28,162 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 34 [2023-11-06 22:31:28,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:28,202 INFO L225 Difference]: With dead ends: 4474 [2023-11-06 22:31:28,202 INFO L226 Difference]: Without dead ends: 4471 [2023-11-06 22:31:28,206 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:31:28,207 INFO L413 NwaCegarLoop]: 1026 mSDtfsCounter, 4260 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 3826 mSolverCounterSat, 2329 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4540 SdHoareTripleChecker+Valid, 1995 SdHoareTripleChecker+Invalid, 6155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2329 IncrementalHoareTripleChecker+Valid, 3826 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:28,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4540 Valid, 1995 Invalid, 6155 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2329 Valid, 3826 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-11-06 22:31:28,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4471 states. [2023-11-06 22:31:28,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4471 to 3861. [2023-11-06 22:31:28,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3861 states, 2637 states have (on average 1.279484262419416) internal successors, (3374), 2692 states have internal predecessors, (3374), 972 states have call successors, (972), 231 states have call predecessors, (972), 251 states have return successors, (1077), 956 states have call predecessors, (1077), 958 states have call successors, (1077) [2023-11-06 22:31:28,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3861 states to 3861 states and 5423 transitions. [2023-11-06 22:31:28,681 INFO L78 Accepts]: Start accepts. Automaton has 3861 states and 5423 transitions. Word has length 34 [2023-11-06 22:31:28,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:28,682 INFO L495 AbstractCegarLoop]: Abstraction has 3861 states and 5423 transitions. [2023-11-06 22:31:28,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 3 states have internal predecessors, (24), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:28,682 INFO L276 IsEmpty]: Start isEmpty. Operand 3861 states and 5423 transitions. [2023-11-06 22:31:28,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-06 22:31:28,686 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:28,687 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:28,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:31:28,687 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:28,687 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:28,687 INFO L85 PathProgramCache]: Analyzing trace with hash 1350638329, now seen corresponding path program 1 times [2023-11-06 22:31:28,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:28,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2056502962] [2023-11-06 22:31:28,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:28,688 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:28,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:28,977 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:31:28,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:28,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:31:28,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:29,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:31:29,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:29,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:31:29,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:29,047 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-06 22:31:29,048 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:29,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2056502962] [2023-11-06 22:31:29,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2056502962] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:29,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:29,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:31:29,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [49702510] [2023-11-06 22:31:29,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:29,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:31:29,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:29,055 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:31:29,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:31:29,055 INFO L87 Difference]: Start difference. First operand 3861 states and 5423 transitions. Second operand has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:39,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:39,587 INFO L93 Difference]: Finished difference Result 4628 states and 6575 transitions. [2023-11-06 22:31:39,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:31:39,588 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) Word has length 35 [2023-11-06 22:31:39,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:39,640 INFO L225 Difference]: With dead ends: 4628 [2023-11-06 22:31:39,641 INFO L226 Difference]: Without dead ends: 4609 [2023-11-06 22:31:39,645 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-06 22:31:39,646 INFO L413 NwaCegarLoop]: 1041 mSDtfsCounter, 4186 mSDsluCounter, 1049 mSDsCounter, 0 mSdLazyCounter, 4092 mSolverCounterSat, 2278 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4439 SdHoareTripleChecker+Valid, 2090 SdHoareTripleChecker+Invalid, 6370 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2278 IncrementalHoareTripleChecker+Valid, 4092 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:39,646 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4439 Valid, 2090 Invalid, 6370 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2278 Valid, 4092 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2023-11-06 22:31:39,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4609 states. [2023-11-06 22:31:40,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4609 to 3991. [2023-11-06 22:31:40,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3991 states, 2735 states have (on average 1.273491773308958) internal successors, (3483), 2787 states have internal predecessors, (3483), 979 states have call successors, (979), 256 states have call predecessors, (979), 276 states have return successors, (1087), 966 states have call predecessors, (1087), 968 states have call successors, (1087) [2023-11-06 22:31:40,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3991 states to 3991 states and 5549 transitions. [2023-11-06 22:31:40,156 INFO L78 Accepts]: Start accepts. Automaton has 3991 states and 5549 transitions. Word has length 35 [2023-11-06 22:31:40,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:40,158 INFO L495 AbstractCegarLoop]: Abstraction has 3991 states and 5549 transitions. [2023-11-06 22:31:40,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.0) internal successors, (25), 3 states have internal predecessors, (25), 3 states have call successors, (6), 5 states have call predecessors, (6), 2 states have return successors, (4), 1 states have call predecessors, (4), 2 states have call successors, (4) [2023-11-06 22:31:40,159 INFO L276 IsEmpty]: Start isEmpty. Operand 3991 states and 5549 transitions. [2023-11-06 22:31:40,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-06 22:31:40,169 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:40,173 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:40,173 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:31:40,174 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:40,174 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:40,174 INFO L85 PathProgramCache]: Analyzing trace with hash -728392046, now seen corresponding path program 1 times [2023-11-06 22:31:40,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:40,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839240093] [2023-11-06 22:31:40,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:40,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:40,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:31:40,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:31:40,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:31:40,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:31:40,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:31:40,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,629 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-06 22:31:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-06 22:31:40,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:40,651 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-06 22:31:40,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:40,651 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839240093] [2023-11-06 22:31:40,651 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [839240093] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:40,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:40,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-11-06 22:31:40,652 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294138244] [2023-11-06 22:31:40,652 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:40,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-06 22:31:40,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:40,653 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-06 22:31:40,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2023-11-06 22:31:40,653 INFO L87 Difference]: Start difference. First operand 3991 states and 5549 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:31:55,077 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:31:55,077 INFO L93 Difference]: Finished difference Result 9225 states and 13155 transitions. [2023-11-06 22:31:55,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-06 22:31:55,078 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 58 [2023-11-06 22:31:55,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:31:55,126 INFO L225 Difference]: With dead ends: 9225 [2023-11-06 22:31:55,126 INFO L226 Difference]: Without dead ends: 5430 [2023-11-06 22:31:55,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:31:55,153 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 3538 mSDsluCounter, 3514 mSDsCounter, 0 mSdLazyCounter, 7367 mSolverCounterSat, 2655 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3820 SdHoareTripleChecker+Valid, 4649 SdHoareTripleChecker+Invalid, 10022 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2655 IncrementalHoareTripleChecker+Valid, 7367 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:31:55,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3820 Valid, 4649 Invalid, 10022 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2655 Valid, 7367 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2023-11-06 22:31:55,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5430 states. [2023-11-06 22:31:55,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5430 to 4695. [2023-11-06 22:31:55,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4695 states, 3250 states have (on average 1.2812307692307692) internal successors, (4164), 3293 states have internal predecessors, (4164), 1154 states have call successors, (1154), 256 states have call predecessors, (1154), 290 states have return successors, (1312), 1164 states have call predecessors, (1312), 1143 states have call successors, (1312) [2023-11-06 22:31:55,756 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4695 states to 4695 states and 6630 transitions. [2023-11-06 22:31:55,757 INFO L78 Accepts]: Start accepts. Automaton has 4695 states and 6630 transitions. Word has length 58 [2023-11-06 22:31:55,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:31:55,758 INFO L495 AbstractCegarLoop]: Abstraction has 4695 states and 6630 transitions. [2023-11-06 22:31:55,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (10), 5 states have call predecessors, (10), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-06 22:31:55,758 INFO L276 IsEmpty]: Start isEmpty. Operand 4695 states and 6630 transitions. [2023-11-06 22:31:55,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2023-11-06 22:31:55,763 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:31:55,764 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:31:55,764 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:31:55,764 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:31:55,766 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:31:55,766 INFO L85 PathProgramCache]: Analyzing trace with hash 1602019642, now seen corresponding path program 1 times [2023-11-06 22:31:55,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:31:55,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800700102] [2023-11-06 22:31:55,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:31:55,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:31:55,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:31:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,132 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:31:56,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:31:56,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:31:56,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-11-06 22:31:56,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-11-06 22:31:56,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-06 22:31:56,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-06 22:31:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 22:31:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2023-11-06 22:31:56,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:31:56,244 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:31:56,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:31:56,245 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800700102] [2023-11-06 22:31:56,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800700102] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:31:56,245 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:31:56,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:31:56,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059535303] [2023-11-06 22:31:56,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:31:56,248 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:31:56,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:31:56,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:31:56,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:31:56,249 INFO L87 Difference]: Start difference. First operand 4695 states and 6630 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:32:08,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:32:08,383 INFO L93 Difference]: Finished difference Result 10108 states and 14484 transitions. [2023-11-06 22:32:08,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:32:08,384 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 76 [2023-11-06 22:32:08,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:32:08,422 INFO L225 Difference]: With dead ends: 10108 [2023-11-06 22:32:08,422 INFO L226 Difference]: Without dead ends: 5432 [2023-11-06 22:32:08,452 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2023-11-06 22:32:08,453 INFO L413 NwaCegarLoop]: 1130 mSDtfsCounter, 2432 mSDsluCounter, 2782 mSDsCounter, 0 mSdLazyCounter, 5925 mSolverCounterSat, 1684 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2718 SdHoareTripleChecker+Valid, 3912 SdHoareTripleChecker+Invalid, 7609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1684 IncrementalHoareTripleChecker+Valid, 5925 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:32:08,453 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2718 Valid, 3912 Invalid, 7609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1684 Valid, 5925 Invalid, 0 Unknown, 0 Unchecked, 11.3s Time] [2023-11-06 22:32:08,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5432 states. [2023-11-06 22:32:08,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5432 to 4696. [2023-11-06 22:32:08,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4696 states, 3251 states have (on average 1.281144263303599) internal successors, (4165), 3294 states have internal predecessors, (4165), 1154 states have call successors, (1154), 256 states have call predecessors, (1154), 290 states have return successors, (1312), 1164 states have call predecessors, (1312), 1143 states have call successors, (1312) [2023-11-06 22:32:08,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4696 states to 4696 states and 6631 transitions. [2023-11-06 22:32:08,988 INFO L78 Accepts]: Start accepts. Automaton has 4696 states and 6631 transitions. Word has length 76 [2023-11-06 22:32:08,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:32:08,988 INFO L495 AbstractCegarLoop]: Abstraction has 4696 states and 6631 transitions. [2023-11-06 22:32:08,989 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (13), 5 states have call predecessors, (13), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:32:08,989 INFO L276 IsEmpty]: Start isEmpty. Operand 4696 states and 6631 transitions. [2023-11-06 22:32:08,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2023-11-06 22:32:08,994 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:32:08,994 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:32:08,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-06 22:32:08,995 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:32:08,996 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:32:08,996 INFO L85 PathProgramCache]: Analyzing trace with hash -1161070890, now seen corresponding path program 1 times [2023-11-06 22:32:08,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:32:08,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233039352] [2023-11-06 22:32:08,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:08,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:32:09,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:32:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,434 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:32:09,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:32:09,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,460 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:32:09,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 22:32:09,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 22:32:09,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-11-06 22:32:09,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:32:09,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:32:09,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:32:09,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:09,523 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:32:09,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:32:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233039352] [2023-11-06 22:32:09,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233039352] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:32:09,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1161450894] [2023-11-06 22:32:09,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:09,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:32:09,525 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:32:09,528 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:32:09,564 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-06 22:32:10,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:10,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 3077 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-06 22:32:10,619 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:32:10,695 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-06 22:32:10,700 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:32:10,795 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:32:10,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1161450894] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:32:10,796 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:32:10,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 10 [2023-11-06 22:32:10,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [628159305] [2023-11-06 22:32:10,797 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:32:10,798 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-06 22:32:10,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:32:10,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-06 22:32:10,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-06 22:32:10,800 INFO L87 Difference]: Start difference. First operand 4696 states and 6631 transitions. Second operand has 10 states, 10 states have (on average 7.3) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:32:24,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:32:24,674 INFO L93 Difference]: Finished difference Result 10113 states and 14491 transitions. [2023-11-06 22:32:24,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-11-06 22:32:24,678 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 78 [2023-11-06 22:32:24,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:32:24,722 INFO L225 Difference]: With dead ends: 10113 [2023-11-06 22:32:24,723 INFO L226 Difference]: Without dead ends: 5437 [2023-11-06 22:32:24,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 171 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2023-11-06 22:32:24,752 INFO L413 NwaCegarLoop]: 1137 mSDtfsCounter, 2432 mSDsluCounter, 3775 mSDsCounter, 0 mSdLazyCounter, 7738 mSolverCounterSat, 1684 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2718 SdHoareTripleChecker+Valid, 4912 SdHoareTripleChecker+Invalid, 9422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1684 IncrementalHoareTripleChecker+Valid, 7738 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-11-06 22:32:24,753 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2718 Valid, 4912 Invalid, 9422 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1684 Valid, 7738 Invalid, 0 Unknown, 0 Unchecked, 13.0s Time] [2023-11-06 22:32:24,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5437 states. [2023-11-06 22:32:25,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5437 to 4702. [2023-11-06 22:32:25,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4702 states, 3257 states have (on average 1.2806263432606693) internal successors, (4171), 3300 states have internal predecessors, (4171), 1154 states have call successors, (1154), 256 states have call predecessors, (1154), 290 states have return successors, (1312), 1164 states have call predecessors, (1312), 1143 states have call successors, (1312) [2023-11-06 22:32:25,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4702 states to 4702 states and 6637 transitions. [2023-11-06 22:32:25,351 INFO L78 Accepts]: Start accepts. Automaton has 4702 states and 6637 transitions. Word has length 78 [2023-11-06 22:32:25,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:32:25,352 INFO L495 AbstractCegarLoop]: Abstraction has 4702 states and 6637 transitions. [2023-11-06 22:32:25,352 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 7.3) internal successors, (73), 7 states have internal predecessors, (73), 2 states have call successors, (22), 5 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:32:25,352 INFO L276 IsEmpty]: Start isEmpty. Operand 4702 states and 6637 transitions. [2023-11-06 22:32:25,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-06 22:32:25,355 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:32:25,356 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:32:25,373 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-06 22:32:25,567 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-06 22:32:25,567 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:32:25,568 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:32:25,568 INFO L85 PathProgramCache]: Analyzing trace with hash 586444202, now seen corresponding path program 2 times [2023-11-06 22:32:25,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:32:25,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187667750] [2023-11-06 22:32:25,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:25,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:32:25,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:32:26,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,040 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:32:26,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,057 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:32:26,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:32:26,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,074 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:32:26,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:32:26,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:32:26,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:32:26,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:32:26,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-06 22:32:26,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:26,141 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-06 22:32:26,141 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:32:26,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187667750] [2023-11-06 22:32:26,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187667750] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:32:26,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:32:26,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:32:26,142 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921867281] [2023-11-06 22:32:26,142 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:32:26,143 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:32:26,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:32:26,144 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:32:26,144 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:32:26,144 INFO L87 Difference]: Start difference. First operand 4702 states and 6637 transitions. Second operand has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:32:44,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:32:44,862 INFO L93 Difference]: Finished difference Result 10174 states and 14669 transitions. [2023-11-06 22:32:44,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-06 22:32:44,863 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2023-11-06 22:32:44,863 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:32:44,893 INFO L225 Difference]: With dead ends: 10174 [2023-11-06 22:32:44,894 INFO L226 Difference]: Without dead ends: 5677 [2023-11-06 22:32:44,919 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2023-11-06 22:32:44,920 INFO L413 NwaCegarLoop]: 1408 mSDtfsCounter, 5282 mSDsluCounter, 3286 mSDsCounter, 0 mSdLazyCounter, 8556 mSolverCounterSat, 3125 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5684 SdHoareTripleChecker+Valid, 4694 SdHoareTripleChecker+Invalid, 11681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3125 IncrementalHoareTripleChecker+Valid, 8556 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:32:44,921 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5684 Valid, 4694 Invalid, 11681 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3125 Valid, 8556 Invalid, 0 Unknown, 0 Unchecked, 17.6s Time] [2023-11-06 22:32:44,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5677 states. [2023-11-06 22:32:45,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5677 to 4619. [2023-11-06 22:32:45,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4619 states, 3195 states have (on average 1.2838810641627543) internal successors, (4102), 3248 states have internal predecessors, (4102), 1146 states have call successors, (1146), 255 states have call predecessors, (1146), 277 states have return successors, (1217), 1134 states have call predecessors, (1217), 1125 states have call successors, (1217) [2023-11-06 22:32:45,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4619 states to 4619 states and 6465 transitions. [2023-11-06 22:32:45,555 INFO L78 Accepts]: Start accepts. Automaton has 4619 states and 6465 transitions. Word has length 84 [2023-11-06 22:32:45,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:32:45,556 INFO L495 AbstractCegarLoop]: Abstraction has 4619 states and 6465 transitions. [2023-11-06 22:32:45,556 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.666666666666666) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (13), 6 states have call predecessors, (13), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-11-06 22:32:45,557 INFO L276 IsEmpty]: Start isEmpty. Operand 4619 states and 6465 transitions. [2023-11-06 22:32:45,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-11-06 22:32:45,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:32:45,563 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:32:45,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-06 22:32:45,563 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:32:45,564 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:32:45,564 INFO L85 PathProgramCache]: Analyzing trace with hash -776866345, now seen corresponding path program 1 times [2023-11-06 22:32:45,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:32:45,564 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437485492] [2023-11-06 22:32:45,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:45,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:32:45,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:32:46,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:32:46,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:32:46,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:32:46,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-11-06 22:32:46,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-11-06 22:32:46,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:32:46,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2023-11-06 22:32:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-11-06 22:32:46,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-06 22:32:46,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:46,225 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:32:46,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:32:46,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437485492] [2023-11-06 22:32:46,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437485492] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:32:46,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1183290364] [2023-11-06 22:32:46,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:32:46,226 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:32:46,227 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:32:46,228 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:32:46,246 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-06 22:32:47,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:32:47,357 INFO L262 TraceCheckSpWp]: Trace formula consists of 3184 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-06 22:32:47,364 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:32:47,414 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:32:47,414 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:32:47,662 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 2 proven. 16 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:32:47,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1183290364] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:32:47,662 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:32:47,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 7, 7] total 16 [2023-11-06 22:32:47,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650844976] [2023-11-06 22:32:47,663 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:32:47,664 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-11-06 22:32:47,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:32:47,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-11-06 22:32:47,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=155, Unknown=0, NotChecked=0, Total=240 [2023-11-06 22:32:47,666 INFO L87 Difference]: Start difference. First operand 4619 states and 6465 transitions. Second operand has 16 states, 16 states have (on average 5.25) internal successors, (84), 13 states have internal predecessors, (84), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:33:03,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:33:03,601 INFO L93 Difference]: Finished difference Result 10277 states and 14625 transitions. [2023-11-06 22:33:03,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-11-06 22:33:03,602 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 5.25) internal successors, (84), 13 states have internal predecessors, (84), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 88 [2023-11-06 22:33:03,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:33:03,632 INFO L225 Difference]: With dead ends: 10277 [2023-11-06 22:33:03,632 INFO L226 Difference]: Without dead ends: 5684 [2023-11-06 22:33:03,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=95, Invalid=211, Unknown=0, NotChecked=0, Total=306 [2023-11-06 22:33:03,650 INFO L413 NwaCegarLoop]: 1135 mSDtfsCounter, 2433 mSDsluCounter, 4795 mSDsCounter, 0 mSdLazyCounter, 9547 mSolverCounterSat, 1685 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2717 SdHoareTripleChecker+Valid, 5930 SdHoareTripleChecker+Invalid, 11232 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1685 IncrementalHoareTripleChecker+Valid, 9547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:33:03,651 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2717 Valid, 5930 Invalid, 11232 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1685 Valid, 9547 Invalid, 0 Unknown, 0 Unchecked, 14.9s Time] [2023-11-06 22:33:03,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5684 states. [2023-11-06 22:33:04,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5684 to 4631. [2023-11-06 22:33:04,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4631 states, 3207 states have (on average 1.2828188338010602) internal successors, (4114), 3260 states have internal predecessors, (4114), 1146 states have call successors, (1146), 255 states have call predecessors, (1146), 277 states have return successors, (1217), 1134 states have call predecessors, (1217), 1125 states have call successors, (1217) [2023-11-06 22:33:04,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4631 states to 4631 states and 6477 transitions. [2023-11-06 22:33:04,256 INFO L78 Accepts]: Start accepts. Automaton has 4631 states and 6477 transitions. Word has length 88 [2023-11-06 22:33:04,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:33:04,257 INFO L495 AbstractCegarLoop]: Abstraction has 4631 states and 6477 transitions. [2023-11-06 22:33:04,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 5.25) internal successors, (84), 13 states have internal predecessors, (84), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:33:04,257 INFO L276 IsEmpty]: Start isEmpty. Operand 4631 states and 6477 transitions. [2023-11-06 22:33:04,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-11-06 22:33:04,260 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:33:04,261 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:33:04,274 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-11-06 22:33:04,474 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:33:04,474 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:33:04,474 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:33:04,475 INFO L85 PathProgramCache]: Analyzing trace with hash 1496072831, now seen corresponding path program 2 times [2023-11-06 22:33:04,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:33:04,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1735736302] [2023-11-06 22:33:04,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:04,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:33:04,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,440 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:33:05,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:33:05,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,475 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:33:05,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,484 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:33:05,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-06 22:33:05,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,500 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:33:05,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-06 22:33:05,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-11-06 22:33:05,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,539 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:33:05,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-11-06 22:33:05,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:05,555 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:33:05,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:33:05,555 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1735736302] [2023-11-06 22:33:05,555 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1735736302] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:33:05,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980878267] [2023-11-06 22:33:05,556 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-06 22:33:05,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:33:05,556 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:33:05,557 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:33:05,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-06 22:33:07,007 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-06 22:33:07,007 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:33:07,022 INFO L262 TraceCheckSpWp]: Trace formula consists of 3274 conjuncts, 12 conjunts are in the unsatisfiable core [2023-11-06 22:33:07,029 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:33:07,130 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:33:07,130 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:33:07,522 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 2 proven. 100 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:33:07,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980878267] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:33:07,523 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:33:07,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 13, 13] total 28 [2023-11-06 22:33:07,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [441772393] [2023-11-06 22:33:07,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:33:07,524 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2023-11-06 22:33:07,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:33:07,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2023-11-06 22:33:07,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=307, Invalid=449, Unknown=0, NotChecked=0, Total=756 [2023-11-06 22:33:07,527 INFO L87 Difference]: Start difference. First operand 4631 states and 6477 transitions. Second operand has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 25 states have internal predecessors, (108), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:33:26,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:33:26,939 INFO L93 Difference]: Finished difference Result 10301 states and 14655 transitions. [2023-11-06 22:33:26,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-11-06 22:33:26,940 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 25 states have internal predecessors, (108), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 100 [2023-11-06 22:33:26,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:33:26,969 INFO L225 Difference]: With dead ends: 10301 [2023-11-06 22:33:26,969 INFO L226 Difference]: Without dead ends: 5708 [2023-11-06 22:33:26,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 234 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 105 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=317, Invalid=553, Unknown=0, NotChecked=0, Total=870 [2023-11-06 22:33:26,987 INFO L413 NwaCegarLoop]: 1131 mSDtfsCounter, 3541 mSDsluCounter, 6518 mSDsCounter, 0 mSdLazyCounter, 12831 mSolverCounterSat, 2662 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3821 SdHoareTripleChecker+Valid, 7649 SdHoareTripleChecker+Invalid, 15493 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2662 IncrementalHoareTripleChecker+Valid, 12831 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:33:26,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3821 Valid, 7649 Invalid, 15493 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2662 Valid, 12831 Invalid, 0 Unknown, 0 Unchecked, 18.2s Time] [2023-11-06 22:33:26,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5708 states. [2023-11-06 22:33:27,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5708 to 4655. [2023-11-06 22:33:27,631 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4655 states, 3231 states have (on average 1.2807180439492418) internal successors, (4138), 3284 states have internal predecessors, (4138), 1146 states have call successors, (1146), 255 states have call predecessors, (1146), 277 states have return successors, (1217), 1134 states have call predecessors, (1217), 1125 states have call successors, (1217) [2023-11-06 22:33:27,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4655 states to 4655 states and 6501 transitions. [2023-11-06 22:33:27,657 INFO L78 Accepts]: Start accepts. Automaton has 4655 states and 6501 transitions. Word has length 100 [2023-11-06 22:33:27,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:33:27,659 INFO L495 AbstractCegarLoop]: Abstraction has 4655 states and 6501 transitions. [2023-11-06 22:33:27,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.857142857142857) internal successors, (108), 25 states have internal predecessors, (108), 2 states have call successors, (23), 5 states have call predecessors, (23), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2023-11-06 22:33:27,659 INFO L276 IsEmpty]: Start isEmpty. Operand 4655 states and 6501 transitions. [2023-11-06 22:33:27,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-11-06 22:33:27,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:33:27,663 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:33:27,683 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-06 22:33:27,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-06 22:33:27,876 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:33:27,877 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:33:27,877 INFO L85 PathProgramCache]: Analyzing trace with hash 899262415, now seen corresponding path program 3 times [2023-11-06 22:33:27,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:33:27,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386312390] [2023-11-06 22:33:27,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:27,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:33:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:33:29,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,764 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:33:29,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,824 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:33:29,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:33:29,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-11-06 22:33:29,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,921 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-11-06 22:33:29,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2023-11-06 22:33:29,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,949 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2023-11-06 22:33:29,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 22:33:29,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:29,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2023-11-06 22:33:29,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:30,009 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 2 proven. 484 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-06 22:33:30,010 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:33:30,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386312390] [2023-11-06 22:33:30,010 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386312390] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:33:30,010 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1712488766] [2023-11-06 22:33:30,010 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-06 22:33:30,011 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:33:30,011 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:33:30,014 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:33:30,051 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-06 22:33:31,155 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2023-11-06 22:33:31,155 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-06 22:33:31,166 INFO L262 TraceCheckSpWp]: Trace formula consists of 3107 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-06 22:33:31,177 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:33:31,338 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 492 trivial. 0 not checked. [2023-11-06 22:33:31,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-06 22:33:31,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1712488766] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:33:31,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-06 22:33:31,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [28] total 31 [2023-11-06 22:33:31,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263950929] [2023-11-06 22:33:31,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:33:31,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:33:31,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:33:31,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:33:31,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=313, Invalid=617, Unknown=0, NotChecked=0, Total=930 [2023-11-06 22:33:31,341 INFO L87 Difference]: Start difference. First operand 4655 states and 6501 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-06 22:33:33,373 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-06 22:33:33,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:33:33,960 INFO L93 Difference]: Finished difference Result 9071 states and 12690 transitions. [2023-11-06 22:33:33,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:33:33,960 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 124 [2023-11-06 22:33:33,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:33:33,984 INFO L225 Difference]: With dead ends: 9071 [2023-11-06 22:33:33,985 INFO L226 Difference]: Without dead ends: 4630 [2023-11-06 22:33:34,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=321, Invalid=735, Unknown=0, NotChecked=0, Total=1056 [2023-11-06 22:33:34,003 INFO L413 NwaCegarLoop]: 2792 mSDtfsCounter, 6 mSDsluCounter, 8344 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 11136 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-06 22:33:34,003 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 11136 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 18 Invalid, 1 Unknown, 0 Unchecked, 2.1s Time] [2023-11-06 22:33:34,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4630 states. [2023-11-06 22:33:34,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4630 to 4630. [2023-11-06 22:33:34,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4630 states, 3218 states have (on average 1.2806090739589808) internal successors, (4121), 3269 states have internal predecessors, (4121), 1137 states have call successors, (1137), 252 states have call predecessors, (1137), 274 states have return successors, (1208), 1125 states have call predecessors, (1208), 1116 states have call successors, (1208) [2023-11-06 22:33:34,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4630 states to 4630 states and 6466 transitions. [2023-11-06 22:33:34,640 INFO L78 Accepts]: Start accepts. Automaton has 4630 states and 6466 transitions. Word has length 124 [2023-11-06 22:33:34,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:33:34,641 INFO L495 AbstractCegarLoop]: Abstraction has 4630 states and 6466 transitions. [2023-11-06 22:33:34,641 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-11-06 22:33:34,641 INFO L276 IsEmpty]: Start isEmpty. Operand 4630 states and 6466 transitions. [2023-11-06 22:33:34,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-11-06 22:33:34,646 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:33:34,647 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:33:34,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-06 22:33:34,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-11-06 22:33:34,860 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:33:34,860 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:33:34,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1844931967, now seen corresponding path program 1 times [2023-11-06 22:33:34,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:33:34,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [603534339] [2023-11-06 22:33:34,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:34,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:33:35,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:33:37,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-11-06 22:33:37,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-11-06 22:33:37,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 17 [2023-11-06 22:33:37,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-11-06 22:33:37,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-11-06 22:33:37,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,472 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:33:37,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 22:33:37,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-11-06 22:33:37,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2023-11-06 22:33:37,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 22:33:37,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:37,552 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 2 proven. 484 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-06 22:33:37,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:33:37,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [603534339] [2023-11-06 22:33:37,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [603534339] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-06 22:33:37,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1882329550] [2023-11-06 22:33:37,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:33:37,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-06 22:33:37,554 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:33:37,555 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-06 22:33:37,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_73fbbf75-4756-40eb-84c3-26c4379b225e/bin/uautomizer-verify-WvqO1wxjHP/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-06 22:33:39,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:33:39,163 INFO L262 TraceCheckSpWp]: Trace formula consists of 3997 conjuncts, 24 conjunts are in the unsatisfiable core [2023-11-06 22:33:39,169 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-06 22:33:39,324 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 6 proven. 484 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-06 22:33:39,324 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-06 22:33:40,815 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 2 proven. 484 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-11-06 22:33:40,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1882329550] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-06 22:33:40,816 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-06 22:33:40,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 25, 25] total 52 [2023-11-06 22:33:40,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1877980101] [2023-11-06 22:33:40,816 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-06 22:33:40,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2023-11-06 22:33:40,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:33:40,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2023-11-06 22:33:40,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1183, Invalid=1469, Unknown=0, NotChecked=0, Total=2652 [2023-11-06 22:33:40,821 INFO L87 Difference]: Start difference. First operand 4630 states and 6466 transitions. Second operand has 52 states, 52 states have (on average 3.4615384615384617) internal successors, (180), 49 states have internal predecessors, (180), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18)