./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/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_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 04:40:33,828 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 04:40:33,909 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 04:40:33,916 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 04:40:33,916 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 04:40:33,964 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 04:40:33,967 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 04:40:33,967 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 04:40:33,968 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 04:40:33,968 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 04:40:33,969 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 04:40:33,970 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 04:40:33,970 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 04:40:33,970 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 04:40:33,970 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 04:40:33,971 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 04:40:33,971 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 04:40:33,972 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 04:40:33,973 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 04:40:33,973 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:40:33,973 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:40:33,973 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:40:33,973 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:33,974 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 04:40:33,974 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 04:40:33,974 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 04:40:33,974 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 04:40:33,974 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:33,975 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 04:40:33,975 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 04:40:33,976 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 04:40:33,976 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_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 62515c851d4d8c80398352da8857a26e67ae776a292d33d62b0afdc92addb3ad [2024-11-28 04:40:34,379 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 04:40:34,397 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 04:40:34,402 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 04:40:34,404 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 04:40:34,404 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 04:40:34,409 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/../../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-28 04:40:38,396 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/data/21ac1a7b3/788cfd3f5ad74b9188493235221c2d14/FLAGe1a7b1ab6 [2024-11-28 04:40:39,213 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 04:40:39,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/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-28 04:40:39,260 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/data/21ac1a7b3/788cfd3f5ad74b9188493235221c2d14/FLAGe1a7b1ab6 [2024-11-28 04:40:39,479 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/data/21ac1a7b3/788cfd3f5ad74b9188493235221c2d14 [2024-11-28 04:40:39,481 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 04:40:39,483 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 04:40:39,485 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:39,485 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 04:40:39,491 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 04:40:39,492 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:40:39" (1/1) ... [2024-11-28 04:40:39,493 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aa481d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:39, skipping insertion in model container [2024-11-28 04:40:39,494 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 04:40:39" (1/1) ... [2024-11-28 04:40:39,667 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 04:40:41,779 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_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/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-28 04:40:41,968 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:42,006 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 04:40:42,206 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-28 04:40:42,208 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-28 04:40:42,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrl %1,%0": "=r" (r): "rm" (x), "0" (-1)); [4266] [2024-11-28 04:40:42,213 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-28 04:40:42,363 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-28 04:40:42,654 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_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/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-28 04:40:42,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 04:40:42,827 INFO L204 MainTranslator]: Completed translation [2024-11-28 04:40:42,829 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42 WrapperNode [2024-11-28 04:40:42,830 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 04:40:42,832 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:42,832 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 04:40:42,832 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 04:40:42,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:42,936 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:43,187 INFO L138 Inliner]: procedures = 222, calls = 1690, calls flagged for inlining = 84, calls inlined = 76, statements flattened = 4895 [2024-11-28 04:40:43,187 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 04:40:43,188 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 04:40:43,188 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 04:40:43,188 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 04:40:43,201 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:43,201 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:43,258 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,090 INFO L175 MemorySlicer]: Split 982 memory accesses to 20 slices as follows [2, 2, 2, 6, 33, 31, 2, 55, 5, 689, 36, 1, 5, 48, 16, 32, 1, 5, 4, 7]. 70 percent of accesses are in the largest equivalence class. The 283 initializations are split as follows [2, 2, 2, 6, 0, 0, 0, 55, 5, 126, 0, 0, 5, 48, 16, 0, 0, 5, 4, 7]. The 248 writes are split as follows [0, 0, 0, 0, 30, 14, 1, 0, 0, 199, 3, 0, 0, 0, 0, 1, 0, 0, 0, 0]. [2024-11-28 04:40:44,091 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,091 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,256 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,269 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,310 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,345 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,366 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,415 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 04:40:44,416 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 04:40:44,417 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 04:40:44,417 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 04:40:44,418 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (1/1) ... [2024-11-28 04:40:44,431 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 04:40:44,448 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:40:44,467 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 04:40:44,476 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 04:40:44,509 INFO L130 BoogieDeclarations]: Found specification of procedure dm_table_get_mode [2024-11-28 04:40:44,509 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_table_get_mode [2024-11-28 04:40:44,509 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2024-11-28 04:40:44,509 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2024-11-28 04:40:44,509 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 04:40:44,510 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 04:40:44,511 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 04:40:44,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 04:40:44,512 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 04:40:44,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 04:40:44,513 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 04:40:44,513 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 04:40:44,513 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 04:40:44,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_format [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_format [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure raid_io_hints [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_io_hints [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure raid_message [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_message [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 04:40:44,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 04:40:44,514 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 04:40:44,515 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure raid10_md_layout_to_copies [2024-11-28 04:40:44,515 INFO L138 BoogieDeclarations]: Found implementation of procedure raid10_md_layout_to_copies [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 04:40:44,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-28 04:40:44,516 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 04:40:44,516 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 04:40:44,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 04:40:44,517 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-28 04:40:44,522 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure context_free [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure context_free [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure super_validate [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure super_validate [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure do_table_event [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure do_table_event [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 04:40:44,523 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 04:40:44,523 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 04:40:44,524 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 04:40:44,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 04:40:44,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 04:40:44,525 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 04:40:44,529 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 04:40:44,529 INFO L130 BoogieDeclarations]: Found specification of procedure sync_page_io [2024-11-28 04:40:44,529 INFO L138 BoogieDeclarations]: Found implementation of procedure sync_page_io [2024-11-28 04:40:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 04:40:44,530 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 04:40:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure to_sector [2024-11-28 04:40:44,530 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sector [2024-11-28 04:40:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 04:40:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 04:40:44,530 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 04:40:44,530 INFO L130 BoogieDeclarations]: Found specification of procedure raid_iterate_devices [2024-11-28 04:40:44,530 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_iterate_devices [2024-11-28 04:40:44,531 INFO L130 BoogieDeclarations]: Found specification of procedure dm_put_device [2024-11-28 04:40:44,531 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_put_device [2024-11-28 04:40:44,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 04:40:44,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 04:40:44,532 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 04:40:44,533 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 04:40:44,534 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2024-11-28 04:40:44,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_reconfig_mutex_of_mddev [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 04:40:44,535 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 04:40:44,536 INFO L130 BoogieDeclarations]: Found specification of procedure mddev_suspend [2024-11-28 04:40:44,536 INFO L138 BoogieDeclarations]: Found implementation of procedure mddev_suspend [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 04:40:44,537 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure super_sync [2024-11-28 04:40:44,537 INFO L138 BoogieDeclarations]: Found implementation of procedure super_sync [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 04:40:44,537 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure is_power_of_2 [2024-11-28 04:40:44,538 INFO L138 BoogieDeclarations]: Found implementation of procedure is_power_of_2 [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure md_wakeup_thread [2024-11-28 04:40:44,538 INFO L138 BoogieDeclarations]: Found implementation of procedure md_wakeup_thread [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 04:40:44,538 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure raid_merge [2024-11-28 04:40:44,538 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_merge [2024-11-28 04:40:44,538 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 04:40:44,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 04:40:44,539 INFO L130 BoogieDeclarations]: Found specification of procedure raid_map [2024-11-28 04:40:44,539 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_map [2024-11-28 04:40:44,543 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 04:40:44,544 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure strcasecmp [2024-11-28 04:40:44,545 INFO L138 BoogieDeclarations]: Found implementation of procedure strcasecmp [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure scnprintf [2024-11-28 04:40:44,545 INFO L138 BoogieDeclarations]: Found implementation of procedure scnprintf [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure md_stop [2024-11-28 04:40:44,545 INFO L138 BoogieDeclarations]: Found implementation of procedure md_stop [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure raid_status [2024-11-28 04:40:44,545 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_status [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtoul [2024-11-28 04:40:44,545 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtoul [2024-11-28 04:40:44,545 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:40:44,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 04:40:44,546 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 04:40:44,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 04:40:44,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 04:40:44,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 04:40:44,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 04:40:44,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 04:40:44,547 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 04:40:44,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 04:40:44,553 INFO L130 BoogieDeclarations]: Found specification of procedure raid_dtr [2024-11-28 04:40:44,553 INFO L138 BoogieDeclarations]: Found implementation of procedure raid_dtr [2024-11-28 04:40:44,553 INFO L130 BoogieDeclarations]: Found specification of procedure dm_get_device [2024-11-28 04:40:44,553 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_get_device [2024-11-28 04:40:44,553 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 04:40:44,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 04:40:44,553 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 04:40:44,553 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 04:40:45,626 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 04:40:45,631 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 04:40:45,700 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 04:40:57,147 INFO L? ?]: Removed 1582 outVars from TransFormulas that were not future-live. [2024-11-28 04:40:57,148 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 04:40:57,227 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 04:40:57,227 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-28 04:40:57,228 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:40:57 BoogieIcfgContainer [2024-11-28 04:40:57,228 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 04:40:57,231 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 04:40:57,231 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 04:40:57,239 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 04:40:57,239 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 04:40:39" (1/3) ... [2024-11-28 04:40:57,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ed990ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:40:57, skipping insertion in model container [2024-11-28 04:40:57,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 04:40:42" (2/3) ... [2024-11-28 04:40:57,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ed990ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 04:40:57, skipping insertion in model container [2024-11-28 04:40:57,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 04:40:57" (3/3) ... [2024-11-28 04:40:57,243 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-28 04:40:57,271 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 04:40:57,273 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-28 04:40:57,445 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 04:40:57,466 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;@1787fd45, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 04:40:57,467 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 04:40:57,482 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-28 04:40:57,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-28 04:40:57,513 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:40:57,514 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-28 04:40:57,515 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:40:57,523 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:40:57,524 INFO L85 PathProgramCache]: Analyzing trace with hash -1823723613, now seen corresponding path program 1 times [2024-11-28 04:40:57,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:40:57,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1621271486] [2024-11-28 04:40:57,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:40:57,537 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:40:59,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:00,639 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-28 04:41:00,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:00,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1621271486] [2024-11-28 04:41:00,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1621271486] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:00,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2031245720] [2024-11-28 04:41:00,643 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:00,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:00,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:00,647 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:00,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 04:41:03,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:03,923 INFO L256 TraceCheckSpWp]: Trace formula consists of 3230 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 04:41:03,942 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:03,995 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-28 04:41:03,996 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:41:03,996 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2031245720] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:03,996 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:41:03,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 04:41:03,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1483807635] [2024-11-28 04:41:04,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:04,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 04:41:04,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:04,038 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 04:41:04,039 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 04:41:04,049 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-28 04:41:04,295 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:04,296 INFO L93 Difference]: Finished difference Result 2777 states and 4158 transitions. [2024-11-28 04:41:04,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 04:41:04,300 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-28 04:41:04,300 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:04,347 INFO L225 Difference]: With dead ends: 2777 [2024-11-28 04:41:04,347 INFO L226 Difference]: Without dead ends: 1379 [2024-11-28 04:41:04,362 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-28 04:41:04,366 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-28 04:41:04,367 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-28 04:41:04,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1379 states. [2024-11-28 04:41:04,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1379 to 1379. [2024-11-28 04:41:04,569 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-28 04:41:04,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1379 states to 1379 states and 2035 transitions. [2024-11-28 04:41:04,597 INFO L78 Accepts]: Start accepts. Automaton has 1379 states and 2035 transitions. Word has length 221 [2024-11-28 04:41:04,598 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:04,598 INFO L471 AbstractCegarLoop]: Abstraction has 1379 states and 2035 transitions. [2024-11-28 04:41:04,598 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-28 04:41:04,598 INFO L276 IsEmpty]: Start isEmpty. Operand 1379 states and 2035 transitions. [2024-11-28 04:41:04,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2024-11-28 04:41:04,606 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:04,606 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-28 04:41:04,623 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:04,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-28 04:41:04,811 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:04,812 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:04,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1624612461, now seen corresponding path program 1 times [2024-11-28 04:41:04,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:04,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651970014] [2024-11-28 04:41:04,813 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:04,813 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:06,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:07,307 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-28 04:41:07,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:07,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651970014] [2024-11-28 04:41:07,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651970014] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:07,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:07,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:07,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096685835] [2024-11-28 04:41:07,312 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:07,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:07,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:07,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:07,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:07,314 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-28 04:41:11,378 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-28 04:41:11,786 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:11,787 INFO L93 Difference]: Finished difference Result 4022 states and 5954 transitions. [2024-11-28 04:41:11,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:11,789 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-28 04:41:11,790 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:11,819 INFO L225 Difference]: With dead ends: 4022 [2024-11-28 04:41:11,820 INFO L226 Difference]: Without dead ends: 2686 [2024-11-28 04:41:11,828 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-28 04:41:11,830 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.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:11,831 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 4054 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-28 04:41:11,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2686 states. [2024-11-28 04:41:12,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2686 to 2683. [2024-11-28 04:41:12,026 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-28 04:41:12,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2683 states to 2683 states and 3972 transitions. [2024-11-28 04:41:12,063 INFO L78 Accepts]: Start accepts. Automaton has 2683 states and 3972 transitions. Word has length 221 [2024-11-28 04:41:12,065 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:12,065 INFO L471 AbstractCegarLoop]: Abstraction has 2683 states and 3972 transitions. [2024-11-28 04:41:12,066 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-28 04:41:12,066 INFO L276 IsEmpty]: Start isEmpty. Operand 2683 states and 3972 transitions. [2024-11-28 04:41:12,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2024-11-28 04:41:12,079 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:12,080 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-28 04:41:12,080 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 04:41:12,080 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:12,081 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:12,081 INFO L85 PathProgramCache]: Analyzing trace with hash -1550293415, now seen corresponding path program 1 times [2024-11-28 04:41:12,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:12,081 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115614517] [2024-11-28 04:41:12,081 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:12,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:13,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:14,223 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-28 04:41:14,225 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:14,225 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115614517] [2024-11-28 04:41:14,225 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115614517] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:14,225 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:14,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:14,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685887878] [2024-11-28 04:41:14,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:14,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:14,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:14,228 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:14,228 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:14,228 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-28 04:41:14,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:14,391 INFO L93 Difference]: Finished difference Result 2685 states and 3973 transitions. [2024-11-28 04:41:14,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:14,392 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-28 04:41:14,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:14,421 INFO L225 Difference]: With dead ends: 2685 [2024-11-28 04:41:14,422 INFO L226 Difference]: Without dead ends: 2682 [2024-11-28 04:41:14,425 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-28 04:41:14,431 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-28 04:41:14,431 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-28 04:41:14,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2682 states. [2024-11-28 04:41:14,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2682 to 2682. [2024-11-28 04:41:14,653 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-28 04:41:14,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2682 states to 2682 states and 3970 transitions. [2024-11-28 04:41:14,687 INFO L78 Accepts]: Start accepts. Automaton has 2682 states and 3970 transitions. Word has length 229 [2024-11-28 04:41:14,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:14,691 INFO L471 AbstractCegarLoop]: Abstraction has 2682 states and 3970 transitions. [2024-11-28 04:41:14,691 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-28 04:41:14,691 INFO L276 IsEmpty]: Start isEmpty. Operand 2682 states and 3970 transitions. [2024-11-28 04:41:14,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-11-28 04:41:14,698 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:14,699 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-28 04:41:14,699 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 04:41:14,699 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:14,700 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:14,700 INFO L85 PathProgramCache]: Analyzing trace with hash -814771579, now seen corresponding path program 1 times [2024-11-28 04:41:14,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:14,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846301418] [2024-11-28 04:41:14,701 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:14,701 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:16,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:17,021 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-28 04:41:17,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:17,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846301418] [2024-11-28 04:41:17,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1846301418] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:17,022 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:17,022 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:17,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281191036] [2024-11-28 04:41:17,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:17,023 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:17,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:17,023 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:17,023 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:17,024 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-28 04:41:17,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:17,169 INFO L93 Difference]: Finished difference Result 2684 states and 3971 transitions. [2024-11-28 04:41:17,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:17,170 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-28 04:41:17,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:17,192 INFO L225 Difference]: With dead ends: 2684 [2024-11-28 04:41:17,193 INFO L226 Difference]: Without dead ends: 2681 [2024-11-28 04:41:17,196 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-28 04:41:17,199 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-28 04:41:17,200 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-28 04:41:17,207 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2681 states. [2024-11-28 04:41:17,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2681 to 2681. [2024-11-28 04:41:17,370 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-28 04:41:17,406 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2681 states to 2681 states and 3968 transitions. [2024-11-28 04:41:17,408 INFO L78 Accepts]: Start accepts. Automaton has 2681 states and 3968 transitions. Word has length 230 [2024-11-28 04:41:17,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:17,409 INFO L471 AbstractCegarLoop]: Abstraction has 2681 states and 3968 transitions. [2024-11-28 04:41:17,410 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-28 04:41:17,410 INFO L276 IsEmpty]: Start isEmpty. Operand 2681 states and 3968 transitions. [2024-11-28 04:41:17,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2024-11-28 04:41:17,415 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:17,417 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-28 04:41:17,417 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 04:41:17,417 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:17,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:17,418 INFO L85 PathProgramCache]: Analyzing trace with hash 511573724, now seen corresponding path program 1 times [2024-11-28 04:41:17,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:17,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431564190] [2024-11-28 04:41:17,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:17,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:18,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:19,341 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-28 04:41:19,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:19,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431564190] [2024-11-28 04:41:19,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431564190] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:19,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:19,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:19,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1943943150] [2024-11-28 04:41:19,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:19,343 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:19,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:19,343 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:19,343 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:19,343 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-28 04:41:19,483 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:19,483 INFO L93 Difference]: Finished difference Result 2683 states and 3969 transitions. [2024-11-28 04:41:19,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:19,484 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-28 04:41:19,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:19,510 INFO L225 Difference]: With dead ends: 2683 [2024-11-28 04:41:19,510 INFO L226 Difference]: Without dead ends: 2680 [2024-11-28 04:41:19,513 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-28 04:41:19,516 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-28 04:41:19,517 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-28 04:41:19,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2680 states. [2024-11-28 04:41:19,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2680 to 2680. [2024-11-28 04:41:19,688 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-28 04:41:19,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2680 states to 2680 states and 3966 transitions. [2024-11-28 04:41:19,711 INFO L78 Accepts]: Start accepts. Automaton has 2680 states and 3966 transitions. Word has length 231 [2024-11-28 04:41:19,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:19,715 INFO L471 AbstractCegarLoop]: Abstraction has 2680 states and 3966 transitions. [2024-11-28 04:41:19,716 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-28 04:41:19,716 INFO L276 IsEmpty]: Start isEmpty. Operand 2680 states and 3966 transitions. [2024-11-28 04:41:19,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-28 04:41:19,724 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:19,725 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-28 04:41:19,725 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 04:41:19,725 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:19,726 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:19,726 INFO L85 PathProgramCache]: Analyzing trace with hash -1321389976, now seen corresponding path program 1 times [2024-11-28 04:41:19,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:19,726 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576501785] [2024-11-28 04:41:19,726 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:19,726 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:21,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:21,532 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-28 04:41:21,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:21,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576501785] [2024-11-28 04:41:21,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576501785] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:21,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:21,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:21,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917349796] [2024-11-28 04:41:21,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:21,535 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:21,535 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:21,535 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:21,536 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:21,536 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-28 04:41:21,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:21,837 INFO L93 Difference]: Finished difference Result 5283 states and 7834 transitions. [2024-11-28 04:41:21,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:21,838 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-28 04:41:21,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:21,884 INFO L225 Difference]: With dead ends: 5283 [2024-11-28 04:41:21,884 INFO L226 Difference]: Without dead ends: 5272 [2024-11-28 04:41:21,890 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-28 04:41:21,892 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-28 04:41:21,892 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-28 04:41:21,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5272 states. [2024-11-28 04:41:22,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5272 to 5272. [2024-11-28 04:41:22,355 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-28 04:41:22,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5272 states to 5272 states and 7819 transitions. [2024-11-28 04:41:22,417 INFO L78 Accepts]: Start accepts. Automaton has 5272 states and 7819 transitions. Word has length 232 [2024-11-28 04:41:22,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:22,419 INFO L471 AbstractCegarLoop]: Abstraction has 5272 states and 7819 transitions. [2024-11-28 04:41:22,419 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-28 04:41:22,419 INFO L276 IsEmpty]: Start isEmpty. Operand 5272 states and 7819 transitions. [2024-11-28 04:41:22,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2024-11-28 04:41:22,458 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:22,459 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-28 04:41:22,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 04:41:22,460 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:22,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:22,460 INFO L85 PathProgramCache]: Analyzing trace with hash -355876721, now seen corresponding path program 1 times [2024-11-28 04:41:22,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:22,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1915523394] [2024-11-28 04:41:22,461 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:22,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:23,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:24,357 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-28 04:41:24,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:24,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1915523394] [2024-11-28 04:41:24,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1915523394] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:24,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:24,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:24,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [981098912] [2024-11-28 04:41:24,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:24,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:24,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:24,361 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:24,362 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:24,362 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-28 04:41:25,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:25,469 INFO L93 Difference]: Finished difference Result 10695 states and 15852 transitions. [2024-11-28 04:41:25,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:25,470 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-28 04:41:25,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:25,513 INFO L225 Difference]: With dead ends: 10695 [2024-11-28 04:41:25,513 INFO L226 Difference]: Without dead ends: 5466 [2024-11-28 04:41:25,540 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-28 04:41:25,543 INFO L435 NwaCegarLoop]: 2041 mSDtfsCounter, 142 mSDsluCounter, 1854 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s 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.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:25,543 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.8s Time] [2024-11-28 04:41:25,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5466 states. [2024-11-28 04:41:25,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5466 to 5456. [2024-11-28 04:41:25,902 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-28 04:41:25,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5456 states to 5456 states and 8078 transitions. [2024-11-28 04:41:25,951 INFO L78 Accepts]: Start accepts. Automaton has 5456 states and 8078 transitions. Word has length 338 [2024-11-28 04:41:25,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:25,952 INFO L471 AbstractCegarLoop]: Abstraction has 5456 states and 8078 transitions. [2024-11-28 04:41:25,956 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-28 04:41:25,956 INFO L276 IsEmpty]: Start isEmpty. Operand 5456 states and 8078 transitions. [2024-11-28 04:41:25,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-28 04:41:25,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:25,993 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-28 04:41:25,993 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-28 04:41:25,993 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:25,994 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:25,994 INFO L85 PathProgramCache]: Analyzing trace with hash -1120271004, now seen corresponding path program 1 times [2024-11-28 04:41:25,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:25,994 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [309564607] [2024-11-28 04:41:25,994 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:25,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:27,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:27,654 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-28 04:41:27,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:27,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [309564607] [2024-11-28 04:41:27,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [309564607] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:27,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:27,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:27,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1003696304] [2024-11-28 04:41:27,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:27,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:27,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:27,657 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:27,657 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:27,659 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-28 04:41:28,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:28,005 INFO L93 Difference]: Finished difference Result 10859 states and 16093 transitions. [2024-11-28 04:41:28,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:28,006 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-28 04:41:28,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:28,047 INFO L225 Difference]: With dead ends: 10859 [2024-11-28 04:41:28,047 INFO L226 Difference]: Without dead ends: 5460 [2024-11-28 04:41:28,076 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-28 04:41:28,076 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-28 04:41:28,077 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-28 04:41:28,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5460 states. [2024-11-28 04:41:28,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5460 to 5460. [2024-11-28 04:41:28,389 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-28 04:41:28,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5460 states to 5460 states and 8082 transitions. [2024-11-28 04:41:28,433 INFO L78 Accepts]: Start accepts. Automaton has 5460 states and 8082 transitions. Word has length 363 [2024-11-28 04:41:28,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:28,434 INFO L471 AbstractCegarLoop]: Abstraction has 5460 states and 8082 transitions. [2024-11-28 04:41:28,435 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-28 04:41:28,436 INFO L276 IsEmpty]: Start isEmpty. Operand 5460 states and 8082 transitions. [2024-11-28 04:41:28,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2024-11-28 04:41:28,461 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:28,461 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-28 04:41:28,461 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-28 04:41:28,461 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:28,462 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:28,462 INFO L85 PathProgramCache]: Analyzing trace with hash 2117965090, now seen corresponding path program 1 times [2024-11-28 04:41:28,462 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:28,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52037333] [2024-11-28 04:41:28,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:28,463 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:30,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:30,944 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-28 04:41:30,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:30,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52037333] [2024-11-28 04:41:30,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52037333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:30,945 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:30,945 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:41:30,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232981600] [2024-11-28 04:41:30,946 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:30,947 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:41:30,947 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:30,948 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:41:30,948 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:41:30,948 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-28 04:41:31,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:31,680 INFO L93 Difference]: Finished difference Result 10879 states and 16117 transitions. [2024-11-28 04:41:31,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:41:31,684 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-28 04:41:31,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:31,748 INFO L225 Difference]: With dead ends: 10879 [2024-11-28 04:41:31,748 INFO L226 Difference]: Without dead ends: 5476 [2024-11-28 04:41:31,775 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:41:31,777 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 1 mSDsluCounter, 4014 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 24 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:31,778 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.3s Time] [2024-11-28 04:41:31,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-28 04:41:32,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5468. [2024-11-28 04:41:32,200 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-28 04:41:32,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5468 states to 5468 states and 8090 transitions. [2024-11-28 04:41:32,240 INFO L78 Accepts]: Start accepts. Automaton has 5468 states and 8090 transitions. Word has length 363 [2024-11-28 04:41:32,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:32,241 INFO L471 AbstractCegarLoop]: Abstraction has 5468 states and 8090 transitions. [2024-11-28 04:41:32,241 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-28 04:41:32,242 INFO L276 IsEmpty]: Start isEmpty. Operand 5468 states and 8090 transitions. [2024-11-28 04:41:32,270 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2024-11-28 04:41:32,271 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:32,272 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-28 04:41:32,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 04:41:32,272 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:32,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:32,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1212764488, now seen corresponding path program 1 times [2024-11-28 04:41:32,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:32,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1299961646] [2024-11-28 04:41:32,274 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:32,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:33,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:34,832 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-28 04:41:34,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:34,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1299961646] [2024-11-28 04:41:34,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1299961646] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:34,833 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:34,834 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:41:34,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186870048] [2024-11-28 04:41:34,834 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:34,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:41:34,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:34,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:41:34,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:41:34,840 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-28 04:41:35,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:35,221 INFO L93 Difference]: Finished difference Result 10887 states and 16121 transitions. [2024-11-28 04:41:35,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:41:35,222 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-28 04:41:35,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:35,259 INFO L225 Difference]: With dead ends: 10887 [2024-11-28 04:41:35,259 INFO L226 Difference]: Without dead ends: 5476 [2024-11-28 04:41:35,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:41:35,281 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-28 04:41:35,281 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-28 04:41:35,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5476 states. [2024-11-28 04:41:35,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5476 to 5476. [2024-11-28 04:41:35,637 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-28 04:41:35,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5476 states to 5476 states and 8098 transitions. [2024-11-28 04:41:35,673 INFO L78 Accepts]: Start accepts. Automaton has 5476 states and 8098 transitions. Word has length 382 [2024-11-28 04:41:35,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:35,675 INFO L471 AbstractCegarLoop]: Abstraction has 5476 states and 8098 transitions. [2024-11-28 04:41:35,675 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-28 04:41:35,675 INFO L276 IsEmpty]: Start isEmpty. Operand 5476 states and 8098 transitions. [2024-11-28 04:41:35,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-28 04:41:35,701 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:35,701 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-28 04:41:35,701 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 04:41:35,702 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:35,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:35,703 INFO L85 PathProgramCache]: Analyzing trace with hash -1492363867, now seen corresponding path program 1 times [2024-11-28 04:41:35,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:35,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729151471] [2024-11-28 04:41:35,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:35,703 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:37,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:37,828 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-28 04:41:37,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:37,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729151471] [2024-11-28 04:41:37,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729151471] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:37,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:37,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:37,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882880850] [2024-11-28 04:41:37,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:37,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:37,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:37,833 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:37,833 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:37,834 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-28 04:41:38,225 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:38,226 INFO L93 Difference]: Finished difference Result 10899 states and 16133 transitions. [2024-11-28 04:41:38,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:38,227 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-28 04:41:38,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:38,265 INFO L225 Difference]: With dead ends: 10899 [2024-11-28 04:41:38,265 INFO L226 Difference]: Without dead ends: 5480 [2024-11-28 04:41:38,285 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-28 04:41:38,286 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-28 04:41:38,287 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-28 04:41:38,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5480 states. [2024-11-28 04:41:38,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5480 to 5480. [2024-11-28 04:41:38,583 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-28 04:41:38,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5480 states to 5480 states and 8102 transitions. [2024-11-28 04:41:38,622 INFO L78 Accepts]: Start accepts. Automaton has 5480 states and 8102 transitions. Word has length 388 [2024-11-28 04:41:38,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:38,624 INFO L471 AbstractCegarLoop]: Abstraction has 5480 states and 8102 transitions. [2024-11-28 04:41:38,624 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-28 04:41:38,624 INFO L276 IsEmpty]: Start isEmpty. Operand 5480 states and 8102 transitions. [2024-11-28 04:41:38,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 389 [2024-11-28 04:41:38,650 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:38,651 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-28 04:41:38,651 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-28 04:41:38,651 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:38,652 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:38,652 INFO L85 PathProgramCache]: Analyzing trace with hash 416093923, now seen corresponding path program 1 times [2024-11-28 04:41:38,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:38,652 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [59581412] [2024-11-28 04:41:38,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:38,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:39,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:40,345 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-28 04:41:40,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:40,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [59581412] [2024-11-28 04:41:40,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [59581412] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:40,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:40,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:41:40,346 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263205821] [2024-11-28 04:41:40,346 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:40,347 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:41:40,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:40,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:41:40,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:41:40,349 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-28 04:41:40,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:40,630 INFO L93 Difference]: Finished difference Result 11047 states and 16353 transitions. [2024-11-28 04:41:40,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:41:40,631 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-28 04:41:40,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:40,667 INFO L225 Difference]: With dead ends: 11047 [2024-11-28 04:41:40,667 INFO L226 Difference]: Without dead ends: 5624 [2024-11-28 04:41:40,795 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-28 04:41:40,796 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-28 04:41:40,796 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-28 04:41:40,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5624 states. [2024-11-28 04:41:41,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5624 to 5620. [2024-11-28 04:41:41,075 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-28 04:41:41,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5620 states to 5620 states and 8314 transitions. [2024-11-28 04:41:41,112 INFO L78 Accepts]: Start accepts. Automaton has 5620 states and 8314 transitions. Word has length 388 [2024-11-28 04:41:41,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:41,113 INFO L471 AbstractCegarLoop]: Abstraction has 5620 states and 8314 transitions. [2024-11-28 04:41:41,114 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-28 04:41:41,114 INFO L276 IsEmpty]: Start isEmpty. Operand 5620 states and 8314 transitions. [2024-11-28 04:41:41,139 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-28 04:41:41,139 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:41,139 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-28 04:41:41,139 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 04:41:41,140 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:41,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:41,140 INFO L85 PathProgramCache]: Analyzing trace with hash -10392627, now seen corresponding path program 1 times [2024-11-28 04:41:41,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:41,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2061627687] [2024-11-28 04:41:41,141 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:41,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:42,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:43,470 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-28 04:41:43,470 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:43,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2061627687] [2024-11-28 04:41:43,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2061627687] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 04:41:43,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047929993] [2024-11-28 04:41:43,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:43,471 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 04:41:43,471 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 04:41:43,474 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 04:41:43,478 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 04:41:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:46,810 INFO L256 TraceCheckSpWp]: Trace formula consists of 4543 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 04:41:46,833 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 04:41:48,232 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-28 04:41:48,233 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 04:41:48,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047929993] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:48,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 04:41:48,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2024-11-28 04:41:48,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [131824666] [2024-11-28 04:41:48,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:48,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:41:48,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:48,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:41:48,236 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 04:41:48,236 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-28 04:41:52,280 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-28 04:41:56,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:41:56,442 INFO L93 Difference]: Finished difference Result 16752 states and 24805 transitions. [2024-11-28 04:41:56,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 04:41:56,443 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-28 04:41:56,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:41:56,539 INFO L225 Difference]: With dead ends: 16752 [2024-11-28 04:41:56,540 INFO L226 Difference]: Without dead ends: 16742 [2024-11-28 04:41:56,552 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-28 04:41:56,554 INFO L435 NwaCegarLoop]: 3987 mSDtfsCounter, 3825 mSDsluCounter, 3469 mSDsCounter, 0 mSdLazyCounter, 551 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s 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.6s IncrementalHoareTripleChecker+Time [2024-11-28 04:41:56,556 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.6s Time] [2024-11-28 04:41:56,580 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16742 states. [2024-11-28 04:41:57,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16742 to 16708. [2024-11-28 04:41:57,418 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-28 04:41:57,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16708 states to 16708 states and 24762 transitions. [2024-11-28 04:41:57,512 INFO L78 Accepts]: Start accepts. Automaton has 16708 states and 24762 transitions. Word has length 390 [2024-11-28 04:41:57,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:41:57,514 INFO L471 AbstractCegarLoop]: Abstraction has 16708 states and 24762 transitions. [2024-11-28 04:41:57,514 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-28 04:41:57,514 INFO L276 IsEmpty]: Start isEmpty. Operand 16708 states and 24762 transitions. [2024-11-28 04:41:57,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 391 [2024-11-28 04:41:57,562 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:41:57,563 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-28 04:41:57,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 04:41:57,763 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dea7ac0e-e4fe-4ebc-8734-9caf14c21817/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 04:41:57,764 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:41:57,764 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:41:57,764 INFO L85 PathProgramCache]: Analyzing trace with hash -1031460981, now seen corresponding path program 1 times [2024-11-28 04:41:57,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:41:57,765 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445541800] [2024-11-28 04:41:57,765 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:41:57,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:41:58,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:41:59,548 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-28 04:41:59,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:41:59,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445541800] [2024-11-28 04:41:59,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445541800] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:41:59,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:41:59,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 04:41:59,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688044101] [2024-11-28 04:41:59,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:41:59,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 04:41:59,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:41:59,555 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 04:41:59,556 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 04:41:59,556 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-28 04:42:00,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:00,543 INFO L93 Difference]: Finished difference Result 41747 states and 61873 transitions. [2024-11-28 04:42:00,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 04:42:00,544 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-28 04:42:00,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:00,731 INFO L225 Difference]: With dead ends: 41747 [2024-11-28 04:42:00,731 INFO L226 Difference]: Without dead ends: 33365 [2024-11-28 04:42:00,783 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-28 04:42:00,784 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-28 04:42:00,784 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-28 04:42:00,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33365 states. [2024-11-28 04:42:02,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33365 to 16714. [2024-11-28 04:42:02,052 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-28 04:42:02,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16714 states to 16714 states and 24768 transitions. [2024-11-28 04:42:02,144 INFO L78 Accepts]: Start accepts. Automaton has 16714 states and 24768 transitions. Word has length 390 [2024-11-28 04:42:02,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:02,146 INFO L471 AbstractCegarLoop]: Abstraction has 16714 states and 24768 transitions. [2024-11-28 04:42:02,146 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-28 04:42:02,146 INFO L276 IsEmpty]: Start isEmpty. Operand 16714 states and 24768 transitions. [2024-11-28 04:42:02,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2024-11-28 04:42:02,182 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:02,183 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-28 04:42:02,183 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 04:42:02,183 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:02,184 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:02,184 INFO L85 PathProgramCache]: Analyzing trace with hash 1470763659, now seen corresponding path program 1 times [2024-11-28 04:42:02,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:02,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [435752754] [2024-11-28 04:42:02,184 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:02,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:04,903 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-28 04:42:04,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:04,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [435752754] [2024-11-28 04:42:04,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [435752754] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:04,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:04,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:42:04,905 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623148330] [2024-11-28 04:42:04,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:04,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:42:04,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:04,906 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:42:04,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:42:04,907 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-28 04:42:05,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:05,776 INFO L93 Difference]: Finished difference Result 33407 states and 49525 transitions. [2024-11-28 04:42:05,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:42:05,777 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-28 04:42:05,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:05,866 INFO L225 Difference]: With dead ends: 33407 [2024-11-28 04:42:05,867 INFO L226 Difference]: Without dead ends: 16750 [2024-11-28 04:42:05,927 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-28 04:42:05,928 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-28 04:42:05,928 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-28 04:42:05,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16750 states. [2024-11-28 04:42:06,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16750 to 16726. [2024-11-28 04:42:06,871 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-28 04:42:07,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16726 states to 16726 states and 24780 transitions. [2024-11-28 04:42:07,187 INFO L78 Accepts]: Start accepts. Automaton has 16726 states and 24780 transitions. Word has length 391 [2024-11-28 04:42:07,187 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:07,188 INFO L471 AbstractCegarLoop]: Abstraction has 16726 states and 24780 transitions. [2024-11-28 04:42:07,188 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-28 04:42:07,188 INFO L276 IsEmpty]: Start isEmpty. Operand 16726 states and 24780 transitions. [2024-11-28 04:42:07,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-28 04:42:07,221 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:07,221 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-28 04:42:07,221 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-28 04:42:07,221 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:07,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:07,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1284012628, now seen corresponding path program 1 times [2024-11-28 04:42:07,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:07,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190048015] [2024-11-28 04:42:07,227 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:07,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:08,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:13,046 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-28 04:42:13,046 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:13,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190048015] [2024-11-28 04:42:13,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190048015] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:13,047 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:13,047 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 04:42:13,047 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44187000] [2024-11-28 04:42:13,047 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:13,048 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:42:13,048 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:13,049 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:42:13,049 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:42:13,050 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-28 04:42:17,091 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-28 04:42:21,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:42:25,144 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-28 04:42:39,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:39,928 INFO L93 Difference]: Finished difference Result 30919 states and 46131 transitions. [2024-11-28 04:42:39,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:42:39,932 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-28 04:42:39,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:40,046 INFO L225 Difference]: With dead ends: 30919 [2024-11-28 04:42:40,046 INFO L226 Difference]: Without dead ends: 22495 [2024-11-28 04:42:40,082 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2024-11-28 04:42:40,083 INFO L435 NwaCegarLoop]: 1974 mSDtfsCounter, 4038 mSDsluCounter, 22645 mSDsCounter, 0 mSdLazyCounter, 2522 mSolverCounterSat, 358 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s 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.2s IncrementalHoareTripleChecker+Time [2024-11-28 04:42:40,083 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.2s Time] [2024-11-28 04:42:40,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22495 states. [2024-11-28 04:42:41,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22495 to 21924. [2024-11-28 04:42:41,407 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-28 04:42:41,685 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21924 states to 21924 states and 32828 transitions. [2024-11-28 04:42:41,701 INFO L78 Accepts]: Start accepts. Automaton has 21924 states and 32828 transitions. Word has length 393 [2024-11-28 04:42:41,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:41,702 INFO L471 AbstractCegarLoop]: Abstraction has 21924 states and 32828 transitions. [2024-11-28 04:42:41,702 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-28 04:42:41,702 INFO L276 IsEmpty]: Start isEmpty. Operand 21924 states and 32828 transitions. [2024-11-28 04:42:41,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 394 [2024-11-28 04:42:41,742 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:41,742 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-28 04:42:41,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 04:42:41,743 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:41,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:41,744 INFO L85 PathProgramCache]: Analyzing trace with hash 2113561390, now seen corresponding path program 1 times [2024-11-28 04:42:41,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:41,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285750444] [2024-11-28 04:42:41,744 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:41,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:43,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:50,529 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-28 04:42:50,529 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:50,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285750444] [2024-11-28 04:42:50,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285750444] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:50,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:50,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:42:50,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [647193565] [2024-11-28 04:42:50,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:50,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:42:50,531 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:50,531 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:42:50,531 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:42:50,532 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-28 04:42:52,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:52,306 INFO L93 Difference]: Finished difference Result 38641 states and 57609 transitions. [2024-11-28 04:42:52,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:42:52,306 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-28 04:42:52,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:52,386 INFO L225 Difference]: With dead ends: 38641 [2024-11-28 04:42:52,386 INFO L226 Difference]: Without dead ends: 16836 [2024-11-28 04:42:52,445 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-28 04:42:52,446 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.7s IncrementalHoareTripleChecker+Time [2024-11-28 04:42:52,446 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.7s Time] [2024-11-28 04:42:52,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16836 states. [2024-11-28 04:42:53,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16836 to 16836. [2024-11-28 04:42:53,387 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-28 04:42:53,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16836 states to 16836 states and 24920 transitions. [2024-11-28 04:42:53,458 INFO L78 Accepts]: Start accepts. Automaton has 16836 states and 24920 transitions. Word has length 393 [2024-11-28 04:42:53,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:42:53,458 INFO L471 AbstractCegarLoop]: Abstraction has 16836 states and 24920 transitions. [2024-11-28 04:42:53,458 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-28 04:42:53,458 INFO L276 IsEmpty]: Start isEmpty. Operand 16836 states and 24920 transitions. [2024-11-28 04:42:53,609 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2024-11-28 04:42:53,609 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:42:53,610 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-28 04:42:53,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-28 04:42:53,610 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:42:53,610 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:42:53,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1276172393, now seen corresponding path program 1 times [2024-11-28 04:42:53,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:42:53,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831403264] [2024-11-28 04:42:53,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:42:53,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:42:54,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:42:58,115 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-28 04:42:58,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:42:58,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831403264] [2024-11-28 04:42:58,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831403264] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:42:58,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:42:58,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-28 04:42:58,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945221938] [2024-11-28 04:42:58,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:42:58,117 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-28 04:42:58,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:42:58,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-28 04:42:58,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:42:58,119 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-28 04:42:59,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:42:59,569 INFO L93 Difference]: Finished difference Result 33637 states and 49809 transitions. [2024-11-28 04:42:59,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-28 04:42:59,570 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-28 04:42:59,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:42:59,665 INFO L225 Difference]: With dead ends: 33637 [2024-11-28 04:42:59,665 INFO L226 Difference]: Without dead ends: 16920 [2024-11-28 04:42:59,728 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-28 04:42:59,729 INFO L435 NwaCegarLoop]: 2024 mSDtfsCounter, 0 mSDsluCounter, 12132 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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-28 04:42:59,729 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-28 04:42:59,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16920 states. [2024-11-28 04:43:00,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16920 to 16920. [2024-11-28 04:43:00,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16920 states, 13347 states have (on average 1.4170974750880347) internal successors, (18914), 13493 states have internal predecessors, (18914), 3040 states have call successors, (3040), 527 states have call predecessors, (3040), 532 states have return successors, (3074), 2977 states have call predecessors, (3074), 3038 states have call successors, (3074) [2024-11-28 04:43:01,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16920 states to 16920 states and 25028 transitions. [2024-11-28 04:43:01,033 INFO L78 Accepts]: Start accepts. Automaton has 16920 states and 25028 transitions. Word has length 401 [2024-11-28 04:43:01,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:01,034 INFO L471 AbstractCegarLoop]: Abstraction has 16920 states and 25028 transitions. [2024-11-28 04:43:01,034 INFO L472 AbstractCegarLoop]: INTERPOLANT 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) [2024-11-28 04:43:01,034 INFO L276 IsEmpty]: Start isEmpty. Operand 16920 states and 25028 transitions. [2024-11-28 04:43:01,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-28 04:43:01,088 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:01,088 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, 1, 1, 1, 1] [2024-11-28 04:43:01,089 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-11-28 04:43:01,089 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:01,089 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:01,090 INFO L85 PathProgramCache]: Analyzing trace with hash 153530126, now seen corresponding path program 1 times [2024-11-28 04:43:01,090 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:01,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [274561805] [2024-11-28 04:43:01,090 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:01,091 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:02,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:06,202 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-28 04:43:06,203 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:06,203 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [274561805] [2024-11-28 04:43:06,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [274561805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:06,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:06,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2024-11-28 04:43:06,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1196280878] [2024-11-28 04:43:06,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:06,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-28 04:43:06,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:06,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-28 04:43:06,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=210, Unknown=0, NotChecked=0, Total=240 [2024-11-28 04:43:06,207 INFO L87 Difference]: Start difference. First operand 16920 states and 25028 transitions. Second operand has 16 states, 16 states have (on average 11.5) internal successors, (184), 14 states have internal predecessors, (184), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 8 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-28 04:43:10,264 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-28 04:43:14,306 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-28 04:43:18,337 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-28 04:43:34,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:34,332 INFO L93 Difference]: Finished difference Result 31117 states and 46407 transitions. [2024-11-28 04:43:34,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-28 04:43:34,333 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 11.5) internal successors, (184), 14 states have internal predecessors, (184), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 8 states have call predecessors, (34), 6 states have call successors, (34) Word has length 405 [2024-11-28 04:43:34,334 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:34,421 INFO L225 Difference]: With dead ends: 31117 [2024-11-28 04:43:34,421 INFO L226 Difference]: Without dead ends: 22627 [2024-11-28 04:43:34,458 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2024-11-28 04:43:34,459 INFO L435 NwaCegarLoop]: 1971 mSDtfsCounter, 4026 mSDsluCounter, 24343 mSDsCounter, 0 mSdLazyCounter, 2923 mSolverCounterSat, 352 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4027 SdHoareTripleChecker+Valid, 26314 SdHoareTripleChecker+Invalid, 3278 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 352 IncrementalHoareTripleChecker+Valid, 2923 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.1s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:34,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4027 Valid, 26314 Invalid, 3278 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [352 Valid, 2923 Invalid, 3 Unknown, 0 Unchecked, 26.1s Time] [2024-11-28 04:43:34,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22627 states. [2024-11-28 04:43:35,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22627 to 22056. [2024-11-28 04:43:35,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22056 states, 17679 states have (on average 1.4296057469313874) internal successors, (25274), 17825 states have internal predecessors, (25274), 3844 states have call successors, (3844), 527 states have call predecessors, (3844), 532 states have return successors, (3902), 3781 states have call predecessors, (3902), 3842 states have call successors, (3902) [2024-11-28 04:43:35,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22056 states to 22056 states and 33020 transitions. [2024-11-28 04:43:35,603 INFO L78 Accepts]: Start accepts. Automaton has 22056 states and 33020 transitions. Word has length 405 [2024-11-28 04:43:35,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:35,604 INFO L471 AbstractCegarLoop]: Abstraction has 22056 states and 33020 transitions. [2024-11-28 04:43:35,604 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 11.5) internal successors, (184), 14 states have internal predecessors, (184), 6 states have call successors, (35), 2 states have call predecessors, (35), 3 states have return successors, (34), 8 states have call predecessors, (34), 6 states have call successors, (34) [2024-11-28 04:43:35,604 INFO L276 IsEmpty]: Start isEmpty. Operand 22056 states and 33020 transitions. [2024-11-28 04:43:35,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 406 [2024-11-28 04:43:35,782 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:35,783 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, 1, 1, 1, 1] [2024-11-28 04:43:35,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-11-28 04:43:35,783 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:35,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:35,784 INFO L85 PathProgramCache]: Analyzing trace with hash -743863152, now seen corresponding path program 1 times [2024-11-28 04:43:35,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:35,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311981384] [2024-11-28 04:43:35,786 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:35,786 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:37,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:38,058 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-28 04:43:38,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:38,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311981384] [2024-11-28 04:43:38,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311981384] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:38,059 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:38,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 04:43:38,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1792429970] [2024-11-28 04:43:38,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:38,060 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 04:43:38,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:38,061 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 04:43:38,061 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 04:43:38,061 INFO L87 Difference]: Start difference. First operand 22056 states and 33020 transitions. Second operand has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 04:43:39,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:39,130 INFO L93 Difference]: Finished difference Result 43993 states and 65889 transitions. [2024-11-28 04:43:39,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 04:43:39,131 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 405 [2024-11-28 04:43:39,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:39,236 INFO L225 Difference]: With dead ends: 43993 [2024-11-28 04:43:39,236 INFO L226 Difference]: Without dead ends: 22056 [2024-11-28 04:43:39,316 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-28 04:43:39,317 INFO L435 NwaCegarLoop]: 2026 mSDtfsCounter, 2 mSDsluCounter, 2023 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 4049 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:39,318 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 4049 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 04:43:39,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22056 states. [2024-11-28 04:43:40,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22056 to 22056. [2024-11-28 04:43:40,717 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22056 states, 17679 states have (on average 1.4289269755076646) internal successors, (25262), 17825 states have internal predecessors, (25262), 3844 states have call successors, (3844), 527 states have call predecessors, (3844), 532 states have return successors, (3902), 3781 states have call predecessors, (3902), 3842 states have call successors, (3902) [2024-11-28 04:43:40,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22056 states to 22056 states and 33008 transitions. [2024-11-28 04:43:40,800 INFO L78 Accepts]: Start accepts. Automaton has 22056 states and 33008 transitions. Word has length 405 [2024-11-28 04:43:40,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:40,801 INFO L471 AbstractCegarLoop]: Abstraction has 22056 states and 33008 transitions. [2024-11-28 04:43:40,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 59.333333333333336) internal successors, (178), 3 states have internal predecessors, (178), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2024-11-28 04:43:40,801 INFO L276 IsEmpty]: Start isEmpty. Operand 22056 states and 33008 transitions. [2024-11-28 04:43:40,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2024-11-28 04:43:40,827 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:40,828 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, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:40,828 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-11-28 04:43:40,828 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:40,829 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:40,829 INFO L85 PathProgramCache]: Analyzing trace with hash 112231597, now seen corresponding path program 1 times [2024-11-28 04:43:40,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:40,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118141718] [2024-11-28 04:43:40,829 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:40,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:42,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:47,308 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-28 04:43:47,308 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:47,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118141718] [2024-11-28 04:43:47,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118141718] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:47,309 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:47,309 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-28 04:43:47,309 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602347323] [2024-11-28 04:43:47,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:47,310 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-28 04:43:47,310 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:47,311 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-28 04:43:47,311 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-28 04:43:47,312 INFO L87 Difference]: Start difference. First operand 22056 states and 33008 transitions. Second operand has 13 states, 11 states have (on average 16.363636363636363) internal successors, (180), 10 states have internal predecessors, (180), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 5 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 04:43:49,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:43:49,207 INFO L93 Difference]: Finished difference Result 38905 states and 57945 transitions. [2024-11-28 04:43:49,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-28 04:43:49,208 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 16.363636363636363) internal successors, (180), 10 states have internal predecessors, (180), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 5 states have call predecessors, (32), 4 states have call successors, (32) Word has length 407 [2024-11-28 04:43:49,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:43:49,272 INFO L225 Difference]: With dead ends: 38905 [2024-11-28 04:43:49,272 INFO L226 Difference]: Without dead ends: 16968 [2024-11-28 04:43:49,319 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2024-11-28 04:43:49,320 INFO L435 NwaCegarLoop]: 2021 mSDtfsCounter, 3 mSDsluCounter, 22179 mSDsCounter, 0 mSdLazyCounter, 177 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 24200 SdHoareTripleChecker+Invalid, 177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 177 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-28 04:43:49,321 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 24200 Invalid, 177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 177 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-28 04:43:49,334 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16968 states. [2024-11-28 04:43:49,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16968 to 16920. [2024-11-28 04:43:49,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16920 states, 13347 states have (on average 1.4161983966434404) internal successors, (18902), 13493 states have internal predecessors, (18902), 3040 states have call successors, (3040), 527 states have call predecessors, (3040), 532 states have return successors, (3074), 2977 states have call predecessors, (3074), 3038 states have call successors, (3074) [2024-11-28 04:43:50,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16920 states to 16920 states and 25016 transitions. [2024-11-28 04:43:50,049 INFO L78 Accepts]: Start accepts. Automaton has 16920 states and 25016 transitions. Word has length 407 [2024-11-28 04:43:50,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:43:50,050 INFO L471 AbstractCegarLoop]: Abstraction has 16920 states and 25016 transitions. [2024-11-28 04:43:50,050 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 16.363636363636363) internal successors, (180), 10 states have internal predecessors, (180), 4 states have call successors, (33), 2 states have call predecessors, (33), 4 states have return successors, (32), 5 states have call predecessors, (32), 4 states have call successors, (32) [2024-11-28 04:43:50,050 INFO L276 IsEmpty]: Start isEmpty. Operand 16920 states and 25016 transitions. [2024-11-28 04:43:50,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:43:50,073 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:43:50,073 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:43:50,073 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-28 04:43:50,074 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:43:50,074 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:43:50,074 INFO L85 PathProgramCache]: Analyzing trace with hash 1562189234, now seen corresponding path program 1 times [2024-11-28 04:43:50,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:43:50,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560425287] [2024-11-28 04:43:50,075 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:43:50,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:43:51,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 04:43:56,530 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 795 trivial. 0 not checked. [2024-11-28 04:43:56,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 04:43:56,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560425287] [2024-11-28 04:43:56,531 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560425287] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 04:43:56,531 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 04:43:56,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2024-11-28 04:43:56,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947839874] [2024-11-28 04:43:56,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 04:43:56,532 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 04:43:56,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 04:43:56,533 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 04:43:56,534 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2024-11-28 04:43:56,534 INFO L87 Difference]: Start difference. First operand 16920 states and 25016 transitions. Second operand has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 13 states have internal predecessors, (179), 4 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 04:44:00,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:44:04,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 04:44:12,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 04:44:12,193 INFO L93 Difference]: Finished difference Result 25710 states and 38018 transitions. [2024-11-28 04:44:12,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-28 04:44:12,194 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 13 states have internal predecessors, (179), 4 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) Word has length 423 [2024-11-28 04:44:12,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 04:44:12,273 INFO L225 Difference]: With dead ends: 25710 [2024-11-28 04:44:12,273 INFO L226 Difference]: Without dead ends: 17220 [2024-11-28 04:44:12,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=49, Invalid=257, Unknown=0, NotChecked=0, Total=306 [2024-11-28 04:44:12,302 INFO L435 NwaCegarLoop]: 2006 mSDtfsCounter, 513 mSDsluCounter, 23027 mSDsCounter, 0 mSdLazyCounter, 875 mSolverCounterSat, 9 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 578 SdHoareTripleChecker+Valid, 25033 SdHoareTripleChecker+Invalid, 886 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 875 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2024-11-28 04:44:12,302 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [578 Valid, 25033 Invalid, 886 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 875 Invalid, 2 Unknown, 0 Unchecked, 14.5s Time] [2024-11-28 04:44:12,316 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17220 states. [2024-11-28 04:44:12,903 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17220 to 17136. [2024-11-28 04:44:12,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17136 states, 13539 states have (on average 1.4173868084792083) internal successors, (19190), 13685 states have internal predecessors, (19190), 3064 states have call successors, (3064), 527 states have call predecessors, (3064), 532 states have return successors, (3098), 3001 states have call predecessors, (3098), 3062 states have call successors, (3098) [2024-11-28 04:44:12,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17136 states to 17136 states and 25352 transitions. [2024-11-28 04:44:12,991 INFO L78 Accepts]: Start accepts. Automaton has 17136 states and 25352 transitions. Word has length 423 [2024-11-28 04:44:12,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 04:44:12,992 INFO L471 AbstractCegarLoop]: Abstraction has 17136 states and 25352 transitions. [2024-11-28 04:44:12,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 12.785714285714286) internal successors, (179), 13 states have internal predecessors, (179), 4 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) [2024-11-28 04:44:12,992 INFO L276 IsEmpty]: Start isEmpty. Operand 17136 states and 25352 transitions. [2024-11-28 04:44:13,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2024-11-28 04:44:13,013 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 04:44:13,013 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 04:44:13,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-11-28 04:44:13,013 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 04:44:13,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 04:44:13,014 INFO L85 PathProgramCache]: Analyzing trace with hash 664795956, now seen corresponding path program 1 times [2024-11-28 04:44:13,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 04:44:13,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368639113] [2024-11-28 04:44:13,014 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 04:44:13,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 04:44:15,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat