./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-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC --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 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:14:55,823 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:14:55,941 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:14:55,950 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:14:55,950 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:14:55,994 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:14:55,998 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:14:55,998 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:14:55,999 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:14:55,999 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:14:55,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:14:56,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:14:56,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:14:56,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:14:56,002 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:14:56,002 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:14:56,002 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:14:56,002 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:14:56,002 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:14:56,003 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:14:56,003 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:14:56,004 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:14:56,004 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:14:56,004 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:14:56,004 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:14:56,004 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:14:56,004 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:14:56,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:14:56,005 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:14:56,005 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:14:56,005 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:14:56,005 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:14:56,005 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:14:56,006 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:14:56,007 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:14:56,007 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:14:56,007 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:14:56,007 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:14:56,007 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:14:56,008 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:14:56,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:14:56,008 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:14:56,008 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:14:56,008 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:14:56,008 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:14:56,008 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_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC 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 -> 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad [2024-11-24 00:14:56,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:14:56,373 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:14:56,377 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:14:56,380 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:14:56,380 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:14:56,383 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2024-11-24 00:15:00,017 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/data/dfe5df2a4/9519ea738ae145e9a4608c238493f6d6/FLAG5c5a63752 [2024-11-24 00:15:00,751 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:15:00,752 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2024-11-24 00:15:00,801 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/data/dfe5df2a4/9519ea738ae145e9a4608c238493f6d6/FLAG5c5a63752 [2024-11-24 00:15:01,106 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/data/dfe5df2a4/9519ea738ae145e9a4608c238493f6d6 [2024-11-24 00:15:01,108 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:15:01,110 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:15:01,112 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:01,112 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:15:01,117 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:15:01,118 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:01" (1/1) ... [2024-11-24 00:15:01,119 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f0a6f9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:01, skipping insertion in model container [2024-11-24 00:15:01,119 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:15:01" (1/1) ... [2024-11-24 00:15:01,244 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:15:03,218 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_a23b81e6-f38f-429e-b454-ebe157631d17/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2024-11-24 00:15:03,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:03,506 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:15:03,670 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"); [4245] [2024-11-24 00:15:03,672 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)); [4252] [2024-11-24 00:15:03,675 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4266] [2024-11-24 00:15:03,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("661:\n\tcall __sw_hweight32\n662:\n.skip -(((6651f-6641f)-(662b-661b)) > 0) * ((6651f-6641f)-(662b-661b)),0x90\n663:\n.pushsection .altinstructions,\"a\"\n .long 661b - .\n .long 6641f - .\n .word ( 4*32+23)\n .byte 663b-661b\n .byte 6651f-6641f\n .byte 663b-662b\n.popsection\n.pushsection .altinstr_replacement, \"ax\"\n6641:\n\t.byte 0xf3,0x40,0x0f,0xb8,0xc7\n6651:\n\t.popsection": "=a" (res): "D" (w)); [4275] [2024-11-24 00:15:03,821 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/mutilin/launch/work/current--X--drivers/--X--defaultlinux-4.2-rc1.tar.xz--X--32_7a--X--cpachecker/linux-4.2-rc1.tar.xz/csd_deg_dscv/988/dscv_tempdir/dscv/ri/32_7a/drivers/md/dm-raid.c"), "i" (791), "i" (12UL)); [5389-5390] [2024-11-24 00:15:04,074 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_a23b81e6-f38f-429e-b454-ebe157631d17/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i[217361,217374] [2024-11-24 00:15:04,099 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:15:04,240 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:15:04,241 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04 WrapperNode [2024-11-24 00:15:04,242 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:15:04,243 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:04,243 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:15:04,244 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:15:04,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:04,359 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:04,557 INFO L138 Inliner]: procedures = 222, calls = 1690, calls flagged for inlining = 84, calls inlined = 76, statements flattened = 4895 [2024-11-24 00:15:04,558 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:15:04,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:15:04,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:15:04,560 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:15:04,572 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:04,573 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:04,626 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,474 INFO L175 MemorySlicer]: Split 982 memory accesses to 20 slices as follows [2, 2, 2, 6, 33, 55, 5, 36, 689, 31, 5, 48, 16, 1, 1, 32, 5, 2, 4, 7]. 70 percent of accesses are in the largest equivalence class. The 283 initializations are split as follows [2, 2, 2, 6, 0, 55, 5, 0, 126, 0, 5, 48, 16, 0, 0, 0, 5, 0, 4, 7]. The 248 writes are split as follows [0, 0, 0, 0, 30, 0, 0, 3, 199, 14, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0]. [2024-11-24 00:15:05,475 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,475 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,637 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,651 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,688 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,712 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,728 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,768 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:15:05,770 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:15:05,770 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:15:05,770 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:15:05,772 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (1/1) ... [2024-11-24 00:15:05,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:15:05,801 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:15:05,818 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:15:05,822 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:15:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2024-11-24 00:15:05,859 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2024-11-24 00:15:05,859 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-11-24 00:15:05,860 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-11-24 00:15:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:15:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:15:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:15:05,860 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:15:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:15:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:15:05,861 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:15:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:15:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:15:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:15:05,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:15:05,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:15:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:15:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:15:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:15:05,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:15:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:15:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:15:05,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:15:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 00:15:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:15:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:15:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:15:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:15:05,866 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-24 00:15:05,866 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-24 00:15:05,870 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_format [2024-11-24 00:15:05,870 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_format [2024-11-24 00:15:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:15:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:15:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure raid_io_hints [2024-11-24 00:15:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_io_hints [2024-11-24 00:15:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure raid_message [2024-11-24 00:15:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_message [2024-11-24 00:15:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:15:05,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:15:05,871 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-24 00:15:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_copies [2024-11-24 00:15:05,872 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_copies [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:15:05,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:15:05,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-24 00:15:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:15:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:15:05,873 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:15:05,874 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-24 00:15:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:15:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure context_free [2024-11-24 00:15:05,875 INFO L138 BoogieDeclarations]: Found implementation of procedure context_free [2024-11-24 00:15:05,875 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-24 00:15:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-24 00:15:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure super_validate [2024-11-24 00:15:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure super_validate [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure do_table_event [2024-11-24 00:15:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure do_table_event [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 00:15:05,876 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:15:05,876 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:15:05,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure sync_page_io [2024-11-24 00:15:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_page_io [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:15:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure to_sector [2024-11-24 00:15:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sector [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:15:05,883 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:15:05,883 INFO L130 BoogieDeclarations]: Found specification of procedure raid_iterate_devices [2024-11-24 00:15:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_iterate_devices [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2024-11-24 00:15:05,884 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:15:05,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2024-11-24 00:15:05,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2024-11-24 00:15:05,885 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:15:05,886 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:15:05,890 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:15:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:15:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:15:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:15:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:15:05,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:15:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:15:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 00:15:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2024-11-24 00:15:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2024-11-24 00:15:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:15:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:15:05,892 INFO L130 BoogieDeclarations]: Found specification of procedure super_sync [2024-11-24 00:15:05,892 INFO L138 BoogieDeclarations]: Found implementation of procedure super_sync [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:15:05,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:15:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:15:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:15:05,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:15:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:15:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:15:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:15:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:15:05,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2024-11-24 00:15:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2024-11-24 00:15:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:15:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure raid_merge [2024-11-24 00:15:05,897 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_merge [2024-11-24 00:15:05,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:15:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure raid_map [2024-11-24 00:15:05,898 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_map [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:15:05,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2024-11-24 00:15:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-24 00:15:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure md_stop [2024-11-24 00:15:05,899 INFO L138 BoogieDeclarations]: Found implementation of procedure md_stop [2024-11-24 00:15:05,899 INFO L130 BoogieDeclarations]: Found specification of procedure raid_status [2024-11-24 00:15:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_status [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-11-24 00:15:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:15:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:15:05,900 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:15:05,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:15:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:15:05,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:15:05,904 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:15:05,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:15:05,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:15:05,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 00:15:05,907 INFO L130 BoogieDeclarations]: Found specification of procedure raid_dtr [2024-11-24 00:15:05,907 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_dtr [2024-11-24 00:15:05,910 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2024-11-24 00:15:05,910 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2024-11-24 00:15:05,910 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:15:05,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:15:05,911 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:15:05,911 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:15:06,952 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:15:06,956 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:15:07,012 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:15:18,725 INFO L? ?]: Removed 1582 outVars from TransFormulas that were not future-live. [2024-11-24 00:15:18,726 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:15:18,763 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:15:18,764 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:15:18,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:15:18 BoogieIcfgContainer [2024-11-24 00:15:18,764 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:15:18,767 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:15:18,767 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:15:18,773 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:15:18,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:15:01" (1/3) ... [2024-11-24 00:15:18,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18d724ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:15:18, skipping insertion in model container [2024-11-24 00:15:18,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:15:04" (2/3) ... [2024-11-24 00:15:18,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18d724ae and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:15:18, skipping insertion in model container [2024-11-24 00:15:18,774 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:15:18" (3/3) ... [2024-11-24 00:15:18,777 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i [2024-11-24 00:15:18,802 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:15:18,804 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--md--dm-raid.ko-entry_point.cil.out.i that has 66 procedures, 1464 locations, 1 initial locations, 20 loop locations, and 1 error locations. [2024-11-24 00:15:18,930 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:15:18,949 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;@1558466e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:15:18,950 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:15:18,962 INFO L276 IsEmpty]: Start isEmpty. Operand has 1391 states, 1076 states have (on average 1.4340148698884758) internal successors, (1543), 1097 states have internal predecessors, (1543), 267 states have call successors, (267), 47 states have call predecessors, (267), 46 states have return successors, (263), 259 states have call predecessors, (263), 263 states have call successors, (263) [2024-11-24 00:15:18,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-24 00:15:18,989 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:18,991 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:18,991 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:18,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:18,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1823723613, now seen corresponding path program 1 times [2024-11-24 00:15:19,009 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:19,010 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1393517231] [2024-11-24 00:15:19,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:19,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:21,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:22,086 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 35 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2024-11-24 00:15:22,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:22,087 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1393517231] [2024-11-24 00:15:22,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1393517231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:15:22,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [557805475] [2024-11-24 00:15:22,089 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:22,089 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:15:22,089 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:15:22,093 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:15:22,096 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:15:25,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:25,659 INFO L256 TraceCheckSpWp]: Trace formula consists of 3230 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:15:25,692 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:15:25,746 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 518 trivial. 0 not checked. [2024-11-24 00:15:25,746 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:15:25,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [557805475] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:25,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:15:25,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:15:25,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720201131] [2024-11-24 00:15:25,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:25,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:15:25,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:25,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:15:25,796 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:15:25,806 INFO L87 Difference]: Start difference. First operand has 1391 states, 1076 states have (on average 1.4340148698884758) internal successors, (1543), 1097 states have internal predecessors, (1543), 267 states have call successors, (267), 47 states have call predecessors, (267), 46 states have return successors, (263), 259 states have call predecessors, (263), 263 states have call successors, (263) Second operand has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:15:26,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:26,095 INFO L93 Difference]: Finished difference Result 2777 states and 4158 transitions. [2024-11-24 00:15:26,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:15:26,097 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 221 [2024-11-24 00:15:26,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:26,145 INFO L225 Difference]: With dead ends: 2777 [2024-11-24 00:15:26,145 INFO L226 Difference]: Without dead ends: 1379 [2024-11-24 00:15:26,169 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 222 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-24 00:15:26,175 INFO L435 NwaCegarLoop]: 2050 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, 2050 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-24 00:15:26,177 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2050 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:26,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1379 states. [2024-11-24 00:15:26,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1379 to 1379. [2024-11-24 00:15:26,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1379 states, 1070 states have (on average 1.4149532710280375) internal successors, (1514), 1085 states have internal predecessors, (1514), 263 states have call successors, (263), 46 states have call predecessors, (263), 45 states have return successors, (258), 254 states have call predecessors, (258), 258 states have call successors, (258) [2024-11-24 00:15:26,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 2035 transitions. [2024-11-24 00:15:26,482 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 2035 transitions. Word has length 221 [2024-11-24 00:15:26,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:26,484 INFO L471 AbstractCegarLoop]: Abstraction has 1379 states and 2035 transitions. [2024-11-24 00:15:26,485 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 25.5) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:15:26,485 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 2035 transitions. [2024-11-24 00:15:26,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-24 00:15:26,494 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:26,495 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:26,515 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-24 00:15:26,696 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:15:26,696 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:26,697 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:26,697 INFO L85 PathProgramCache]: Analyzing trace with hash -1624612461, now seen corresponding path program 1 times [2024-11-24 00:15:26,697 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:26,697 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037928913] [2024-11-24 00:15:26,697 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:26,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:27,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:28,774 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:15:28,775 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:28,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037928913] [2024-11-24 00:15:28,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037928913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:28,776 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:28,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:28,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697924611] [2024-11-24 00:15:28,777 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:28,778 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:28,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:28,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:28,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:28,781 INFO L87 Difference]: Start difference. First operand 1379 states and 2035 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:15:32,845 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:15:33,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:33,238 INFO L93 Difference]: Finished difference Result 4022 states and 5954 transitions. [2024-11-24 00:15:33,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:33,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) Word has length 221 [2024-11-24 00:15:33,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:33,274 INFO L225 Difference]: With dead ends: 4022 [2024-11-24 00:15:33,274 INFO L226 Difference]: Without dead ends: 2686 [2024-11-24 00:15:33,282 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:33,284 INFO L435 NwaCegarLoop]: 2036 mSDtfsCounter, 1939 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 4054 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:33,285 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 4054 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-24 00:15:33,291 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2686 states. [2024-11-24 00:15:33,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2686 to 2683. [2024-11-24 00:15:33,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2683 states, 2095 states have (on average 1.4200477326968974) internal successors, (2975), 2121 states have internal predecessors, (2975), 501 states have call successors, (501), 87 states have call predecessors, (501), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2024-11-24 00:15:33,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 3972 transitions. [2024-11-24 00:15:33,592 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 3972 transitions. Word has length 221 [2024-11-24 00:15:33,596 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:33,597 INFO L471 AbstractCegarLoop]: Abstraction has 2683 states and 3972 transitions. [2024-11-24 00:15:33,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 1 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:15:33,597 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 3972 transitions. [2024-11-24 00:15:33,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-24 00:15:33,608 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:33,609 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:33,609 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:15:33,609 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:33,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:33,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1550293415, now seen corresponding path program 1 times [2024-11-24 00:15:33,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:33,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1775319752] [2024-11-24 00:15:33,610 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:33,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:34,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:35,502 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:15:35,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:35,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1775319752] [2024-11-24 00:15:35,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1775319752] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:35,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:35,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:35,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1489285487] [2024-11-24 00:15:35,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:35,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:35,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:35,507 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:35,508 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:35,508 INFO L87 Difference]: Start difference. First operand 2683 states and 3972 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:35,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:35,667 INFO L93 Difference]: Finished difference Result 2685 states and 3973 transitions. [2024-11-24 00:15:35,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:35,668 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 229 [2024-11-24 00:15:35,669 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:35,697 INFO L225 Difference]: With dead ends: 2685 [2024-11-24 00:15:35,698 INFO L226 Difference]: Without dead ends: 2682 [2024-11-24 00:15:35,701 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:35,703 INFO L435 NwaCegarLoop]: 2032 mSDtfsCounter, 1985 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 2032 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:35,704 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 2032 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:35,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2682 states. [2024-11-24 00:15:35,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2682 to 2682. [2024-11-24 00:15:35,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2682 states, 2095 states have (on average 1.4195704057279237) internal successors, (2974), 2120 states have internal predecessors, (2974), 500 states have call successors, (500), 87 states have call predecessors, (500), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2024-11-24 00:15:35,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 3970 transitions. [2024-11-24 00:15:35,947 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 3970 transitions. Word has length 229 [2024-11-24 00:15:35,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:35,949 INFO L471 AbstractCegarLoop]: Abstraction has 2682 states and 3970 transitions. [2024-11-24 00:15:35,950 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:35,950 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 3970 transitions. [2024-11-24 00:15:35,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-24 00:15:35,958 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:35,958 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:35,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:15:35,958 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:35,959 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:35,960 INFO L85 PathProgramCache]: Analyzing trace with hash -814771579, now seen corresponding path program 1 times [2024-11-24 00:15:35,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:35,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113674344] [2024-11-24 00:15:35,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:35,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:37,674 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:15:37,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:37,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113674344] [2024-11-24 00:15:37,674 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113674344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:37,674 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:37,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:37,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614524364] [2024-11-24 00:15:37,675 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:37,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:37,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:37,676 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:37,676 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:37,676 INFO L87 Difference]: Start difference. First operand 2682 states and 3970 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:37,807 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:37,807 INFO L93 Difference]: Finished difference Result 2684 states and 3971 transitions. [2024-11-24 00:15:37,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:37,808 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 230 [2024-11-24 00:15:37,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:37,829 INFO L225 Difference]: With dead ends: 2684 [2024-11-24 00:15:37,830 INFO L226 Difference]: Without dead ends: 2681 [2024-11-24 00:15:37,833 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:37,834 INFO L435 NwaCegarLoop]: 2030 mSDtfsCounter, 1982 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 2030 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:37,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 2030 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:37,839 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2024-11-24 00:15:37,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2681. [2024-11-24 00:15:37,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2681 states, 2095 states have (on average 1.41909307875895) internal successors, (2973), 2119 states have internal predecessors, (2973), 499 states have call successors, (499), 87 states have call predecessors, (499), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2024-11-24 00:15:38,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2681 states to 2681 states and 3968 transitions. [2024-11-24 00:15:38,009 INFO L78 Accepts]: Start accepts. Automaton has 2681 states and 3968 transitions. Word has length 230 [2024-11-24 00:15:38,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:38,010 INFO L471 AbstractCegarLoop]: Abstraction has 2681 states and 3968 transitions. [2024-11-24 00:15:38,010 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:38,010 INFO L276 IsEmpty]: Start isEmpty. Operand 2681 states and 3968 transitions. [2024-11-24 00:15:38,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-24 00:15:38,021 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:38,022 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:38,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:15:38,022 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:38,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:38,023 INFO L85 PathProgramCache]: Analyzing trace with hash 511573724, now seen corresponding path program 1 times [2024-11-24 00:15:38,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:38,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581217770] [2024-11-24 00:15:38,023 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:38,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:39,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:39,888 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:15:39,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:39,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581217770] [2024-11-24 00:15:39,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581217770] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:39,889 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:39,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:39,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674825180] [2024-11-24 00:15:39,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:39,890 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:39,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:39,891 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:39,891 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:39,891 INFO L87 Difference]: Start difference. First operand 2681 states and 3968 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:40,033 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:40,034 INFO L93 Difference]: Finished difference Result 2683 states and 3969 transitions. [2024-11-24 00:15:40,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:40,035 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 231 [2024-11-24 00:15:40,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:40,060 INFO L225 Difference]: With dead ends: 2683 [2024-11-24 00:15:40,060 INFO L226 Difference]: Without dead ends: 2680 [2024-11-24 00:15:40,063 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:40,065 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 1979 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1979 SdHoareTripleChecker+Valid, 2028 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:40,066 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1979 Valid, 2028 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:40,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2680 states. [2024-11-24 00:15:40,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2680 to 2680. [2024-11-24 00:15:40,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2680 states, 2095 states have (on average 1.4186157517899762) internal successors, (2972), 2118 states have internal predecessors, (2972), 498 states have call successors, (498), 87 states have call predecessors, (498), 86 states have return successors, (496), 488 states have call predecessors, (496), 496 states have call successors, (496) [2024-11-24 00:15:40,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2680 states to 2680 states and 3966 transitions. [2024-11-24 00:15:40,306 INFO L78 Accepts]: Start accepts. Automaton has 2680 states and 3966 transitions. Word has length 231 [2024-11-24 00:15:40,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:40,309 INFO L471 AbstractCegarLoop]: Abstraction has 2680 states and 3966 transitions. [2024-11-24 00:15:40,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:40,310 INFO L276 IsEmpty]: Start isEmpty. Operand 2680 states and 3966 transitions. [2024-11-24 00:15:40,317 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-24 00:15:40,317 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:40,317 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:40,317 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:15:40,318 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:40,318 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:40,318 INFO L85 PathProgramCache]: Analyzing trace with hash -1321389976, now seen corresponding path program 1 times [2024-11-24 00:15:40,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:40,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653871569] [2024-11-24 00:15:40,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:40,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:41,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:42,125 INFO L134 CoverageAnalysis]: Checked inductivity of 581 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 581 trivial. 0 not checked. [2024-11-24 00:15:42,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:42,126 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653871569] [2024-11-24 00:15:42,126 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653871569] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:42,126 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:42,126 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:42,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666683656] [2024-11-24 00:15:42,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:42,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:42,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:42,129 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:42,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:42,130 INFO L87 Difference]: Start difference. First operand 2680 states and 3966 transitions. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:42,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:42,562 INFO L93 Difference]: Finished difference Result 5283 states and 7834 transitions. [2024-11-24 00:15:42,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:42,563 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 232 [2024-11-24 00:15:42,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:42,613 INFO L225 Difference]: With dead ends: 5283 [2024-11-24 00:15:42,614 INFO L226 Difference]: Without dead ends: 5272 [2024-11-24 00:15:42,619 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:42,621 INFO L435 NwaCegarLoop]: 2030 mSDtfsCounter, 1952 mSDsluCounter, 1967 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1952 SdHoareTripleChecker+Valid, 3997 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:42,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1952 Valid, 3997 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:42,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5272 states. [2024-11-24 00:15:43,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5272 to 5272. [2024-11-24 00:15:43,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5272 states, 4133 states have (on average 1.4219695136704573) internal successors, (5877), 4176 states have internal predecessors, (5877), 972 states have call successors, (972), 169 states have call predecessors, (972), 166 states have return successors, (970), 952 states have call predecessors, (970), 970 states have call successors, (970) [2024-11-24 00:15:43,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 7819 transitions. [2024-11-24 00:15:43,137 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 7819 transitions. Word has length 232 [2024-11-24 00:15:43,138 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:43,138 INFO L471 AbstractCegarLoop]: Abstraction has 5272 states and 7819 transitions. [2024-11-24 00:15:43,138 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-24 00:15:43,138 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 7819 transitions. [2024-11-24 00:15:43,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-24 00:15:43,171 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:43,172 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:43,172 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:15:43,173 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:43,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:43,173 INFO L85 PathProgramCache]: Analyzing trace with hash -355876721, now seen corresponding path program 1 times [2024-11-24 00:15:43,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:43,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014440131] [2024-11-24 00:15:43,174 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:43,174 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:44,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:44,636 INFO L134 CoverageAnalysis]: Checked inductivity of 596 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 593 trivial. 0 not checked. [2024-11-24 00:15:44,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:44,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1014440131] [2024-11-24 00:15:44,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1014440131] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:44,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:44,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:44,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326821514] [2024-11-24 00:15:44,637 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:44,638 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:44,638 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:44,639 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:44,639 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:44,640 INFO L87 Difference]: Start difference. First operand 5272 states and 7819 transitions. Second operand has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-24 00:15:45,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:45,657 INFO L93 Difference]: Finished difference Result 10695 states and 15852 transitions. [2024-11-24 00:15:45,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:45,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 338 [2024-11-24 00:15:45,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:45,696 INFO L225 Difference]: With dead ends: 10695 [2024-11-24 00:15:45,696 INFO L226 Difference]: Without dead ends: 5466 [2024-11-24 00:15:45,722 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:45,724 INFO L435 NwaCegarLoop]: 2041 mSDtfsCounter, 142 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 142 SdHoareTripleChecker+Valid, 3895 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:45,724 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [142 Valid, 3895 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-24 00:15:45,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5466 states. [2024-11-24 00:15:46,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5466 to 5456. [2024-11-24 00:15:46,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5456 states, 4288 states have (on average 1.421641791044776) internal successors, (6096), 4331 states have internal predecessors, (6096), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2024-11-24 00:15:46,100 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5456 states to 5456 states and 8078 transitions. [2024-11-24 00:15:46,105 INFO L78 Accepts]: Start accepts. Automaton has 5456 states and 8078 transitions. Word has length 338 [2024-11-24 00:15:46,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:46,106 INFO L471 AbstractCegarLoop]: Abstraction has 5456 states and 8078 transitions. [2024-11-24 00:15:46,110 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.666666666666664) internal successors, (134), 3 states have internal predecessors, (134), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-24 00:15:46,110 INFO L276 IsEmpty]: Start isEmpty. Operand 5456 states and 8078 transitions. [2024-11-24 00:15:46,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-24 00:15:46,144 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:46,144 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:46,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:15:46,145 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:46,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:46,145 INFO L85 PathProgramCache]: Analyzing trace with hash -1120271004, now seen corresponding path program 1 times [2024-11-24 00:15:46,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:46,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748611497] [2024-11-24 00:15:46,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:46,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:47,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:47,871 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-11-24 00:15:47,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:47,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748611497] [2024-11-24 00:15:47,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [748611497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:47,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:47,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:47,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764642672] [2024-11-24 00:15:47,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:47,873 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:47,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:47,874 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:47,874 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:47,875 INFO L87 Difference]: Start difference. First operand 5456 states and 8078 transitions. Second operand has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:15:48,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:48,179 INFO L93 Difference]: Finished difference Result 10859 states and 16093 transitions. [2024-11-24 00:15:48,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:48,180 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 363 [2024-11-24 00:15:48,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:48,228 INFO L225 Difference]: With dead ends: 10859 [2024-11-24 00:15:48,228 INFO L226 Difference]: Without dead ends: 5460 [2024-11-24 00:15:48,255 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:48,256 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 0 mSDsluCounter, 2022 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4050 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:48,256 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4050 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:48,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2024-11-24 00:15:48,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 5460. [2024-11-24 00:15:48,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5460 states, 4292 states have (on average 1.4212488350419386) internal successors, (6100), 4335 states have internal predecessors, (6100), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2024-11-24 00:15:48,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5460 states to 5460 states and 8082 transitions. [2024-11-24 00:15:48,602 INFO L78 Accepts]: Start accepts. Automaton has 5460 states and 8082 transitions. Word has length 363 [2024-11-24 00:15:48,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:48,603 INFO L471 AbstractCegarLoop]: Abstraction has 5460 states and 8082 transitions. [2024-11-24 00:15:48,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.333333333333336) internal successors, (142), 3 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:15:48,605 INFO L276 IsEmpty]: Start isEmpty. Operand 5460 states and 8082 transitions. [2024-11-24 00:15:48,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-24 00:15:48,631 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:48,631 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:48,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:15:48,632 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:48,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:48,632 INFO L85 PathProgramCache]: Analyzing trace with hash 2117965090, now seen corresponding path program 1 times [2024-11-24 00:15:48,632 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:48,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [66865147] [2024-11-24 00:15:48,633 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:48,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:49,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:50,500 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-11-24 00:15:50,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:50,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [66865147] [2024-11-24 00:15:50,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [66865147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:50,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:50,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:15:50,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543924966] [2024-11-24 00:15:50,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:50,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:15:50,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:50,503 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:15:50,503 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:15:50,503 INFO L87 Difference]: Start difference. First operand 5460 states and 8082 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:15:51,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:51,143 INFO L93 Difference]: Finished difference Result 10879 states and 16117 transitions. [2024-11-24 00:15:51,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:15:51,146 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 363 [2024-11-24 00:15:51,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:51,207 INFO L225 Difference]: With dead ends: 10879 [2024-11-24 00:15:51,207 INFO L226 Difference]: Without dead ends: 5476 [2024-11-24 00:15:51,239 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:15:51,241 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 1 mSDsluCounter, 4014 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6042 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:51,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6042 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:15:51,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-24 00:15:51,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5468. [2024-11-24 00:15:51,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5468 states, 4300 states have (on average 1.4204651162790698) internal successors, (6108), 4343 states have internal predecessors, (6108), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2024-11-24 00:15:51,705 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5468 states to 5468 states and 8090 transitions. [2024-11-24 00:15:51,715 INFO L78 Accepts]: Start accepts. Automaton has 5468 states and 8090 transitions. Word has length 363 [2024-11-24 00:15:51,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:51,716 INFO L471 AbstractCegarLoop]: Abstraction has 5468 states and 8090 transitions. [2024-11-24 00:15:51,719 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:15:51,720 INFO L276 IsEmpty]: Start isEmpty. Operand 5468 states and 8090 transitions. [2024-11-24 00:15:51,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-24 00:15:51,754 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:51,754 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:51,755 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:15:51,755 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:51,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:51,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1212764488, now seen corresponding path program 1 times [2024-11-24 00:15:51,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:51,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1262658706] [2024-11-24 00:15:51,756 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:51,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:53,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:54,131 INFO L134 CoverageAnalysis]: Checked inductivity of 716 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2024-11-24 00:15:54,132 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:54,132 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1262658706] [2024-11-24 00:15:54,132 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1262658706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:54,132 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:54,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:15:54,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910050922] [2024-11-24 00:15:54,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:54,133 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:15:54,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:54,134 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:15:54,134 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:15:54,135 INFO L87 Difference]: Start difference. First operand 5468 states and 8090 transitions. Second operand has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:15:54,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:54,476 INFO L93 Difference]: Finished difference Result 10887 states and 16121 transitions. [2024-11-24 00:15:54,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:15:54,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) Word has length 382 [2024-11-24 00:15:54,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:54,514 INFO L225 Difference]: With dead ends: 10887 [2024-11-24 00:15:54,514 INFO L226 Difference]: Without dead ends: 5476 [2024-11-24 00:15:54,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:15:54,542 INFO L435 NwaCegarLoop]: 2027 mSDtfsCounter, 0 mSDsluCounter, 4045 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6072 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:54,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6072 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:15:54,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-24 00:15:54,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5476. [2024-11-24 00:15:54,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5476 states, 4308 states have (on average 1.4196843082636954) internal successors, (6116), 4351 states have internal predecessors, (6116), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2024-11-24 00:15:54,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 8098 transitions. [2024-11-24 00:15:54,879 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 8098 transitions. Word has length 382 [2024-11-24 00:15:54,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:54,880 INFO L471 AbstractCegarLoop]: Abstraction has 5476 states and 8098 transitions. [2024-11-24 00:15:54,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 40.25) internal successors, (161), 4 states have internal predecessors, (161), 2 states have call successors, (31), 2 states have call predecessors, (31), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2024-11-24 00:15:54,880 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 8098 transitions. [2024-11-24 00:15:54,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-24 00:15:54,906 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:54,906 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:54,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-24 00:15:54,907 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:54,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:54,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1492363867, now seen corresponding path program 1 times [2024-11-24 00:15:54,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:54,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2106387699] [2024-11-24 00:15:54,909 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:54,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:56,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:56,835 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:15:56,836 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:56,836 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2106387699] [2024-11-24 00:15:56,836 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2106387699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:56,836 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:56,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:56,837 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504659205] [2024-11-24 00:15:56,837 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:56,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:56,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:56,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:56,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:56,840 INFO L87 Difference]: Start difference. First operand 5476 states and 8098 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:15:57,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:57,115 INFO L93 Difference]: Finished difference Result 10899 states and 16133 transitions. [2024-11-24 00:15:57,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:57,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 388 [2024-11-24 00:15:57,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:57,153 INFO L225 Difference]: With dead ends: 10899 [2024-11-24 00:15:57,153 INFO L226 Difference]: Without dead ends: 5480 [2024-11-24 00:15:57,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:57,173 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 0 mSDsluCounter, 2022 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4050 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:57,174 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4050 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:57,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2024-11-24 00:15:57,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 5480. [2024-11-24 00:15:57,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5480 states, 4312 states have (on average 1.4192949907235621) internal successors, (6120), 4355 states have internal predecessors, (6120), 992 states have call successors, (992), 178 states have call predecessors, (992), 175 states have return successors, (990), 972 states have call predecessors, (990), 990 states have call successors, (990) [2024-11-24 00:15:57,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5480 states to 5480 states and 8102 transitions. [2024-11-24 00:15:57,501 INFO L78 Accepts]: Start accepts. Automaton has 5480 states and 8102 transitions. Word has length 388 [2024-11-24 00:15:57,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:57,502 INFO L471 AbstractCegarLoop]: Abstraction has 5480 states and 8102 transitions. [2024-11-24 00:15:57,502 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:15:57,503 INFO L276 IsEmpty]: Start isEmpty. Operand 5480 states and 8102 transitions. [2024-11-24 00:15:57,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-24 00:15:57,527 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:57,528 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:57,528 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:15:57,528 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:57,529 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:57,529 INFO L85 PathProgramCache]: Analyzing trace with hash 416093923, now seen corresponding path program 1 times [2024-11-24 00:15:57,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:57,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209079720] [2024-11-24 00:15:57,529 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:57,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:59,071 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:15:59,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:59,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209079720] [2024-11-24 00:15:59,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209079720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:59,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:59,072 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:59,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701022033] [2024-11-24 00:15:59,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:59,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:59,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:59,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:59,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:59,075 INFO L87 Difference]: Start difference. First operand 5480 states and 8102 transitions. Second operand has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:15:59,354 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:59,354 INFO L93 Difference]: Finished difference Result 11047 states and 16353 transitions. [2024-11-24 00:15:59,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:59,356 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 388 [2024-11-24 00:15:59,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:59,390 INFO L225 Difference]: With dead ends: 11047 [2024-11-24 00:15:59,390 INFO L226 Difference]: Without dead ends: 5624 [2024-11-24 00:15:59,408 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:59,410 INFO L435 NwaCegarLoop]: 2029 mSDtfsCounter, 35 mSDsluCounter, 2024 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 4053 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:59,410 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [42 Valid, 4053 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:15:59,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2024-11-24 00:15:59,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5620. [2024-11-24 00:15:59,715 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5620 states, 4424 states have (on average 1.418625678119349) internal successors, (6276), 4467 states have internal predecessors, (6276), 1020 states have call successors, (1020), 178 states have call predecessors, (1020), 175 states have return successors, (1018), 1000 states have call predecessors, (1018), 1018 states have call successors, (1018) [2024-11-24 00:15:59,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5620 states to 5620 states and 8314 transitions. [2024-11-24 00:15:59,754 INFO L78 Accepts]: Start accepts. Automaton has 5620 states and 8314 transitions. Word has length 388 [2024-11-24 00:15:59,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:59,755 INFO L471 AbstractCegarLoop]: Abstraction has 5620 states and 8314 transitions. [2024-11-24 00:15:59,755 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.333333333333336) internal successors, (163), 3 states have internal predecessors, (163), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:15:59,755 INFO L276 IsEmpty]: Start isEmpty. Operand 5620 states and 8314 transitions. [2024-11-24 00:15:59,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 00:15:59,781 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:59,781 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:15:59,781 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-24 00:15:59,782 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:15:59,782 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:59,782 INFO L85 PathProgramCache]: Analyzing trace with hash -10392627, now seen corresponding path program 1 times [2024-11-24 00:15:59,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:59,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254664882] [2024-11-24 00:15:59,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:59,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:01,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:02,139 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:16:02,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:02,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254664882] [2024-11-24 00:16:02,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254664882] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:16:02,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1522796013] [2024-11-24 00:16:02,140 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:02,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:16:02,141 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:16:02,143 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:16:02,149 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:16:05,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:05,297 INFO L256 TraceCheckSpWp]: Trace formula consists of 4543 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:16:05,310 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:16:06,697 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 599 trivial. 0 not checked. [2024-11-24 00:16:06,698 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:16:06,698 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1522796013] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:06,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:16:06,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-24 00:16:06,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002105968] [2024-11-24 00:16:06,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:06,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:16:06,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:06,701 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:16:06,701 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:16:06,702 INFO L87 Difference]: Start difference. First operand 5620 states and 8314 transitions. Second operand has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:16:10,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:15,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:15,345 INFO L93 Difference]: Finished difference Result 16752 states and 24805 transitions. [2024-11-24 00:16:15,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:16:15,346 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 390 [2024-11-24 00:16:15,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:15,451 INFO L225 Difference]: With dead ends: 16752 [2024-11-24 00:16:15,451 INFO L226 Difference]: Without dead ends: 16742 [2024-11-24 00:16:15,465 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 393 GetRequests, 390 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:16:15,467 INFO L435 NwaCegarLoop]: 3987 mSDtfsCounter, 3825 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3825 SdHoareTripleChecker+Valid, 7456 SdHoareTripleChecker+Invalid, 558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 551 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:15,470 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3825 Valid, 7456 Invalid, 558 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 551 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2024-11-24 00:16:15,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16742 states. [2024-11-24 00:16:16,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16742 to 16708. [2024-11-24 00:16:16,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16708 states, 13172 states have (on average 1.4215001518372306) internal successors, (18724), 13315 states have internal predecessors, (18724), 3020 states have call successors, (3020), 522 states have call predecessors, (3020), 515 states have return successors, (3018), 2948 states have call predecessors, (3018), 3018 states have call successors, (3018) [2024-11-24 00:16:16,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16708 states to 16708 states and 24762 transitions. [2024-11-24 00:16:16,460 INFO L78 Accepts]: Start accepts. Automaton has 16708 states and 24762 transitions. Word has length 390 [2024-11-24 00:16:16,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:16,463 INFO L471 AbstractCegarLoop]: Abstraction has 16708 states and 24762 transitions. [2024-11-24 00:16:16,463 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.5) internal successors, (174), 4 states have internal predecessors, (174), 3 states have call successors, (34), 3 states have call predecessors, (34), 2 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2024-11-24 00:16:16,463 INFO L276 IsEmpty]: Start isEmpty. Operand 16708 states and 24762 transitions. [2024-11-24 00:16:16,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-24 00:16:16,525 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:16,525 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:16:16,553 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-24 00:16:16,726 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a23b81e6-f38f-429e-b454-ebe157631d17/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-24 00:16:16,727 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:16,727 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:16,727 INFO L85 PathProgramCache]: Analyzing trace with hash -1031460981, now seen corresponding path program 1 times [2024-11-24 00:16:16,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:16,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351643369] [2024-11-24 00:16:16,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:16,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:18,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:19,003 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:16:19,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:19,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351643369] [2024-11-24 00:16:19,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351643369] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:19,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:19,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:16:19,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274237730] [2024-11-24 00:16:19,007 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:19,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:16:19,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:19,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:16:19,009 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:16:19,009 INFO L87 Difference]: Start difference. First operand 16708 states and 24762 transitions. Second operand has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-24 00:16:20,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:20,211 INFO L93 Difference]: Finished difference Result 41747 states and 61873 transitions. [2024-11-24 00:16:20,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:16:20,212 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) Word has length 390 [2024-11-24 00:16:20,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:20,406 INFO L225 Difference]: With dead ends: 41747 [2024-11-24 00:16:20,406 INFO L226 Difference]: Without dead ends: 33365 [2024-11-24 00:16:20,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:16:20,459 INFO L435 NwaCegarLoop]: 2039 mSDtfsCounter, 2025 mSDsluCounter, 3996 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2025 SdHoareTripleChecker+Valid, 6035 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:20,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2025 Valid, 6035 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:16:20,491 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33365 states. [2024-11-24 00:16:21,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33365 to 16714. [2024-11-24 00:16:21,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16714 states, 13178 states have (on average 1.4213082410077402) internal successors, (18730), 13323 states have internal predecessors, (18730), 3020 states have call successors, (3020), 522 states have call predecessors, (3020), 515 states have return successors, (3018), 2946 states have call predecessors, (3018), 3018 states have call successors, (3018) [2024-11-24 00:16:21,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16714 states to 16714 states and 24768 transitions. [2024-11-24 00:16:21,849 INFO L78 Accepts]: Start accepts. Automaton has 16714 states and 24768 transitions. Word has length 390 [2024-11-24 00:16:21,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:21,851 INFO L471 AbstractCegarLoop]: Abstraction has 16714 states and 24768 transitions. [2024-11-24 00:16:21,851 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 41.25) internal successors, (165), 4 states have internal predecessors, (165), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 1 states have call predecessors, (31), 1 states have call successors, (31) [2024-11-24 00:16:21,851 INFO L276 IsEmpty]: Start isEmpty. Operand 16714 states and 24768 transitions. [2024-11-24 00:16:21,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-24 00:16:21,893 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:21,893 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:16:21,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:16:21,894 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:21,894 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:21,894 INFO L85 PathProgramCache]: Analyzing trace with hash 1470763659, now seen corresponding path program 1 times [2024-11-24 00:16:21,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:21,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [352110954] [2024-11-24 00:16:21,895 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:21,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:23,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:23,949 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:16:23,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:23,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [352110954] [2024-11-24 00:16:23,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [352110954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:23,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:23,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:16:23,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416362730] [2024-11-24 00:16:23,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:23,951 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:16:23,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:23,952 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:16:23,952 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:23,952 INFO L87 Difference]: Start difference. First operand 16714 states and 24768 transitions. Second operand has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:16:24,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:24,739 INFO L93 Difference]: Finished difference Result 33407 states and 49525 transitions. [2024-11-24 00:16:24,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:16:24,740 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) Word has length 391 [2024-11-24 00:16:24,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:24,831 INFO L225 Difference]: With dead ends: 33407 [2024-11-24 00:16:24,832 INFO L226 Difference]: Without dead ends: 16750 [2024-11-24 00:16:24,893 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:16:24,894 INFO L435 NwaCegarLoop]: 2025 mSDtfsCounter, 2 mSDsluCounter, 2022 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4047 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:24,895 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4047 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:16:24,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16750 states. [2024-11-24 00:16:25,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16750 to 16726. [2024-11-24 00:16:25,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16726 states, 13190 states have (on average 1.4209249431387414) internal successors, (18742), 13335 states have internal predecessors, (18742), 3020 states have call successors, (3020), 522 states have call predecessors, (3020), 515 states have return successors, (3018), 2946 states have call predecessors, (3018), 3018 states have call successors, (3018) [2024-11-24 00:16:25,994 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16726 states to 16726 states and 24780 transitions. [2024-11-24 00:16:26,007 INFO L78 Accepts]: Start accepts. Automaton has 16726 states and 24780 transitions. Word has length 391 [2024-11-24 00:16:26,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:16:26,008 INFO L471 AbstractCegarLoop]: Abstraction has 16726 states and 24780 transitions. [2024-11-24 00:16:26,008 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.333333333333336) internal successors, (166), 3 states have internal predecessors, (166), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (31), 2 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:16:26,009 INFO L276 IsEmpty]: Start isEmpty. Operand 16726 states and 24780 transitions. [2024-11-24 00:16:26,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 00:16:26,040 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:16:26,040 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:16:26,040 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:16:26,040 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:16:26,041 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:16:26,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1284012628, now seen corresponding path program 1 times [2024-11-24 00:16:26,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:16:26,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1415881699] [2024-11-24 00:16:26,042 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:16:26,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:16:28,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:16:32,777 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 660 trivial. 0 not checked. [2024-11-24 00:16:32,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:16:32,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1415881699] [2024-11-24 00:16:32,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1415881699] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:16:32,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:16:32,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-24 00:16:32,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955799070] [2024-11-24 00:16:32,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:16:32,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-24 00:16:32,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:16:32,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-24 00:16:32,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2024-11-24 00:16:32,781 INFO L87 Difference]: Start difference. First operand 16726 states and 24780 transitions. Second operand has 16 states, 16 states have (on average 10.875) internal successors, (174), 14 states have internal predecessors, (174), 6 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 8 states have call predecessors, (33), 6 states have call successors, (33) [2024-11-24 00:16:36,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:40,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:44,862 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:16:59,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:16:59,454 INFO L93 Difference]: Finished difference Result 30919 states and 46131 transitions. [2024-11-24 00:16:59,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:16:59,455 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.875) internal successors, (174), 14 states have internal predecessors, (174), 6 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 8 states have call predecessors, (33), 6 states have call successors, (33) Word has length 393 [2024-11-24 00:16:59,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:16:59,586 INFO L225 Difference]: With dead ends: 30919 [2024-11-24 00:16:59,587 INFO L226 Difference]: Without dead ends: 22495 [2024-11-24 00:16:59,631 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2024-11-24 00:16:59,632 INFO L435 NwaCegarLoop]: 1974 mSDtfsCounter, 4038 mSDsluCounter, 22645 mSDsCounter, 0 mSdLazyCounter, 2522 mSolverCounterSat, 358 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4039 SdHoareTripleChecker+Valid, 24619 SdHoareTripleChecker+Invalid, 2883 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 358 IncrementalHoareTripleChecker+Valid, 2522 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:16:59,633 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4039 Valid, 24619 Invalid, 2883 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [358 Valid, 2522 Invalid, 3 Unknown, 0 Unchecked, 24.4s Time] [2024-11-24 00:16:59,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22495 states. [2024-11-24 00:17:01,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22495 to 21924. [2024-11-24 00:17:01,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21924 states, 17571 states have (on average 1.4322463149507711) internal successors, (25166), 17717 states have internal predecessors, (25166), 3832 states have call successors, (3832), 527 states have call predecessors, (3832), 520 states have return successors, (3830), 3757 states have call predecessors, (3830), 3830 states have call successors, (3830) [2024-11-24 00:17:01,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21924 states to 21924 states and 32828 transitions. [2024-11-24 00:17:01,406 INFO L78 Accepts]: Start accepts. Automaton has 21924 states and 32828 transitions. Word has length 393 [2024-11-24 00:17:01,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:17:01,407 INFO L471 AbstractCegarLoop]: Abstraction has 21924 states and 32828 transitions. [2024-11-24 00:17:01,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.875) internal successors, (174), 14 states have internal predecessors, (174), 6 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (33), 8 states have call predecessors, (33), 6 states have call successors, (33) [2024-11-24 00:17:01,407 INFO L276 IsEmpty]: Start isEmpty. Operand 21924 states and 32828 transitions. [2024-11-24 00:17:01,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-24 00:17:01,446 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:17:01,446 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:17:01,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-24 00:17:01,447 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:17:01,447 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:17:01,447 INFO L85 PathProgramCache]: Analyzing trace with hash 2113561390, now seen corresponding path program 1 times [2024-11-24 00:17:01,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:17:01,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061721636] [2024-11-24 00:17:01,448 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:17:01,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:17:02,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:17:10,070 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:17:10,071 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:17:10,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061721636] [2024-11-24 00:17:10,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061721636] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:17:10,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:17:10,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 00:17:10,072 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605888910] [2024-11-24 00:17:10,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:17:10,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:17:10,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:17:10,075 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:17:10,075 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:17:10,075 INFO L87 Difference]: Start difference. First operand 21924 states and 32828 transitions. Second operand has 13 states, 11 states have (on average 15.272727272727273) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-24 00:17:12,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:17:12,071 INFO L93 Difference]: Finished difference Result 38641 states and 57609 transitions. [2024-11-24 00:17:12,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-24 00:17:12,072 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 15.272727272727273) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) Word has length 393 [2024-11-24 00:17:12,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:17:12,187 INFO L225 Difference]: With dead ends: 38641 [2024-11-24 00:17:12,187 INFO L226 Difference]: Without dead ends: 16836 [2024-11-24 00:17:12,283 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-11-24 00:17:12,284 INFO L435 NwaCegarLoop]: 2018 mSDtfsCounter, 3 mSDsluCounter, 22157 mSDsCounter, 0 mSdLazyCounter, 159 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 24175 SdHoareTripleChecker+Invalid, 159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 159 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:17:12,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 24175 Invalid, 159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 159 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-24 00:17:12,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16836 states. [2024-11-24 00:17:13,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16836 to 16836. [2024-11-24 00:17:13,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16836 states, 13275 states have (on average 1.4193596986817325) internal successors, (18842), 13421 states have internal predecessors, (18842), 3040 states have call successors, (3040), 527 states have call predecessors, (3040), 520 states have return successors, (3038), 2965 states have call predecessors, (3038), 3038 states have call successors, (3038) [2024-11-24 00:17:13,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16836 states to 16836 states and 24920 transitions. [2024-11-24 00:17:13,784 INFO L78 Accepts]: Start accepts. Automaton has 16836 states and 24920 transitions. Word has length 393 [2024-11-24 00:17:13,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:17:13,785 INFO L471 AbstractCegarLoop]: Abstraction has 16836 states and 24920 transitions. [2024-11-24 00:17:13,785 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 15.272727272727273) internal successors, (168), 10 states have internal predecessors, (168), 4 states have call successors, (32), 2 states have call predecessors, (32), 4 states have return successors, (31), 5 states have call predecessors, (31), 4 states have call successors, (31) [2024-11-24 00:17:13,785 INFO L276 IsEmpty]: Start isEmpty. Operand 16836 states and 24920 transitions. [2024-11-24 00:17:13,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-24 00:17:13,829 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:17:13,830 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:17:13,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-24 00:17:13,830 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:17:13,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:17:13,831 INFO L85 PathProgramCache]: Analyzing trace with hash -1276172393, now seen corresponding path program 1 times [2024-11-24 00:17:13,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:17:13,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200121412] [2024-11-24 00:17:13,831 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:17:13,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:17:15,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:17:19,034 INFO L134 CoverageAnalysis]: Checked inductivity of 719 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 711 trivial. 0 not checked. [2024-11-24 00:17:19,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:17:19,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200121412] [2024-11-24 00:17:19,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1200121412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:17:19,035 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:17:19,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-24 00:17:19,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [593605906] [2024-11-24 00:17:19,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:17:19,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:17:19,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:17:19,037 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:17:19,037 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:17:19,038 INFO L87 Difference]: Start difference. First operand 16836 states and 24920 transitions. Second operand has 8 states, 8 states have (on average 22.0) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) [2024-11-24 00:17:20,838 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:17:20,838 INFO L93 Difference]: Finished difference Result 33637 states and 49809 transitions. [2024-11-24 00:17:20,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:17:20,839 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 22.0) internal successors, (176), 7 states have internal predecessors, (176), 2 states have call successors, (32), 2 states have call predecessors, (32), 2 states have return successors, (31), 3 states have call predecessors, (31), 2 states have call successors, (31) Word has length 401 [2024-11-24 00:17:20,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:17:20,967 INFO L225 Difference]: With dead ends: 33637 [2024-11-24 00:17:20,967 INFO L226 Difference]: Without dead ends: 16920 [2024-11-24 00:17:21,047 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:17:21,048 INFO L435 NwaCegarLoop]: 2024 mSDtfsCounter, 0 mSDsluCounter, 12132 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 14156 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:17:21,048 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 14156 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-24 00:17:21,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16920 states.