./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f6def3055939e7924c556782ca9d4709018ae81be71dcf327652b82e5d7c7965 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 05:02:35,364 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 05:02:35,471 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 05:02:35,478 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 05:02:35,479 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 05:02:35,517 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 05:02:35,518 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 05:02:35,518 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 05:02:35,519 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 05:02:35,520 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 05:02:35,521 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 05:02:35,521 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 05:02:35,521 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 05:02:35,521 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 05:02:35,522 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 05:02:35,523 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 05:02:35,523 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 05:02:35,523 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 05:02:35,523 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 05:02:35,523 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 05:02:35,523 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 05:02:35,523 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 05:02:35,524 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 05:02:35,524 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 05:02:35,524 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 05:02:35,524 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 05:02:35,524 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:02:35,524 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:02:35,524 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:02:35,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:02:35,525 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 05:02:35,526 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 05:02:35,526 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 05:02:35,526 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 05:02:35,526 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:02:35,526 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 05:02:35,526 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 05:02:35,526 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 05:02:35,527 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f6def3055939e7924c556782ca9d4709018ae81be71dcf327652b82e5d7c7965 [2024-11-28 05:02:35,878 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 05:02:35,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 05:02:35,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 05:02:35,897 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 05:02:35,898 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 05:02:35,900 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2024-11-28 05:02:39,046 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/data/bc20d72ce/4dcddeab157445f7a3446216a6f405c5/FLAG8631f8241 [2024-11-28 05:02:39,841 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 05:02:39,842 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2024-11-28 05:02:39,914 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/data/bc20d72ce/4dcddeab157445f7a3446216a6f405c5/FLAG8631f8241 [2024-11-28 05:02:40,128 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/data/bc20d72ce/4dcddeab157445f7a3446216a6f405c5 [2024-11-28 05:02:40,132 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 05:02:40,134 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 05:02:40,137 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 05:02:40,138 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 05:02:40,144 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 05:02:40,146 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:02:40" (1/1) ... [2024-11-28 05:02:40,147 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@10e8936b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:40, skipping insertion in model container [2024-11-28 05:02:40,147 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 05:02:40" (1/1) ... [2024-11-28 05:02:40,313 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 05:02:41,855 WARN L250 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_3b92e7bc-2782-46e5-8f74-dc39db65d251/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225448,225461] [2024-11-28 05:02:41,915 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:02:41,972 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 05:02:42,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6012] [2024-11-28 05:02:42,222 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6014] [2024-11-28 05:02:42,224 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"); [6024] [2024-11-28 05:02:42,226 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)); [6031] [2024-11-28 05:02:42,227 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; btc %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6038] [2024-11-28 05:02:42,233 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)); [6052-6053] [2024-11-28 05:02:42,234 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6060] [2024-11-28 05:02:42,236 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [6089] [2024-11-28 05:02:42,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6092] [2024-11-28 05:02:42,237 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6095] [2024-11-28 05:02:42,240 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [6098] [2024-11-28 05:02:42,242 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6113] [2024-11-28 05:02:42,242 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; incl %0": "+m" (v->counter)); [6120] [2024-11-28 05:02:42,243 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [6128-6129] [2024-11-28 05:02:42,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/atmdev.h"), "i" (271), "i" (12UL)); [6402-6403] [2024-11-28 05:02:42,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6468] [2024-11-28 05:02:42,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6490] [2024-11-28 05:02:42,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___4->state): : "memory", "cc"); [6503-6504] [2024-11-28 05:02:42,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [6508-6509] [2024-11-28 05:02:42,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [6513-6514] [2024-11-28 05:02:42,347 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [6518-6519] [2024-11-28 05:02:42,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret___0), "+m" (tmp___10->state): : "memory", "cc"); [6539-6540] [2024-11-28 05:02:42,348 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret___0), "+m" (tmp___11->state): : "memory", "cc"); [6544-6545] [2024-11-28 05:02:42,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret___0), "+m" (tmp___12->state): : "memory", "cc"); [6549-6550] [2024-11-28 05:02:42,353 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret___0), "+m" (tmp___13->state): : "memory", "cc"); [6554-6555] [2024-11-28 05:02:42,500 WARN L250 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_3b92e7bc-2782-46e5-8f74-dc39db65d251/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i[225448,225461] [2024-11-28 05:02:42,520 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 05:02:42,609 INFO L204 MainTranslator]: Completed translation [2024-11-28 05:02:42,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42 WrapperNode [2024-11-28 05:02:42,610 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 05:02:42,611 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 05:02:42,612 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 05:02:42,612 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 05:02:42,620 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:42,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:42,906 INFO L138 Inliner]: procedures = 142, calls = 1108, calls flagged for inlining = 59, calls inlined = 58, statements flattened = 2557 [2024-11-28 05:02:42,907 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 05:02:42,911 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 05:02:42,911 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 05:02:42,911 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 05:02:42,926 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:42,926 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:42,968 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,354 INFO L175 MemorySlicer]: Split 830 memory accesses to 15 slices as follows [2, 1, 1, 4, 15, 7, 11, 4, 4, 2, 12, 650, 5, 110, 2]. 78 percent of accesses are in the largest equivalence class. The 25 initializations are split as follows [2, 0, 1, 4, 0, 7, 0, 0, 4, 0, 0, 7, 0, 0, 0]. The 529 writes are split as follows [0, 0, 0, 0, 15, 0, 3, 1, 0, 0, 2, 450, 5, 52, 1]. [2024-11-28 05:02:43,354 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,355 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,498 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,503 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,557 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,575 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,619 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 05:02:43,620 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 05:02:43,620 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 05:02:43,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 05:02:43,622 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (1/1) ... [2024-11-28 05:02:43,638 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 05:02:43,738 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:02:43,755 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 05:02:43,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 05:02:43,796 INFO L130 BoogieDeclarations]: Found specification of procedure atm_sk [2024-11-28 05:02:43,796 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_sk [2024-11-28 05:02:43,796 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2024-11-28 05:02:43,798 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2024-11-28 05:02:43,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 05:02:43,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 05:02:43,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 05:02:43,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 05:02:43,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 05:02:43,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 05:02:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 05:02:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 05:02:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 05:02:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure change_bit [2024-11-28 05:02:43,804 INFO L138 BoogieDeclarations]: Found implementation of procedure change_bit [2024-11-28 05:02:43,804 INFO L130 BoogieDeclarations]: Found specification of procedure atm_alloc_charge [2024-11-28 05:02:43,805 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_alloc_charge [2024-11-28 05:02:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-28 05:02:43,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-28 05:02:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-28 05:02:43,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-28 05:02:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 05:02:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 05:02:43,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 05:02:43,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 05:02:43,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 05:02:43,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 05:02:43,808 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-28 05:02:43,808 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-28 05:02:43,808 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:02:43,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:02:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:02:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:02:43,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:02:43,814 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 05:02:43,814 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 05:02:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-28 05:02:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 05:02:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure sk_sleep [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_sleep [2024-11-28 05:02:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2024-11-28 05:02:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_ioctl [2024-11-28 05:02:43,815 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_ioctl [2024-11-28 05:02:43,815 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 05:02:43,816 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 05:02:43,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 05:02:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 05:02:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 05:02:43,817 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 05:02:43,817 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 05:02:43,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 05:02:43,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 05:02:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 05:02:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 05:02:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 05:02:43,823 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 05:02:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_dev_close [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_dev_close [2024-11-28 05:02:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 05:02:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 05:02:43,824 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 05:02:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 05:02:43,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 05:02:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure sk_atm [2024-11-28 05:02:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure sk_atm [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-28 05:02:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_send [2024-11-28 05:02:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_send [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 05:02:43,825 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 05:02:43,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 05:02:43,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 05:02:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 05:02:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 05:02:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 05:02:43,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 05:02:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_create [2024-11-28 05:02:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_create [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_c_close [2024-11-28 05:02:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_c_close [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_deregister [2024-11-28 05:02:43,831 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_deregister [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 05:02:43,831 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_close [2024-11-28 05:02:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_close [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-28 05:02:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_put [2024-11-28 05:02:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_put [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-28 05:02:43,832 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-28 05:02:43,832 INFO L130 BoogieDeclarations]: Found specification of procedure atm_dev_lookup [2024-11-28 05:02:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atm_dev_lookup [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 05:02:43,833 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 05:02:43,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 05:02:43,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 05:02:43,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 05:02:43,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 05:02:43,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 05:02:43,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_v_send [2024-11-28 05:02:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_v_send [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 05:02:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure atmtcp_send_control [2024-11-28 05:02:43,838 INFO L138 BoogieDeclarations]: Found implementation of procedure atmtcp_send_control [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 05:02:43,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_unlock [2024-11-28 05:02:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_unlock [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 05:02:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 05:02:43,839 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_read_lock [2024-11-28 05:02:43,839 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_read_lock [2024-11-28 05:02:44,832 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 05:02:44,838 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 05:02:45,934 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 05:03:10,196 INFO L? ?]: Removed 1187 outVars from TransFormulas that were not future-live. [2024-11-28 05:03:10,196 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 05:03:10,241 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 05:03:10,242 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 05:03:10,245 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:03:10 BoogieIcfgContainer [2024-11-28 05:03:10,249 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 05:03:10,252 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 05:03:10,252 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 05:03:10,262 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 05:03:10,262 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 05:02:40" (1/3) ... [2024-11-28 05:03:10,263 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ebb045c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:03:10, skipping insertion in model container [2024-11-28 05:03:10,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 05:02:42" (2/3) ... [2024-11-28 05:03:10,264 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ebb045c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 05:03:10, skipping insertion in model container [2024-11-28 05:03:10,264 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 05:03:10" (3/3) ... [2024-11-28 05:03:10,266 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i [2024-11-28 05:03:10,286 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 05:03:10,290 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-08_1a-drivers--atm--atmtcp.ko-entry_point.cil.out.i that has 72 procedures, 786 locations, 1 initial locations, 47 loop locations, and 1 error locations. [2024-11-28 05:03:10,406 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 05:03:10,423 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2391bf92, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 05:03:10,424 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 05:03:10,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 667 states, 479 states have (on average 1.3402922755741127) internal successors, (642), 499 states have internal predecessors, (642), 142 states have call successors, (142), 45 states have call predecessors, (142), 44 states have return successors, (137), 134 states have call predecessors, (137), 137 states have call successors, (137) [2024-11-28 05:03:10,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 05:03:10,449 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:10,450 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-28 05:03:10,450 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:10,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:10,457 INFO L85 PathProgramCache]: Analyzing trace with hash 572858636, now seen corresponding path program 1 times [2024-11-28 05:03:10,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:10,467 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173428568] [2024-11-28 05:03:10,468 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:10,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:20,357 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2024-11-28 05:03:20,358 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:20,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173428568] [2024-11-28 05:03:20,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173428568] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:03:20,360 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765970117] [2024-11-28 05:03:20,361 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:20,361 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:20,361 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:03:20,365 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:03:20,367 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 05:03:26,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:26,996 INFO L256 TraceCheckSpWp]: Trace formula consists of 3661 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 05:03:27,006 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:03:27,030 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 174 trivial. 0 not checked. [2024-11-28 05:03:27,031 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:03:27,031 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765970117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:27,031 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:03:27,031 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 05:03:27,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [642504527] [2024-11-28 05:03:27,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:27,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 05:03:27,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:27,056 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 05:03:27,057 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:03:27,060 INFO L87 Difference]: Start difference. First operand has 667 states, 479 states have (on average 1.3402922755741127) internal successors, (642), 499 states have internal predecessors, (642), 142 states have call successors, (142), 45 states have call predecessors, (142), 44 states have return successors, (137), 134 states have call predecessors, (137), 137 states have call successors, (137) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:03:27,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:27,192 INFO L93 Difference]: Finished difference Result 1329 states and 1875 transitions. [2024-11-28 05:03:27,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 05:03:27,194 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-11-28 05:03:27,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:27,213 INFO L225 Difference]: With dead ends: 1329 [2024-11-28 05:03:27,213 INFO L226 Difference]: Without dead ends: 653 [2024-11-28 05:03:27,222 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 05:03:27,225 INFO L435 NwaCegarLoop]: 916 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:27,225 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 916 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 05:03:27,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 653 states. [2024-11-28 05:03:27,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 653 to 653. [2024-11-28 05:03:27,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 653 states, 472 states have (on average 1.3241525423728813) internal successors, (625), 485 states have internal predecessors, (625), 137 states have call successors, (137), 44 states have call predecessors, (137), 43 states have return successors, (135), 132 states have call predecessors, (135), 135 states have call successors, (135) [2024-11-28 05:03:27,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 897 transitions. [2024-11-28 05:03:27,330 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 897 transitions. Word has length 133 [2024-11-28 05:03:27,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:27,331 INFO L471 AbstractCegarLoop]: Abstraction has 653 states and 897 transitions. [2024-11-28 05:03:27,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:03:27,331 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 897 transitions. [2024-11-28 05:03:27,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-28 05:03:27,338 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:27,339 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-28 05:03:27,351 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 05:03:27,539 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:03:27,540 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:27,540 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:27,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1345329792, now seen corresponding path program 1 times [2024-11-28 05:03:27,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:27,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982557880] [2024-11-28 05:03:27,541 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:27,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:33,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:34,128 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-28 05:03:34,129 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:34,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982557880] [2024-11-28 05:03:34,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1982557880] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:34,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:34,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:34,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093962169] [2024-11-28 05:03:34,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:34,131 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:34,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:34,132 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:34,132 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:34,132 INFO L87 Difference]: Start difference. First operand 653 states and 897 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-28 05:03:38,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 05:03:38,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:38,986 INFO L93 Difference]: Finished difference Result 1895 states and 2610 transitions. [2024-11-28 05:03:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:38,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 133 [2024-11-28 05:03:38,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:39,012 INFO L225 Difference]: With dead ends: 1895 [2024-11-28 05:03:39,012 INFO L226 Difference]: Without dead ends: 1270 [2024-11-28 05:03:39,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:39,017 INFO L435 NwaCegarLoop]: 910 mSDtfsCounter, 846 mSDsluCounter, 883 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1793 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:39,018 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1793 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 05:03:39,020 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1270 states. [2024-11-28 05:03:39,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1270 to 1267. [2024-11-28 05:03:39,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1267 states, 919 states have (on average 1.3275299238302503) internal successors, (1220), 944 states have internal predecessors, (1220), 263 states have call successors, (263), 85 states have call predecessors, (263), 84 states have return successors, (261), 255 states have call predecessors, (261), 261 states have call successors, (261) [2024-11-28 05:03:39,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1267 states to 1267 states and 1744 transitions. [2024-11-28 05:03:39,153 INFO L78 Accepts]: Start accepts. Automaton has 1267 states and 1744 transitions. Word has length 133 [2024-11-28 05:03:39,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:39,154 INFO L471 AbstractCegarLoop]: Abstraction has 1267 states and 1744 transitions. [2024-11-28 05:03:39,154 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-28 05:03:39,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1267 states and 1744 transitions. [2024-11-28 05:03:39,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-11-28 05:03:39,161 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:39,161 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-28 05:03:39,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 05:03:39,162 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:39,162 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:39,163 INFO L85 PathProgramCache]: Analyzing trace with hash 1855473202, now seen corresponding path program 1 times [2024-11-28 05:03:39,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1521007222] [2024-11-28 05:03:39,167 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:39,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:45,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:46,501 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-28 05:03:46,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:46,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1521007222] [2024-11-28 05:03:46,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1521007222] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:46,504 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:46,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:03:46,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520903151] [2024-11-28 05:03:46,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:46,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:03:46,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:46,506 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:03:46,506 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:03:46,508 INFO L87 Difference]: Start difference. First operand 1267 states and 1744 transitions. Second operand has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-28 05:03:46,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:46,923 INFO L93 Difference]: Finished difference Result 2505 states and 3450 transitions. [2024-11-28 05:03:46,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:03:46,924 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) Word has length 136 [2024-11-28 05:03:46,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:46,940 INFO L225 Difference]: With dead ends: 2505 [2024-11-28 05:03:46,940 INFO L226 Difference]: Without dead ends: 1266 [2024-11-28 05:03:46,946 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:03:46,949 INFO L435 NwaCegarLoop]: 892 mSDtfsCounter, 892 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 892 SdHoareTripleChecker+Valid, 1782 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:46,950 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [892 Valid, 1782 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:03:46,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1266 states. [2024-11-28 05:03:47,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1266 to 1266. [2024-11-28 05:03:47,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1266 states, 918 states have (on average 1.3246187363834423) internal successors, (1216), 943 states have internal predecessors, (1216), 263 states have call successors, (263), 85 states have call predecessors, (263), 84 states have return successors, (261), 255 states have call predecessors, (261), 261 states have call successors, (261) [2024-11-28 05:03:47,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1266 states to 1266 states and 1740 transitions. [2024-11-28 05:03:47,053 INFO L78 Accepts]: Start accepts. Automaton has 1266 states and 1740 transitions. Word has length 136 [2024-11-28 05:03:47,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:47,054 INFO L471 AbstractCegarLoop]: Abstraction has 1266 states and 1740 transitions. [2024-11-28 05:03:47,054 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.0) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 1 states have call predecessors, (11), 1 states have call successors, (11) [2024-11-28 05:03:47,055 INFO L276 IsEmpty]: Start isEmpty. Operand 1266 states and 1740 transitions. [2024-11-28 05:03:47,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 05:03:47,060 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:47,061 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:03:47,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 05:03:47,061 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:47,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:47,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1164561077, now seen corresponding path program 1 times [2024-11-28 05:03:47,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:47,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681230730] [2024-11-28 05:03:47,063 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:47,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:53,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:53,899 INFO L134 CoverageAnalysis]: Checked inductivity of 224 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2024-11-28 05:03:53,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:53,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681230730] [2024-11-28 05:03:53,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681230730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:53,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:53,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:53,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1027550897] [2024-11-28 05:03:53,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:53,901 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:53,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:53,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:53,902 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:53,902 INFO L87 Difference]: Start difference. First operand 1266 states and 1740 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 05:03:54,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:03:54,165 INFO L93 Difference]: Finished difference Result 3739 states and 5159 transitions. [2024-11-28 05:03:54,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:03:54,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 144 [2024-11-28 05:03:54,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:03:54,191 INFO L225 Difference]: With dead ends: 3739 [2024-11-28 05:03:54,191 INFO L226 Difference]: Without dead ends: 2497 [2024-11-28 05:03:54,198 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:54,199 INFO L435 NwaCegarLoop]: 895 mSDtfsCounter, 855 mSDsluCounter, 854 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 855 SdHoareTripleChecker+Valid, 1749 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:03:54,201 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [855 Valid, 1749 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:03:54,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2497 states. [2024-11-28 05:03:54,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2497 to 2493. [2024-11-28 05:03:54,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2493 states, 1811 states have (on average 1.326891220320265) internal successors, (2403), 1860 states have internal predecessors, (2403), 515 states have call successors, (515), 167 states have call predecessors, (515), 166 states have return successors, (513), 501 states have call predecessors, (513), 513 states have call successors, (513) [2024-11-28 05:03:54,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2493 states to 2493 states and 3431 transitions. [2024-11-28 05:03:54,375 INFO L78 Accepts]: Start accepts. Automaton has 2493 states and 3431 transitions. Word has length 144 [2024-11-28 05:03:54,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:03:54,376 INFO L471 AbstractCegarLoop]: Abstraction has 2493 states and 3431 transitions. [2024-11-28 05:03:54,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-28 05:03:54,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2493 states and 3431 transitions. [2024-11-28 05:03:54,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-28 05:03:54,382 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:03:54,382 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-11-28 05:03:54,383 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 05:03:54,383 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:03:54,383 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:03:54,383 INFO L85 PathProgramCache]: Analyzing trace with hash 1592660668, now seen corresponding path program 1 times [2024-11-28 05:03:54,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:03:54,384 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138748060] [2024-11-28 05:03:54,384 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:03:54,384 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:03:59,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:03:59,859 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-28 05:03:59,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:03:59,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138748060] [2024-11-28 05:03:59,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [138748060] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:03:59,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:03:59,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:03:59,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050696704] [2024-11-28 05:03:59,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:03:59,860 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:03:59,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:03:59,861 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:03:59,861 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:03:59,862 INFO L87 Difference]: Start difference. First operand 2493 states and 3431 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:04:00,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:00,096 INFO L93 Difference]: Finished difference Result 4554 states and 6246 transitions. [2024-11-28 05:04:00,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:04:00,097 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 150 [2024-11-28 05:04:00,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:00,114 INFO L225 Difference]: With dead ends: 4554 [2024-11-28 05:04:00,114 INFO L226 Difference]: Without dead ends: 2089 [2024-11-28 05:04:00,124 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:00,125 INFO L435 NwaCegarLoop]: 748 mSDtfsCounter, 742 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 748 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:00,127 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 748 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 05:04:00,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2024-11-28 05:04:00,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2089. [2024-11-28 05:04:00,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2089 states, 1527 states have (on average 1.3274394237066143) internal successors, (2027), 1564 states have internal predecessors, (2027), 411 states have call successors, (411), 151 states have call predecessors, (411), 150 states have return successors, (409), 401 states have call predecessors, (409), 409 states have call successors, (409) [2024-11-28 05:04:00,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 2847 transitions. [2024-11-28 05:04:00,251 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 2847 transitions. Word has length 150 [2024-11-28 05:04:00,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:00,252 INFO L471 AbstractCegarLoop]: Abstraction has 2089 states and 2847 transitions. [2024-11-28 05:04:00,252 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-28 05:04:00,252 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 2847 transitions. [2024-11-28 05:04:00,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2024-11-28 05:04:00,260 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:00,261 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:00,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 05:04:00,261 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:00,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:00,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1449425991, now seen corresponding path program 1 times [2024-11-28 05:04:00,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:00,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216004] [2024-11-28 05:04:00,263 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:00,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:05,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:05,930 INFO L134 CoverageAnalysis]: Checked inductivity of 219 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2024-11-28 05:04:05,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:05,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216004] [2024-11-28 05:04:05,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216004] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:05,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:05,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 05:04:05,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604190306] [2024-11-28 05:04:05,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:05,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 05:04:05,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:05,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 05:04:05,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:05,933 INFO L87 Difference]: Start difference. First operand 2089 states and 2847 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:04:06,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:06,252 INFO L93 Difference]: Finished difference Result 4252 states and 5799 transitions. [2024-11-28 05:04:06,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 05:04:06,252 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 177 [2024-11-28 05:04:06,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:06,270 INFO L225 Difference]: With dead ends: 4252 [2024-11-28 05:04:06,271 INFO L226 Difference]: Without dead ends: 2191 [2024-11-28 05:04:06,279 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 05:04:06,280 INFO L435 NwaCegarLoop]: 784 mSDtfsCounter, 555 mSDsluCounter, 707 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 555 SdHoareTripleChecker+Valid, 1491 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:06,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [555 Valid, 1491 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 05:04:06,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2191 states. [2024-11-28 05:04:06,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2191 to 2178. [2024-11-28 05:04:06,401 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2178 states, 1589 states have (on average 1.3360604153555695) internal successors, (2123), 1629 states have internal predecessors, (2123), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2024-11-28 05:04:06,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2178 states to 2178 states and 2973 transitions. [2024-11-28 05:04:06,420 INFO L78 Accepts]: Start accepts. Automaton has 2178 states and 2973 transitions. Word has length 177 [2024-11-28 05:04:06,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:06,421 INFO L471 AbstractCegarLoop]: Abstraction has 2178 states and 2973 transitions. [2024-11-28 05:04:06,421 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:04:06,421 INFO L276 IsEmpty]: Start isEmpty. Operand 2178 states and 2973 transitions. [2024-11-28 05:04:06,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-11-28 05:04:06,427 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:06,428 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:06,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 05:04:06,428 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:06,429 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:06,429 INFO L85 PathProgramCache]: Analyzing trace with hash -218785178, now seen corresponding path program 1 times [2024-11-28 05:04:06,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:06,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889377885] [2024-11-28 05:04:06,429 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:06,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:11,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:12,982 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-28 05:04:12,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:12,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889377885] [2024-11-28 05:04:12,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889377885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:12,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:12,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:04:12,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129964050] [2024-11-28 05:04:12,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:12,983 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:04:12,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:12,984 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:04:12,984 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:04:12,984 INFO L87 Difference]: Start difference. First operand 2178 states and 2973 transitions. Second operand has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 05:04:13,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:13,416 INFO L93 Difference]: Finished difference Result 3957 states and 5406 transitions. [2024-11-28 05:04:13,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:04:13,417 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 178 [2024-11-28 05:04:13,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:13,438 INFO L225 Difference]: With dead ends: 3957 [2024-11-28 05:04:13,438 INFO L226 Difference]: Without dead ends: 2184 [2024-11-28 05:04:13,447 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:04:13,448 INFO L435 NwaCegarLoop]: 747 mSDtfsCounter, 1 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:13,449 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2230 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:04:13,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2184 states. [2024-11-28 05:04:13,585 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2184 to 2182. [2024-11-28 05:04:13,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2182 states, 1593 states have (on average 1.335216572504708) internal successors, (2127), 1633 states have internal predecessors, (2127), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2024-11-28 05:04:13,607 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 2182 states and 2977 transitions. [2024-11-28 05:04:13,612 INFO L78 Accepts]: Start accepts. Automaton has 2182 states and 2977 transitions. Word has length 178 [2024-11-28 05:04:13,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:13,613 INFO L471 AbstractCegarLoop]: Abstraction has 2182 states and 2977 transitions. [2024-11-28 05:04:13,613 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.25) internal successors, (77), 4 states have internal predecessors, (77), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 05:04:13,613 INFO L276 IsEmpty]: Start isEmpty. Operand 2182 states and 2977 transitions. [2024-11-28 05:04:13,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-28 05:04:13,622 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:13,622 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:13,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 05:04:13,623 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:13,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:13,624 INFO L85 PathProgramCache]: Analyzing trace with hash -1866426819, now seen corresponding path program 1 times [2024-11-28 05:04:13,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:13,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874477418] [2024-11-28 05:04:13,624 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:13,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:20,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:21,661 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-28 05:04:21,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:21,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874477418] [2024-11-28 05:04:21,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1874477418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:21,662 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:21,662 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:04:21,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927317814] [2024-11-28 05:04:21,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:21,663 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:04:21,663 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:21,663 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:04:21,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:04:21,664 INFO L87 Difference]: Start difference. First operand 2182 states and 2977 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 05:04:22,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:22,074 INFO L93 Difference]: Finished difference Result 3965 states and 5414 transitions. [2024-11-28 05:04:22,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:04:22,075 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 179 [2024-11-28 05:04:22,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:22,097 INFO L225 Difference]: With dead ends: 3965 [2024-11-28 05:04:22,097 INFO L226 Difference]: Without dead ends: 2188 [2024-11-28 05:04:22,105 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:04:22,106 INFO L435 NwaCegarLoop]: 747 mSDtfsCounter, 1 mSDsluCounter, 1483 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2230 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:22,106 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2230 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:04:22,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2024-11-28 05:04:22,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 2182. [2024-11-28 05:04:22,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2182 states, 1593 states have (on average 1.335216572504708) internal successors, (2127), 1633 states have internal predecessors, (2127), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2024-11-28 05:04:22,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2182 states to 2182 states and 2977 transitions. [2024-11-28 05:04:22,243 INFO L78 Accepts]: Start accepts. Automaton has 2182 states and 2977 transitions. Word has length 179 [2024-11-28 05:04:22,243 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:22,243 INFO L471 AbstractCegarLoop]: Abstraction has 2182 states and 2977 transitions. [2024-11-28 05:04:22,244 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2024-11-28 05:04:22,244 INFO L276 IsEmpty]: Start isEmpty. Operand 2182 states and 2977 transitions. [2024-11-28 05:04:22,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2024-11-28 05:04:22,250 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:22,251 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:22,251 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 05:04:22,251 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:22,251 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:22,252 INFO L85 PathProgramCache]: Analyzing trace with hash 822465170, now seen corresponding path program 1 times [2024-11-28 05:04:22,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:22,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052227035] [2024-11-28 05:04:22,252 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:22,252 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:27,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:30,966 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-28 05:04:30,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:30,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052227035] [2024-11-28 05:04:30,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052227035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:30,967 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:30,967 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 05:04:30,967 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165545120] [2024-11-28 05:04:30,967 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:30,967 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 05:04:30,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:30,968 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 05:04:30,968 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 05:04:30,969 INFO L87 Difference]: Start difference. First operand 2182 states and 2977 transitions. Second operand has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:04:31,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:31,601 INFO L93 Difference]: Finished difference Result 3965 states and 5416 transitions. [2024-11-28 05:04:31,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 05:04:31,602 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 188 [2024-11-28 05:04:31,602 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:31,624 INFO L225 Difference]: With dead ends: 3965 [2024-11-28 05:04:31,624 INFO L226 Difference]: Without dead ends: 2188 [2024-11-28 05:04:31,632 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 05:04:31,632 INFO L435 NwaCegarLoop]: 746 mSDtfsCounter, 3 mSDsluCounter, 1471 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2217 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:31,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2217 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:04:31,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2188 states. [2024-11-28 05:04:31,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2188 to 2186. [2024-11-28 05:04:31,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2186 states, 1597 states have (on average 1.3343769567939887) internal successors, (2131), 1637 states have internal predecessors, (2131), 426 states have call successors, (426), 163 states have call predecessors, (426), 162 states have return successors, (424), 420 states have call predecessors, (424), 424 states have call successors, (424) [2024-11-28 05:04:31,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2186 states to 2186 states and 2981 transitions. [2024-11-28 05:04:31,766 INFO L78 Accepts]: Start accepts. Automaton has 2186 states and 2981 transitions. Word has length 188 [2024-11-28 05:04:31,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:31,766 INFO L471 AbstractCegarLoop]: Abstraction has 2186 states and 2981 transitions. [2024-11-28 05:04:31,766 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.0) internal successors, (80), 4 states have internal predecessors, (80), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-28 05:04:31,767 INFO L276 IsEmpty]: Start isEmpty. Operand 2186 states and 2981 transitions. [2024-11-28 05:04:31,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-28 05:04:31,772 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:31,772 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:31,772 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 05:04:31,773 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:31,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:31,773 INFO L85 PathProgramCache]: Analyzing trace with hash 1847021385, now seen corresponding path program 1 times [2024-11-28 05:04:31,773 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:31,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142471481] [2024-11-28 05:04:31,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:31,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:37,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:39,068 INFO L134 CoverageAnalysis]: Checked inductivity of 228 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-28 05:04:39,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:39,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142471481] [2024-11-28 05:04:39,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142471481] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:39,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:39,069 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:04:39,069 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479730356] [2024-11-28 05:04:39,069 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:39,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:04:39,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:39,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:04:39,071 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:04:39,071 INFO L87 Difference]: Start difference. First operand 2186 states and 2981 transitions. Second operand has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:04:39,780 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:39,780 INFO L93 Difference]: Finished difference Result 3981 states and 5434 transitions. [2024-11-28 05:04:39,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:04:39,781 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 185 [2024-11-28 05:04:39,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:39,797 INFO L225 Difference]: With dead ends: 3981 [2024-11-28 05:04:39,797 INFO L226 Difference]: Without dead ends: 2200 [2024-11-28 05:04:39,804 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:04:39,805 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 1 mSDsluCounter, 3709 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4454 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:39,805 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4454 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 05:04:39,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2200 states. [2024-11-28 05:04:39,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2200 to 2194. [2024-11-28 05:04:39,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2194 states, 1603 states have (on average 1.3331253898939488) internal successors, (2137), 1643 states have internal predecessors, (2137), 426 states have call successors, (426), 163 states have call predecessors, (426), 164 states have return successors, (428), 422 states have call predecessors, (428), 424 states have call successors, (428) [2024-11-28 05:04:39,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2194 states to 2194 states and 2991 transitions. [2024-11-28 05:04:39,929 INFO L78 Accepts]: Start accepts. Automaton has 2194 states and 2991 transitions. Word has length 185 [2024-11-28 05:04:39,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:39,930 INFO L471 AbstractCegarLoop]: Abstraction has 2194 states and 2991 transitions. [2024-11-28 05:04:39,930 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.714285714285714) internal successors, (82), 6 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-28 05:04:39,930 INFO L276 IsEmpty]: Start isEmpty. Operand 2194 states and 2991 transitions. [2024-11-28 05:04:39,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 05:04:39,937 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:39,937 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:39,937 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 05:04:39,937 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:39,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:39,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1100904713, now seen corresponding path program 1 times [2024-11-28 05:04:39,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:39,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322933046] [2024-11-28 05:04:39,938 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:39,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:45,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:49,597 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-28 05:04:49,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:49,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322933046] [2024-11-28 05:04:49,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1322933046] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:49,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:49,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 05:04:49,598 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493519874] [2024-11-28 05:04:49,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:49,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 05:04:49,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:49,599 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 05:04:49,599 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:04:49,601 INFO L87 Difference]: Start difference. First operand 2194 states and 2991 transitions. Second operand has 8 states, 8 states have (on average 10.75) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:04:50,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:50,718 INFO L93 Difference]: Finished difference Result 4007 states and 5482 transitions. [2024-11-28 05:04:50,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 05:04:50,719 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 198 [2024-11-28 05:04:50,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:50,738 INFO L225 Difference]: With dead ends: 4007 [2024-11-28 05:04:50,739 INFO L226 Difference]: Without dead ends: 2218 [2024-11-28 05:04:50,747 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-11-28 05:04:50,748 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 4 mSDsluCounter, 4445 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 5190 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:50,748 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 5190 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 05:04:50,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2218 states. [2024-11-28 05:04:50,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2218 to 2206. [2024-11-28 05:04:50,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2206 states, 1611 states have (on average 1.3314711359404097) internal successors, (2145), 1651 states have internal predecessors, (2145), 426 states have call successors, (426), 163 states have call predecessors, (426), 168 states have return successors, (444), 426 states have call predecessors, (444), 424 states have call successors, (444) [2024-11-28 05:04:50,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2206 states to 2206 states and 3015 transitions. [2024-11-28 05:04:50,881 INFO L78 Accepts]: Start accepts. Automaton has 2206 states and 3015 transitions. Word has length 198 [2024-11-28 05:04:50,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:50,882 INFO L471 AbstractCegarLoop]: Abstraction has 2206 states and 3015 transitions. [2024-11-28 05:04:50,883 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.75) internal successors, (86), 6 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:04:50,883 INFO L276 IsEmpty]: Start isEmpty. Operand 2206 states and 3015 transitions. [2024-11-28 05:04:50,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2024-11-28 05:04:50,890 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:50,890 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:50,891 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 05:04:50,891 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:50,892 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:50,892 INFO L85 PathProgramCache]: Analyzing trace with hash 1649424443, now seen corresponding path program 1 times [2024-11-28 05:04:50,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:50,892 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1719699308] [2024-11-28 05:04:50,892 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:50,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:04:55,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:04:58,035 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2024-11-28 05:04:58,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:04:58,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1719699308] [2024-11-28 05:04:58,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1719699308] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:04:58,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 05:04:58,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-28 05:04:58,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1836150799] [2024-11-28 05:04:58,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:04:58,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 05:04:58,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:04:58,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 05:04:58,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:04:58,037 INFO L87 Difference]: Start difference. First operand 2206 states and 3015 transitions. Second operand has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:04:58,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:04:58,522 INFO L93 Difference]: Finished difference Result 4017 states and 5500 transitions. [2024-11-28 05:04:58,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 05:04:58,523 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) Word has length 198 [2024-11-28 05:04:58,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:04:58,538 INFO L225 Difference]: With dead ends: 4017 [2024-11-28 05:04:58,538 INFO L226 Difference]: Without dead ends: 2216 [2024-11-28 05:04:58,544 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 05:04:58,545 INFO L435 NwaCegarLoop]: 746 mSDtfsCounter, 0 mSDsluCounter, 3720 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4466 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-28 05:04:58,546 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4466 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-28 05:04:58,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2216 states. [2024-11-28 05:04:58,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2216 to 2210. [2024-11-28 05:04:58,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2210 states, 1615 states have (on average 1.3306501547987617) internal successors, (2149), 1653 states have internal predecessors, (2149), 426 states have call successors, (426), 163 states have call predecessors, (426), 168 states have return successors, (444), 428 states have call predecessors, (444), 424 states have call successors, (444) [2024-11-28 05:04:58,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2210 states to 2210 states and 3019 transitions. [2024-11-28 05:04:58,667 INFO L78 Accepts]: Start accepts. Automaton has 2210 states and 3019 transitions. Word has length 198 [2024-11-28 05:04:58,669 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:04:58,669 INFO L471 AbstractCegarLoop]: Abstraction has 2210 states and 3019 transitions. [2024-11-28 05:04:58,669 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.285714285714286) internal successors, (86), 5 states have internal predecessors, (86), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 4 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-28 05:04:58,669 INFO L276 IsEmpty]: Start isEmpty. Operand 2210 states and 3019 transitions. [2024-11-28 05:04:58,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2024-11-28 05:04:58,678 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:04:58,678 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:04:58,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 05:04:58,679 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:04:58,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:04:58,679 INFO L85 PathProgramCache]: Analyzing trace with hash -44443132, now seen corresponding path program 1 times [2024-11-28 05:04:58,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:04:58,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [937375780] [2024-11-28 05:04:58,680 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:04:58,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:05:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:05:05,972 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 238 trivial. 0 not checked. [2024-11-28 05:05:05,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:05:05,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [937375780] [2024-11-28 05:05:05,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [937375780] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:05:05,973 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [161031786] [2024-11-28 05:05:05,973 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:05:05,973 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:05:05,973 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:05:05,975 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:05:05,978 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 05:06:13,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:13,907 INFO L256 TraceCheckSpWp]: Trace formula consists of 4172 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-28 05:06:13,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:06:14,429 INFO L134 CoverageAnalysis]: Checked inductivity of 245 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2024-11-28 05:06:14,429 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 05:06:14,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [161031786] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 05:06:14,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 05:06:14,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-28 05:06:14,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860215699] [2024-11-28 05:06:14,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 05:06:14,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-28 05:06:14,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:06:14,432 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-28 05:06:14,433 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-28 05:06:14,433 INFO L87 Difference]: Start difference. First operand 2210 states and 3019 transitions. Second operand has 6 states, 5 states have (on average 19.4) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 05:06:14,964 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:06:14,965 INFO L93 Difference]: Finished difference Result 4400 states and 6013 transitions. [2024-11-28 05:06:14,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 05:06:14,965 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 19.4) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 205 [2024-11-28 05:06:14,966 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:06:14,979 INFO L225 Difference]: With dead ends: 4400 [2024-11-28 05:06:14,979 INFO L226 Difference]: Without dead ends: 2211 [2024-11-28 05:06:14,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 211 GetRequests, 204 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-28 05:06:14,987 INFO L435 NwaCegarLoop]: 744 mSDtfsCounter, 4 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 3710 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 05:06:14,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 3710 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 05:06:14,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2211 states. [2024-11-28 05:06:15,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2211 to 2211. [2024-11-28 05:06:15,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2211 states, 1616 states have (on average 1.3304455445544554) internal successors, (2150), 1654 states have internal predecessors, (2150), 426 states have call successors, (426), 163 states have call predecessors, (426), 168 states have return successors, (444), 428 states have call predecessors, (444), 424 states have call successors, (444) [2024-11-28 05:06:15,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2211 states to 2211 states and 3020 transitions. [2024-11-28 05:06:15,130 INFO L78 Accepts]: Start accepts. Automaton has 2211 states and 3020 transitions. Word has length 205 [2024-11-28 05:06:15,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:06:15,131 INFO L471 AbstractCegarLoop]: Abstraction has 2211 states and 3020 transitions. [2024-11-28 05:06:15,131 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 19.4) internal successors, (97), 6 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2024-11-28 05:06:15,131 INFO L276 IsEmpty]: Start isEmpty. Operand 2211 states and 3020 transitions. [2024-11-28 05:06:15,138 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2024-11-28 05:06:15,138 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:06:15,138 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:06:15,339 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forcibly destroying the process [2024-11-28 05:06:15,420 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 137 [2024-11-28 05:06:15,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 05:06:15,420 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:06:15,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:06:15,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1931089676, now seen corresponding path program 1 times [2024-11-28 05:06:15,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:06:15,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606743261] [2024-11-28 05:06:15,421 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:15,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:06:20,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:06:22,547 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-28 05:06:22,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:06:22,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606743261] [2024-11-28 05:06:22,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606743261] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:06:22,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1242489042] [2024-11-28 05:06:22,548 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:06:22,548 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:06:22,548 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:06:22,550 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:06:22,551 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 05:09:46,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:09:46,419 INFO L256 TraceCheckSpWp]: Trace formula consists of 4188 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-28 05:09:46,426 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:09:47,022 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 34 proven. 1 refuted. 0 times theorem prover too weak. 215 trivial. 0 not checked. [2024-11-28 05:09:47,022 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:09:50,695 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 239 trivial. 0 not checked. [2024-11-28 05:09:50,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1242489042] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:09:50,695 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:09:50,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 14 [2024-11-28 05:09:50,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572739327] [2024-11-28 05:09:50,695 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:09:50,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 05:09:50,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:09:50,697 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 05:09:50,697 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2024-11-28 05:09:50,697 INFO L87 Difference]: Start difference. First operand 2211 states and 3020 transitions. Second operand has 14 states, 12 states have (on average 10.416666666666666) internal successors, (125), 14 states have internal predecessors, (125), 4 states have call successors, (32), 2 states have call predecessors, (32), 7 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-28 05:09:52,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:09:52,593 INFO L93 Difference]: Finished difference Result 4413 states and 6028 transitions. [2024-11-28 05:09:52,593 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 05:09:52,594 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 12 states have (on average 10.416666666666666) internal successors, (125), 14 states have internal predecessors, (125), 4 states have call successors, (32), 2 states have call predecessors, (32), 7 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 206 [2024-11-28 05:09:52,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:09:52,613 INFO L225 Difference]: With dead ends: 4413 [2024-11-28 05:09:52,616 INFO L226 Difference]: Without dead ends: 2223 [2024-11-28 05:09:52,623 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 404 SyntacticMatches, 1 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=72, Invalid=270, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:09:52,624 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 13 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 6688 SdHoareTripleChecker+Invalid, 122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-28 05:09:52,624 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 6688 Invalid, 122 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-28 05:09:52,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2223 states. [2024-11-28 05:09:52,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2223 to 2223. [2024-11-28 05:09:52,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2223 states, 1625 states have (on average 1.3292307692307692) internal successors, (2160), 1663 states have internal predecessors, (2160), 427 states have call successors, (427), 165 states have call predecessors, (427), 170 states have return successors, (445), 429 states have call predecessors, (445), 425 states have call successors, (445) [2024-11-28 05:09:52,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2223 states to 2223 states and 3032 transitions. [2024-11-28 05:09:52,739 INFO L78 Accepts]: Start accepts. Automaton has 2223 states and 3032 transitions. Word has length 206 [2024-11-28 05:09:52,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:09:52,740 INFO L471 AbstractCegarLoop]: Abstraction has 2223 states and 3032 transitions. [2024-11-28 05:09:52,740 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 12 states have (on average 10.416666666666666) internal successors, (125), 14 states have internal predecessors, (125), 4 states have call successors, (32), 2 states have call predecessors, (32), 7 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-28 05:09:52,740 INFO L276 IsEmpty]: Start isEmpty. Operand 2223 states and 3032 transitions. [2024-11-28 05:09:52,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-28 05:09:52,746 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:09:52,746 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:09:52,949 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forcibly destroying the process [2024-11-28 05:09:53,081 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 137 [2024-11-28 05:09:53,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-28 05:09:53,081 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:09:53,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:09:53,082 INFO L85 PathProgramCache]: Analyzing trace with hash 73807286, now seen corresponding path program 1 times [2024-11-28 05:09:53,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:09:53,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [290178245] [2024-11-28 05:09:53,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:09:53,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:09:58,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:10:00,463 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-11-28 05:10:00,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:10:00,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [290178245] [2024-11-28 05:10:00,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [290178245] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:10:00,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56326019] [2024-11-28 05:10:00,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:10:00,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:10:00,463 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:10:00,465 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:10:00,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 05:12:09,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:09,371 INFO L256 TraceCheckSpWp]: Trace formula consists of 4169 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-28 05:12:09,377 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:12:10,292 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 33 proven. 10 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2024-11-28 05:12:10,293 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:12:14,236 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2024-11-28 05:12:14,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [56326019] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:12:14,236 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:12:14,237 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-11-28 05:12:14,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664076720] [2024-11-28 05:12:14,237 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:12:14,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-28 05:12:14,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:12:14,239 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-28 05:12:14,239 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-11-28 05:12:14,239 INFO L87 Difference]: Start difference. First operand 2223 states and 3032 transitions. Second operand has 17 states, 15 states have (on average 8.6) internal successors, (129), 17 states have internal predecessors, (129), 4 states have call successors, (32), 2 states have call predecessors, (32), 7 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-28 05:12:16,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:12:16,843 INFO L93 Difference]: Finished difference Result 4421 states and 6034 transitions. [2024-11-28 05:12:16,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 05:12:16,844 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 8.6) internal successors, (129), 17 states have internal predecessors, (129), 4 states have call successors, (32), 2 states have call predecessors, (32), 7 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 208 [2024-11-28 05:12:16,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:12:16,859 INFO L225 Difference]: With dead ends: 4421 [2024-11-28 05:12:16,859 INFO L226 Difference]: Without dead ends: 2225 [2024-11-28 05:12:16,866 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 428 GetRequests, 407 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-11-28 05:12:16,867 INFO L435 NwaCegarLoop]: 745 mSDtfsCounter, 13 mSDsluCounter, 8166 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 8911 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:12:16,867 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 8911 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 05:12:16,870 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2225 states. [2024-11-28 05:12:16,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2225 to 2225. [2024-11-28 05:12:16,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2225 states, 1627 states have (on average 1.3288260602335586) internal successors, (2162), 1665 states have internal predecessors, (2162), 427 states have call successors, (427), 165 states have call predecessors, (427), 170 states have return successors, (445), 429 states have call predecessors, (445), 425 states have call successors, (445) [2024-11-28 05:12:16,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2225 states to 2225 states and 3034 transitions. [2024-11-28 05:12:16,984 INFO L78 Accepts]: Start accepts. Automaton has 2225 states and 3034 transitions. Word has length 208 [2024-11-28 05:12:16,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:12:16,984 INFO L471 AbstractCegarLoop]: Abstraction has 2225 states and 3034 transitions. [2024-11-28 05:12:16,984 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 8.6) internal successors, (129), 17 states have internal predecessors, (129), 4 states have call successors, (32), 2 states have call predecessors, (32), 7 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-28 05:12:16,985 INFO L276 IsEmpty]: Start isEmpty. Operand 2225 states and 3034 transitions. [2024-11-28 05:12:16,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-11-28 05:12:16,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:12:16,992 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:12:17,195 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forcibly destroying the process [2024-11-28 05:12:17,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 137 [2024-11-28 05:12:17,331 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:12:17,331 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:12:17,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:12:17,331 INFO L85 PathProgramCache]: Analyzing trace with hash -1130503980, now seen corresponding path program 1 times [2024-11-28 05:12:17,331 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:12:17,331 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950093167] [2024-11-28 05:12:17,332 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:17,332 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:12:23,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:25,648 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-11-28 05:12:25,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:12:25,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950093167] [2024-11-28 05:12:25,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1950093167] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:12:25,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1044386001] [2024-11-28 05:12:25,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 05:12:25,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:12:25,649 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:12:25,653 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:12:25,655 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 05:12:58,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 05:12:58,649 INFO L256 TraceCheckSpWp]: Trace formula consists of 4262 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-28 05:12:58,655 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 05:12:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2024-11-28 05:12:59,766 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 05:13:04,332 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 244 trivial. 0 not checked. [2024-11-28 05:13:04,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1044386001] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 05:13:04,332 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 05:13:04,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-11-28 05:13:04,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650393968] [2024-11-28 05:13:04,332 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 05:13:04,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 05:13:04,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 05:13:04,335 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 05:13:04,335 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=274, Unknown=0, NotChecked=0, Total=342 [2024-11-28 05:13:04,335 INFO L87 Difference]: Start difference. First operand 2225 states and 3034 transitions. Second operand has 19 states, 17 states have (on average 8.0) internal successors, (136), 19 states have internal predecessors, (136), 4 states have call successors, (33), 2 states have call predecessors, (33), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-28 05:13:07,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 05:13:07,023 INFO L93 Difference]: Finished difference Result 4424 states and 6037 transitions. [2024-11-28 05:13:07,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-28 05:13:07,024 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.0) internal successors, (136), 19 states have internal predecessors, (136), 4 states have call successors, (33), 2 states have call predecessors, (33), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 211 [2024-11-28 05:13:07,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 05:13:07,044 INFO L225 Difference]: With dead ends: 4424 [2024-11-28 05:13:07,044 INFO L226 Difference]: Without dead ends: 2227 [2024-11-28 05:13:07,053 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 435 GetRequests, 411 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=118, Invalid=482, Unknown=0, NotChecked=0, Total=600 [2024-11-28 05:13:07,054 INFO L435 NwaCegarLoop]: 746 mSDtfsCounter, 13 mSDsluCounter, 7435 mSDsCounter, 0 mSdLazyCounter, 172 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 8181 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 172 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-28 05:13:07,054 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 8181 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 172 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-28 05:13:07,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2227 states. [2024-11-28 05:13:07,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2227 to 2227. [2024-11-28 05:13:07,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2227 states, 1629 states have (on average 1.3284223449969306) internal successors, (2164), 1667 states have internal predecessors, (2164), 427 states have call successors, (427), 165 states have call predecessors, (427), 170 states have return successors, (445), 429 states have call predecessors, (445), 425 states have call successors, (445) [2024-11-28 05:13:07,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2227 states to 2227 states and 3036 transitions. [2024-11-28 05:13:07,233 INFO L78 Accepts]: Start accepts. Automaton has 2227 states and 3036 transitions. Word has length 211 [2024-11-28 05:13:07,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 05:13:07,234 INFO L471 AbstractCegarLoop]: Abstraction has 2227 states and 3036 transitions. [2024-11-28 05:13:07,234 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.0) internal successors, (136), 19 states have internal predecessors, (136), 4 states have call successors, (33), 2 states have call predecessors, (33), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-28 05:13:07,234 INFO L276 IsEmpty]: Start isEmpty. Operand 2227 states and 3036 transitions. [2024-11-28 05:13:07,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-11-28 05:13:07,245 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 05:13:07,245 INFO L218 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 05:13:07,448 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forcibly destroying the process [2024-11-28 05:13:07,468 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-28 05:13:07,469 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:07,469 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 05:13:07,469 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 05:13:07,470 INFO L85 PathProgramCache]: Analyzing trace with hash -2032863370, now seen corresponding path program 2 times [2024-11-28 05:13:07,470 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 05:13:07,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262246052] [2024-11-28 05:13:07,471 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:07,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 05:13:14,566 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 05:13:14,567 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 05:13:18,422 INFO L134 CoverageAnalysis]: Checked inductivity of 289 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2024-11-28 05:13:18,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 05:13:18,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262246052] [2024-11-28 05:13:18,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262246052] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 05:13:18,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1775468508] [2024-11-28 05:13:18,423 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 05:13:18,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 05:13:18,423 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 05:13:18,425 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 05:13:18,502 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3b92e7bc-2782-46e5-8f74-dc39db65d251/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process