./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--input--serio--serio_raw.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_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1 --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 93c428ff6f0565c9de954639ae23000ff5693477bac9f291339fc811e0689668 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 14:59:03,798 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:59:03,857 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:59:03,862 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:59:03,862 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:59:03,884 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:59:03,885 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:59:03,885 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:59:03,885 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:59:03,885 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:59:03,886 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:59:03,886 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:59:03,886 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:59:03,886 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:59:03,886 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:59:03,886 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:59:03,886 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:59:03,887 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:59:03,887 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:59:03,888 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:59:03,888 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:59:03,888 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:59:03,889 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:59:03,889 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:59:03,889 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:59:03,889 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:59:03,889 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:59:03,889 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:59:03,889 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_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1 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 -> 93c428ff6f0565c9de954639ae23000ff5693477bac9f291339fc811e0689668 [2024-12-02 14:59:04,124 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:59:04,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:59:04,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:59:04,136 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:59:04,136 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:59:04,137 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i [2024-12-02 14:59:06,815 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/data/c548fdcea/39d3557c397545fe94effb6689e2f473/FLAGc483c902b [2024-12-02 14:59:07,181 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:59:07,181 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i [2024-12-02 14:59:07,204 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/data/c548fdcea/39d3557c397545fe94effb6689e2f473/FLAGc483c902b [2024-12-02 14:59:07,398 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/data/c548fdcea/39d3557c397545fe94effb6689e2f473 [2024-12-02 14:59:07,400 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:59:07,401 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:59:07,402 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:59:07,402 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:59:07,405 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:59:07,405 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:59:07" (1/1) ... [2024-12-02 14:59:07,406 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63d84bda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:07, skipping insertion in model container [2024-12-02 14:59:07,406 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:59:07" (1/1) ... [2024-12-02 14:59:07,455 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:59:08,067 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_d4a76df2-780b-43a8-a871-88c9da3090b8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i[129978,129991] [2024-12-02 14:59:08,167 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:59:08,189 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:59:08,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3226-3227] [2024-12-02 14:59:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3238-3239] [2024-12-02 14:59:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3242-3243] [2024-12-02 14:59:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3246-3247] [2024-12-02 14:59:08,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3250-3251] [2024-12-02 14:59:08,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp): "ebx"); [3767] [2024-12-02 14:59:08,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___0): "ebx"); [3772] [2024-12-02 14:59:08,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___1): "ebx"); [3777] [2024-12-02 14:59:08,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___2): "ebx"); [3782] [2024-12-02 14:59:08,319 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___3): "ebx"); [3787] [2024-12-02 14:59:08,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (tmp), "i" (1UL)); [3886-3887] [2024-12-02 14:59:08,356 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_d4a76df2-780b-43a8-a871-88c9da3090b8/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i[129978,129991] [2024-12-02 14:59:08,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:59:08,417 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:59:08,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08 WrapperNode [2024-12-02 14:59:08,417 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:59:08,418 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:59:08,418 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:59:08,418 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:59:08,424 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,454 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,511 INFO L138 Inliner]: procedures = 190, calls = 552, calls flagged for inlining = 74, calls inlined = 69, statements flattened = 1678 [2024-12-02 14:59:08,511 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:59:08,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:59:08,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:59:08,512 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:59:08,521 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,521 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,532 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,677 INFO L175 MemorySlicer]: Split 205 memory accesses to 7 slices as follows [2, 14, 122, 13, 23, 4, 27]. 60 percent of accesses are in the largest equivalence class. The 4 initializations are split as follows [2, 0, 2, 0, 0, 0, 0]. The 128 writes are split as follows [0, 12, 62, 2, 23, 2, 27]. [2024-12-02 14:59:08,677 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,678 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,719 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,722 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,729 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,737 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,743 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,756 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:59:08,757 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:59:08,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:59:08,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:59:08,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (1/1) ... [2024-12-02 14:59:08,764 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:59:08,775 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:59:08,787 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:59:08,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:59:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_serio_raw_mutex [2024-12-02 14:59:08,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_serio_raw_mutex [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2024-12-02 14:59:08,814 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:59:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:59:08,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 14:59:08,815 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 14:59:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:59:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 14:59:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2024-12-02 14:59:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 14:59:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 14:59:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:59:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 14:59:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 14:59:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-12-02 14:59:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2024-12-02 14:59:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 14:59:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure serio_raw_disconnect [2024-12-02 14:59:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_raw_disconnect [2024-12-02 14:59:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure serio_continue_rx [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_continue_rx [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure serio_raw_poll [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_raw_poll [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:59:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 14:59:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure serio_set_drvdata [2024-12-02 14:59:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_set_drvdata [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 14:59:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 14:59:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2024-12-02 14:59:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2024-12-02 14:59:08,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 14:59:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure serio_pause_rx [2024-12-02 14:59:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_pause_rx [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-12-02 14:59:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2024-12-02 14:59:08,820 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 14:59:08,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2024-12-02 14:59:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure serio_get_drvdata [2024-12-02 14:59:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_get_drvdata [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 14:59:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_serio_raw_mutex [2024-12-02 14:59:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_serio_raw_mutex [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-12-02 14:59:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-12-02 14:59:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-12-02 14:59:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure serio_close [2024-12-02 14:59:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_close [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_serio_raw_mutex [2024-12-02 14:59:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_serio_raw_mutex [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure serio_raw_write [2024-12-02 14:59:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_raw_write [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure serio_raw_fasync [2024-12-02 14:59:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure serio_raw_fasync [2024-12-02 14:59:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:59:08,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:59:09,156 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:59:09,158 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:59:09,220 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:59:15,289 INFO L? ?]: Removed 756 outVars from TransFormulas that were not future-live. [2024-12-02 14:59:15,290 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:59:15,310 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:59:15,310 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 14:59:15,310 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:59:15 BoogieIcfgContainer [2024-12-02 14:59:15,311 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:59:15,313 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:59:15,313 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:59:15,318 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:59:15,318 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:59:07" (1/3) ... [2024-12-02 14:59:15,319 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53249fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:59:15, skipping insertion in model container [2024-12-02 14:59:15,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:59:08" (2/3) ... [2024-12-02 14:59:15,319 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53249fb1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:59:15, skipping insertion in model container [2024-12-02 14:59:15,319 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:59:15" (3/3) ... [2024-12-02 14:59:15,320 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i [2024-12-02 14:59:15,332 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:59:15,336 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--serio--serio_raw.ko-entry_point.cil.out.i that has 41 procedures, 544 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2024-12-02 14:59:15,393 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:59:15,404 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;@abf1a7c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:59:15,404 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:59:15,409 INFO L276 IsEmpty]: Start isEmpty. Operand has 543 states, 387 states have (on average 1.3281653746770026) internal successors, (514), 408 states have internal predecessors, (514), 115 states have call successors, (115), 40 states have call predecessors, (115), 39 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) [2024-12-02 14:59:15,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 14:59:15,422 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:15,422 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:15,423 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:15,426 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:15,427 INFO L85 PathProgramCache]: Analyzing trace with hash -205434704, now seen corresponding path program 1 times [2024-12-02 14:59:15,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:15,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1374303925] [2024-12-02 14:59:15,433 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:15,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:16,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:16,569 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2024-12-02 14:59:16,570 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:16,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1374303925] [2024-12-02 14:59:16,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1374303925] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:59:16,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1462702478] [2024-12-02 14:59:16,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:16,571 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:59:16,571 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:59:16,573 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:59:16,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:59:17,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:17,962 INFO L256 TraceCheckSpWp]: Trace formula consists of 1915 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 14:59:17,969 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:59:17,989 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-12-02 14:59:17,989 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:59:17,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1462702478] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:17,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:59:17,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 14:59:17,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2065901426] [2024-12-02 14:59:17,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:17,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:59:17,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:18,009 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:59:18,010 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:59:18,012 INFO L87 Difference]: Start difference. First operand has 543 states, 387 states have (on average 1.3281653746770026) internal successors, (514), 408 states have internal predecessors, (514), 115 states have call successors, (115), 40 states have call predecessors, (115), 39 states have return successors, (111), 111 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 14:59:18,082 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:18,083 INFO L93 Difference]: Finished difference Result 1081 states and 1510 transitions. [2024-12-02 14:59:18,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:59:18,084 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 168 [2024-12-02 14:59:18,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:18,093 INFO L225 Difference]: With dead ends: 1081 [2024-12-02 14:59:18,093 INFO L226 Difference]: Without dead ends: 532 [2024-12-02 14:59:18,099 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 169 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-12-02 14:59:18,102 INFO L435 NwaCegarLoop]: 727 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, 727 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-12-02 14:59:18,103 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 727 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:18,118 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 532 states. [2024-12-02 14:59:18,161 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 532 to 532. [2024-12-02 14:59:18,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 382 states have (on average 1.3089005235602094) internal successors, (500), 397 states have internal predecessors, (500), 111 states have call successors, (111), 39 states have call predecessors, (111), 38 states have return successors, (103), 103 states have call predecessors, (103), 103 states have call successors, (103) [2024-12-02 14:59:18,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 714 transitions. [2024-12-02 14:59:18,174 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 714 transitions. Word has length 168 [2024-12-02 14:59:18,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:18,174 INFO L471 AbstractCegarLoop]: Abstraction has 532 states and 714 transitions. [2024-12-02 14:59:18,174 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 14:59:18,174 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 714 transitions. [2024-12-02 14:59:18,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-12-02 14:59:18,178 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:18,178 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:18,191 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:59:18,379 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 14:59:18,379 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:18,380 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:18,380 INFO L85 PathProgramCache]: Analyzing trace with hash 1676755644, now seen corresponding path program 1 times [2024-12-02 14:59:18,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:18,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968549442] [2024-12-02 14:59:18,380 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:18,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:18,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:19,254 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:19,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:19,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968549442] [2024-12-02 14:59:19,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968549442] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:19,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:19,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:19,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897627229] [2024-12-02 14:59:19,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:19,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:19,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:19,257 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:19,257 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:19,257 INFO L87 Difference]: Start difference. First operand 532 states and 714 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-12-02 14:59:23,295 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-12-02 14:59:23,407 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:23,407 INFO L93 Difference]: Finished difference Result 1503 states and 2015 transitions. [2024-12-02 14:59:23,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:23,407 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 168 [2024-12-02 14:59:23,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:23,415 INFO L225 Difference]: With dead ends: 1503 [2024-12-02 14:59:23,415 INFO L226 Difference]: Without dead ends: 1007 [2024-12-02 14:59:23,417 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-12-02 14:59:23,418 INFO L435 NwaCegarLoop]: 727 mSDtfsCounter, 639 mSDsluCounter, 692 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 639 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:23,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [639 Valid, 1419 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 14:59:23,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1007 states. [2024-12-02 14:59:23,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1007 to 1001. [2024-12-02 14:59:23,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1001 states, 726 states have (on average 1.31267217630854) internal successors, (953), 749 states have internal predecessors, (953), 199 states have call successors, (199), 76 states have call predecessors, (199), 75 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-12-02 14:59:23,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1001 states to 1001 states and 1343 transitions. [2024-12-02 14:59:23,489 INFO L78 Accepts]: Start accepts. Automaton has 1001 states and 1343 transitions. Word has length 168 [2024-12-02 14:59:23,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:23,490 INFO L471 AbstractCegarLoop]: Abstraction has 1001 states and 1343 transitions. [2024-12-02 14:59:23,490 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-12-02 14:59:23,490 INFO L276 IsEmpty]: Start isEmpty. Operand 1001 states and 1343 transitions. [2024-12-02 14:59:23,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-02 14:59:23,493 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:23,494 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:23,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:59:23,494 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:23,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:23,494 INFO L85 PathProgramCache]: Analyzing trace with hash -558984291, now seen corresponding path program 1 times [2024-12-02 14:59:23,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:23,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [355357135] [2024-12-02 14:59:23,495 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:23,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:24,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:24,306 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:24,306 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:24,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [355357135] [2024-12-02 14:59:24,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [355357135] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:24,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:24,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:24,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671254584] [2024-12-02 14:59:24,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:24,307 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:24,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:24,308 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:24,308 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:24,308 INFO L87 Difference]: Start difference. First operand 1001 states and 1343 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:59:24,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:24,507 INFO L93 Difference]: Finished difference Result 2451 states and 3233 transitions. [2024-12-02 14:59:24,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:24,508 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 175 [2024-12-02 14:59:24,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:24,519 INFO L225 Difference]: With dead ends: 2451 [2024-12-02 14:59:24,519 INFO L226 Difference]: Without dead ends: 1486 [2024-12-02 14:59:24,522 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-12-02 14:59:24,523 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 402 mSDsluCounter, 582 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 402 SdHoareTripleChecker+Valid, 1308 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:24,524 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [402 Valid, 1308 Invalid, 39 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:24,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1486 states. [2024-12-02 14:59:24,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1486 to 1460. [2024-12-02 14:59:24,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 1058 states have (on average 1.2911153119092627) internal successors, (1366), 1097 states have internal predecessors, (1366), 272 states have call successors, (272), 132 states have call predecessors, (272), 129 states have return successors, (272), 256 states have call predecessors, (272), 264 states have call successors, (272) [2024-12-02 14:59:24,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 1910 transitions. [2024-12-02 14:59:24,595 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 1910 transitions. Word has length 175 [2024-12-02 14:59:24,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:24,595 INFO L471 AbstractCegarLoop]: Abstraction has 1460 states and 1910 transitions. [2024-12-02 14:59:24,595 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, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:59:24,595 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 1910 transitions. [2024-12-02 14:59:24,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-02 14:59:24,598 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:24,598 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:24,598 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:59:24,598 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:24,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:24,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1973412285, now seen corresponding path program 1 times [2024-12-02 14:59:24,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:24,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [437009447] [2024-12-02 14:59:24,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:24,599 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:25,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:25,275 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:25,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:25,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [437009447] [2024-12-02 14:59:25,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [437009447] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:25,275 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:25,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:25,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [758029795] [2024-12-02 14:59:25,275 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:25,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:25,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:25,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:25,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:25,277 INFO L87 Difference]: Start difference. First operand 1460 states and 1910 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-12-02 14:59:25,360 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:25,360 INFO L93 Difference]: Finished difference Result 1482 states and 1936 transitions. [2024-12-02 14:59:25,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:25,360 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 173 [2024-12-02 14:59:25,361 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:25,370 INFO L225 Difference]: With dead ends: 1482 [2024-12-02 14:59:25,370 INFO L226 Difference]: Without dead ends: 1471 [2024-12-02 14:59:25,371 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-12-02 14:59:25,372 INFO L435 NwaCegarLoop]: 726 mSDtfsCounter, 709 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 739 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-12-02 14:59:25,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 739 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:25,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1471 states. [2024-12-02 14:59:25,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1471 to 1460. [2024-12-02 14:59:25,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1460 states, 1058 states have (on average 1.289224952741021) internal successors, (1364), 1097 states have internal predecessors, (1364), 272 states have call successors, (272), 132 states have call predecessors, (272), 129 states have return successors, (272), 256 states have call predecessors, (272), 264 states have call successors, (272) [2024-12-02 14:59:25,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1460 states to 1460 states and 1908 transitions. [2024-12-02 14:59:25,445 INFO L78 Accepts]: Start accepts. Automaton has 1460 states and 1908 transitions. Word has length 173 [2024-12-02 14:59:25,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:25,446 INFO L471 AbstractCegarLoop]: Abstraction has 1460 states and 1908 transitions. [2024-12-02 14:59:25,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-12-02 14:59:25,446 INFO L276 IsEmpty]: Start isEmpty. Operand 1460 states and 1908 transitions. [2024-12-02 14:59:25,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-12-02 14:59:25,448 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:25,449 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:25,449 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:59:25,449 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:25,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:25,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1916153983, now seen corresponding path program 1 times [2024-12-02 14:59:25,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:25,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [26169961] [2024-12-02 14:59:25,450 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:25,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:26,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:26,282 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:26,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:26,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [26169961] [2024-12-02 14:59:26,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [26169961] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:26,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:26,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:26,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902422500] [2024-12-02 14:59:26,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:26,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:26,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:26,283 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:26,283 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:26,283 INFO L87 Difference]: Start difference. First operand 1460 states and 1908 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:26,372 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:26,372 INFO L93 Difference]: Finished difference Result 1462 states and 1909 transitions. [2024-12-02 14:59:26,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:26,372 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 173 [2024-12-02 14:59:26,373 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:26,381 INFO L225 Difference]: With dead ends: 1462 [2024-12-02 14:59:26,382 INFO L226 Difference]: Without dead ends: 1459 [2024-12-02 14:59:26,382 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-12-02 14:59:26,383 INFO L435 NwaCegarLoop]: 711 mSDtfsCounter, 666 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 666 SdHoareTripleChecker+Valid, 711 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-12-02 14:59:26,383 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [666 Valid, 711 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:26,386 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2024-12-02 14:59:26,475 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1459. [2024-12-02 14:59:26,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1459 states, 1058 states have (on average 1.2882797731568998) internal successors, (1363), 1096 states have internal predecessors, (1363), 271 states have call successors, (271), 132 states have call predecessors, (271), 129 states have return successors, (272), 256 states have call predecessors, (272), 264 states have call successors, (272) [2024-12-02 14:59:26,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1459 states to 1459 states and 1906 transitions. [2024-12-02 14:59:26,492 INFO L78 Accepts]: Start accepts. Automaton has 1459 states and 1906 transitions. Word has length 173 [2024-12-02 14:59:26,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:26,493 INFO L471 AbstractCegarLoop]: Abstraction has 1459 states and 1906 transitions. [2024-12-02 14:59:26,493 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:26,493 INFO L276 IsEmpty]: Start isEmpty. Operand 1459 states and 1906 transitions. [2024-12-02 14:59:26,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-02 14:59:26,496 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:26,496 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:26,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:59:26,496 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:26,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:26,497 INFO L85 PathProgramCache]: Analyzing trace with hash 728662927, now seen corresponding path program 1 times [2024-12-02 14:59:26,497 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:26,497 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [785600387] [2024-12-02 14:59:26,497 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:26,497 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:27,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:27,355 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:27,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:27,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [785600387] [2024-12-02 14:59:27,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [785600387] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:27,355 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:27,355 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:27,355 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19110839] [2024-12-02 14:59:27,355 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:27,356 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:27,356 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:27,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:27,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:27,356 INFO L87 Difference]: Start difference. First operand 1459 states and 1906 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:27,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:27,421 INFO L93 Difference]: Finished difference Result 1461 states and 1907 transitions. [2024-12-02 14:59:27,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:27,421 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 174 [2024-12-02 14:59:27,422 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:27,430 INFO L225 Difference]: With dead ends: 1461 [2024-12-02 14:59:27,430 INFO L226 Difference]: Without dead ends: 1458 [2024-12-02 14:59:27,431 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-12-02 14:59:27,431 INFO L435 NwaCegarLoop]: 709 mSDtfsCounter, 663 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 663 SdHoareTripleChecker+Valid, 709 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-12-02 14:59:27,432 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [663 Valid, 709 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:27,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1458 states. [2024-12-02 14:59:27,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1458 to 1458. [2024-12-02 14:59:27,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1458 states, 1058 states have (on average 1.287334593572779) internal successors, (1362), 1095 states have internal predecessors, (1362), 270 states have call successors, (270), 132 states have call predecessors, (270), 129 states have return successors, (272), 256 states have call predecessors, (272), 264 states have call successors, (272) [2024-12-02 14:59:27,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1458 states to 1458 states and 1904 transitions. [2024-12-02 14:59:27,518 INFO L78 Accepts]: Start accepts. Automaton has 1458 states and 1904 transitions. Word has length 174 [2024-12-02 14:59:27,519 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:27,519 INFO L471 AbstractCegarLoop]: Abstraction has 1458 states and 1904 transitions. [2024-12-02 14:59:27,519 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:27,519 INFO L276 IsEmpty]: Start isEmpty. Operand 1458 states and 1904 transitions. [2024-12-02 14:59:27,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2024-12-02 14:59:27,521 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:27,521 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:27,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:59:27,521 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:27,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:27,522 INFO L85 PathProgramCache]: Analyzing trace with hash 1158057193, now seen corresponding path program 1 times [2024-12-02 14:59:27,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:27,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929142295] [2024-12-02 14:59:27,522 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:27,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:28,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:28,216 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:28,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:28,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929142295] [2024-12-02 14:59:28,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929142295] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:28,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:28,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:28,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1350835171] [2024-12-02 14:59:28,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:28,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:28,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:28,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:28,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:28,218 INFO L87 Difference]: Start difference. First operand 1458 states and 1904 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:59:28,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:28,433 INFO L93 Difference]: Finished difference Result 3769 states and 4898 transitions. [2024-12-02 14:59:28,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:28,433 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 178 [2024-12-02 14:59:28,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:28,461 INFO L225 Difference]: With dead ends: 3769 [2024-12-02 14:59:28,461 INFO L226 Difference]: Without dead ends: 2357 [2024-12-02 14:59:28,465 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-12-02 14:59:28,465 INFO L435 NwaCegarLoop]: 1077 mSDtfsCounter, 548 mSDsluCounter, 642 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 548 SdHoareTripleChecker+Valid, 1719 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:28,466 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [548 Valid, 1719 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:28,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2357 states. [2024-12-02 14:59:28,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2357 to 2330. [2024-12-02 14:59:28,588 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2330 states, 1717 states have (on average 1.2935352358765289) internal successors, (2221), 1762 states have internal predecessors, (2221), 396 states have call successors, (396), 219 states have call predecessors, (396), 216 states have return successors, (404), 382 states have call predecessors, (404), 390 states have call successors, (404) [2024-12-02 14:59:28,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2330 states to 2330 states and 3021 transitions. [2024-12-02 14:59:28,604 INFO L78 Accepts]: Start accepts. Automaton has 2330 states and 3021 transitions. Word has length 178 [2024-12-02 14:59:28,604 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:28,604 INFO L471 AbstractCegarLoop]: Abstraction has 2330 states and 3021 transitions. [2024-12-02 14:59:28,605 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 14:59:28,605 INFO L276 IsEmpty]: Start isEmpty. Operand 2330 states and 3021 transitions. [2024-12-02 14:59:28,606 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-12-02 14:59:28,606 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:28,607 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:28,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:59:28,607 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:28,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:28,607 INFO L85 PathProgramCache]: Analyzing trace with hash 1113613380, now seen corresponding path program 1 times [2024-12-02 14:59:28,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:28,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [386002091] [2024-12-02 14:59:28,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:28,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:29,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:29,643 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:29,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:29,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [386002091] [2024-12-02 14:59:29,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [386002091] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:29,644 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:29,644 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:29,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509035277] [2024-12-02 14:59:29,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:29,644 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:29,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:29,645 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:29,645 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:29,645 INFO L87 Difference]: Start difference. First operand 2330 states and 3021 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:29,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:29,744 INFO L93 Difference]: Finished difference Result 2332 states and 3022 transitions. [2024-12-02 14:59:29,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:29,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 175 [2024-12-02 14:59:29,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:29,757 INFO L225 Difference]: With dead ends: 2332 [2024-12-02 14:59:29,757 INFO L226 Difference]: Without dead ends: 2329 [2024-12-02 14:59:29,758 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-12-02 14:59:29,759 INFO L435 NwaCegarLoop]: 707 mSDtfsCounter, 660 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 660 SdHoareTripleChecker+Valid, 707 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-12-02 14:59:29,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [660 Valid, 707 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:29,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2329 states. [2024-12-02 14:59:29,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2329 to 2329. [2024-12-02 14:59:29,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2329 states, 1717 states have (on average 1.2929528246942341) internal successors, (2220), 1761 states have internal predecessors, (2220), 395 states have call successors, (395), 219 states have call predecessors, (395), 216 states have return successors, (404), 382 states have call predecessors, (404), 390 states have call successors, (404) [2024-12-02 14:59:29,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2329 states to 2329 states and 3019 transitions. [2024-12-02 14:59:29,900 INFO L78 Accepts]: Start accepts. Automaton has 2329 states and 3019 transitions. Word has length 175 [2024-12-02 14:59:29,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:29,901 INFO L471 AbstractCegarLoop]: Abstraction has 2329 states and 3019 transitions. [2024-12-02 14:59:29,901 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:29,901 INFO L276 IsEmpty]: Start isEmpty. Operand 2329 states and 3019 transitions. [2024-12-02 14:59:29,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-12-02 14:59:29,903 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:29,903 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:29,903 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:59:29,903 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:29,903 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:29,903 INFO L85 PathProgramCache]: Analyzing trace with hash 162180402, now seen corresponding path program 1 times [2024-12-02 14:59:29,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:29,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [607525285] [2024-12-02 14:59:29,904 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:29,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:30,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:30,719 INFO L134 CoverageAnalysis]: Checked inductivity of 350 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-12-02 14:59:30,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:30,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [607525285] [2024-12-02 14:59:30,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [607525285] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:30,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:30,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:30,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142171066] [2024-12-02 14:59:30,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:30,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:30,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:30,720 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:30,720 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:30,721 INFO L87 Difference]: Start difference. First operand 2329 states and 3019 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:30,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:30,964 INFO L93 Difference]: Finished difference Result 6413 states and 8465 transitions. [2024-12-02 14:59:30,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:30,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 176 [2024-12-02 14:59:30,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:30,985 INFO L225 Difference]: With dead ends: 6413 [2024-12-02 14:59:30,985 INFO L226 Difference]: Without dead ends: 4126 [2024-12-02 14:59:30,992 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-12-02 14:59:30,993 INFO L435 NwaCegarLoop]: 860 mSDtfsCounter, 645 mSDsluCounter, 559 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 645 SdHoareTripleChecker+Valid, 1419 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:30,993 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [645 Valid, 1419 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:30,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4126 states. [2024-12-02 14:59:31,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4126 to 4084. [2024-12-02 14:59:31,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4084 states, 3075 states have (on average 1.3095934959349593) internal successors, (4027), 3158 states have internal predecessors, (4027), 659 states have call successors, (659), 363 states have call predecessors, (659), 349 states have return successors, (717), 622 states have call predecessors, (717), 651 states have call successors, (717) [2024-12-02 14:59:31,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4084 states to 4084 states and 5403 transitions. [2024-12-02 14:59:31,198 INFO L78 Accepts]: Start accepts. Automaton has 4084 states and 5403 transitions. Word has length 176 [2024-12-02 14:59:31,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:31,199 INFO L471 AbstractCegarLoop]: Abstraction has 4084 states and 5403 transitions. [2024-12-02 14:59:31,199 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 14:59:31,199 INFO L276 IsEmpty]: Start isEmpty. Operand 4084 states and 5403 transitions. [2024-12-02 14:59:31,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2024-12-02 14:59:31,202 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:31,202 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:59:31,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 14:59:31,202 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:31,202 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:31,203 INFO L85 PathProgramCache]: Analyzing trace with hash 908328443, now seen corresponding path program 1 times [2024-12-02 14:59:31,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:31,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1211989808] [2024-12-02 14:59:31,203 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:31,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:31,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:31,830 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 434 trivial. 0 not checked. [2024-12-02 14:59:31,830 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:31,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1211989808] [2024-12-02 14:59:31,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1211989808] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:31,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:31,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:31,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630883916] [2024-12-02 14:59:31,831 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:31,831 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:31,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:31,832 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:31,832 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:31,832 INFO L87 Difference]: Start difference. First operand 4084 states and 5403 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 14:59:35,858 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-12-02 14:59:36,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:36,178 INFO L93 Difference]: Finished difference Result 9760 states and 12931 transitions. [2024-12-02 14:59:36,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:36,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 230 [2024-12-02 14:59:36,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:36,207 INFO L225 Difference]: With dead ends: 9760 [2024-12-02 14:59:36,208 INFO L226 Difference]: Without dead ends: 5726 [2024-12-02 14:59:36,220 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-12-02 14:59:36,220 INFO L435 NwaCegarLoop]: 1104 mSDtfsCounter, 599 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 599 SdHoareTripleChecker+Valid, 1694 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:36,220 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [599 Valid, 1694 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 14:59:36,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5726 states. [2024-12-02 14:59:36,549 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5726 to 5678. [2024-12-02 14:59:36,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5678 states, 4327 states have (on average 1.3143055234573608) internal successors, (5687), 4422 states have internal predecessors, (5687), 863 states have call successors, (863), 505 states have call predecessors, (863), 487 states have return successors, (949), 822 states have call predecessors, (949), 855 states have call successors, (949) [2024-12-02 14:59:36,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5678 states to 5678 states and 7499 transitions. [2024-12-02 14:59:36,582 INFO L78 Accepts]: Start accepts. Automaton has 5678 states and 7499 transitions. Word has length 230 [2024-12-02 14:59:36,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:36,582 INFO L471 AbstractCegarLoop]: Abstraction has 5678 states and 7499 transitions. [2024-12-02 14:59:36,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 3 states have call successors, (25), 2 states have call predecessors, (25), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 14:59:36,583 INFO L276 IsEmpty]: Start isEmpty. Operand 5678 states and 7499 transitions. [2024-12-02 14:59:36,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-12-02 14:59:36,587 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:36,587 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-12-02 14:59:36,587 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 14:59:36,587 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:36,587 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:36,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1621206871, now seen corresponding path program 1 times [2024-12-02 14:59:36,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:36,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644157546] [2024-12-02 14:59:36,588 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:36,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:37,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:37,496 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 436 trivial. 0 not checked. [2024-12-02 14:59:37,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:37,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644157546] [2024-12-02 14:59:37,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644157546] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:37,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:37,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:59:37,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084117260] [2024-12-02 14:59:37,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:37,497 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:59:37,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:37,497 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:59:37,497 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:59:37,498 INFO L87 Difference]: Start difference. First operand 5678 states and 7499 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:41,517 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-12-02 14:59:41,819 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:41,820 INFO L93 Difference]: Finished difference Result 13636 states and 17961 transitions. [2024-12-02 14:59:41,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:59:41,820 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 260 [2024-12-02 14:59:41,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:41,860 INFO L225 Difference]: With dead ends: 13636 [2024-12-02 14:59:41,860 INFO L226 Difference]: Without dead ends: 8008 [2024-12-02 14:59:41,871 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:59:41,872 INFO L435 NwaCegarLoop]: 1322 mSDtfsCounter, 617 mSDsluCounter, 2018 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 3340 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:41,872 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 3340 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 14:59:41,878 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8008 states. [2024-12-02 14:59:42,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8008 to 5694. [2024-12-02 14:59:42,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5694 states, 4343 states have (on average 1.3131475938291504) internal successors, (5703), 4438 states have internal predecessors, (5703), 863 states have call successors, (863), 505 states have call predecessors, (863), 487 states have return successors, (949), 822 states have call predecessors, (949), 855 states have call successors, (949) [2024-12-02 14:59:42,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5694 states to 5694 states and 7515 transitions. [2024-12-02 14:59:42,319 INFO L78 Accepts]: Start accepts. Automaton has 5694 states and 7515 transitions. Word has length 260 [2024-12-02 14:59:42,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:42,320 INFO L471 AbstractCegarLoop]: Abstraction has 5694 states and 7515 transitions. [2024-12-02 14:59:42,321 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:42,321 INFO L276 IsEmpty]: Start isEmpty. Operand 5694 states and 7515 transitions. [2024-12-02 14:59:42,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2024-12-02 14:59:42,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:42,326 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-12-02 14:59:42,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 14:59:42,327 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:42,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:42,327 INFO L85 PathProgramCache]: Analyzing trace with hash -1407473805, now seen corresponding path program 1 times [2024-12-02 14:59:42,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:42,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83164566] [2024-12-02 14:59:42,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:42,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:42,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:43,030 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2024-12-02 14:59:43,030 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:43,030 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83164566] [2024-12-02 14:59:43,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83164566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:43,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:43,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:43,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1953161501] [2024-12-02 14:59:43,031 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:43,031 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:43,031 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:43,032 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:43,032 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:43,032 INFO L87 Difference]: Start difference. First operand 5694 states and 7515 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:43,211 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:43,211 INFO L93 Difference]: Finished difference Result 11338 states and 14987 transitions. [2024-12-02 14:59:43,212 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:43,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 260 [2024-12-02 14:59:43,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:43,233 INFO L225 Difference]: With dead ends: 11338 [2024-12-02 14:59:43,233 INFO L226 Difference]: Without dead ends: 5694 [2024-12-02 14:59:43,242 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-12-02 14:59:43,242 INFO L435 NwaCegarLoop]: 702 mSDtfsCounter, 0 mSDsluCounter, 696 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1398 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:43,242 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1398 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:59:43,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5694 states. [2024-12-02 14:59:43,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5694 to 5694. [2024-12-02 14:59:43,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5694 states, 4343 states have (on average 1.302095325811651) internal successors, (5655), 4438 states have internal predecessors, (5655), 863 states have call successors, (863), 505 states have call predecessors, (863), 487 states have return successors, (949), 822 states have call predecessors, (949), 855 states have call successors, (949) [2024-12-02 14:59:43,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5694 states to 5694 states and 7467 transitions. [2024-12-02 14:59:43,432 INFO L78 Accepts]: Start accepts. Automaton has 5694 states and 7467 transitions. Word has length 260 [2024-12-02 14:59:43,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:43,432 INFO L471 AbstractCegarLoop]: Abstraction has 5694 states and 7467 transitions. [2024-12-02 14:59:43,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:43,433 INFO L276 IsEmpty]: Start isEmpty. Operand 5694 states and 7467 transitions. [2024-12-02 14:59:43,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-12-02 14:59:43,435 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:43,435 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-12-02 14:59:43,436 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 14:59:43,436 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:43,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:43,436 INFO L85 PathProgramCache]: Analyzing trace with hash 1373568888, now seen corresponding path program 1 times [2024-12-02 14:59:43,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:43,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301331101] [2024-12-02 14:59:43,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:43,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:43,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:44,105 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2024-12-02 14:59:44,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:44,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301331101] [2024-12-02 14:59:44,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301331101] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:44,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:44,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:59:44,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236004179] [2024-12-02 14:59:44,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:44,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:59:44,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:44,107 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:59:44,107 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:59:44,108 INFO L87 Difference]: Start difference. First operand 5694 states and 7467 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:48,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:59:48,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:48,392 INFO L93 Difference]: Finished difference Result 11340 states and 14872 transitions. [2024-12-02 14:59:48,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:59:48,393 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 262 [2024-12-02 14:59:48,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:48,410 INFO L225 Difference]: With dead ends: 11340 [2024-12-02 14:59:48,410 INFO L226 Difference]: Without dead ends: 5696 [2024-12-02 14:59:48,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-12-02 14:59:48,418 INFO L435 NwaCegarLoop]: 1031 mSDtfsCounter, 553 mSDsluCounter, 667 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:48,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1698 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 14:59:48,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5696 states. [2024-12-02 14:59:48,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5696 to 5567. [2024-12-02 14:59:48,586 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5567 states, 4265 states have (on average 1.3010550996483001) internal successors, (5549), 4352 states have internal predecessors, (5549), 822 states have call successors, (822), 479 states have call predecessors, (822), 479 states have return successors, (846), 807 states have call predecessors, (846), 802 states have call successors, (846) [2024-12-02 14:59:48,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5567 states to 5567 states and 7217 transitions. [2024-12-02 14:59:48,600 INFO L78 Accepts]: Start accepts. Automaton has 5567 states and 7217 transitions. Word has length 262 [2024-12-02 14:59:48,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:48,600 INFO L471 AbstractCegarLoop]: Abstraction has 5567 states and 7217 transitions. [2024-12-02 14:59:48,600 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:48,600 INFO L276 IsEmpty]: Start isEmpty. Operand 5567 states and 7217 transitions. [2024-12-02 14:59:48,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2024-12-02 14:59:48,602 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:48,602 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-12-02 14:59:48,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 14:59:48,602 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:48,602 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:48,602 INFO L85 PathProgramCache]: Analyzing trace with hash 93705210, now seen corresponding path program 1 times [2024-12-02 14:59:48,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:48,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2097590783] [2024-12-02 14:59:48,603 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:48,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:49,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:49,487 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 440 trivial. 0 not checked. [2024-12-02 14:59:49,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:49,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2097590783] [2024-12-02 14:59:49,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2097590783] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:49,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:49,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:59:49,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803069390] [2024-12-02 14:59:49,487 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:49,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:59:49,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:49,489 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:59:49,489 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:59:49,489 INFO L87 Difference]: Start difference. First operand 5567 states and 7217 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:49,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:49,940 INFO L93 Difference]: Finished difference Result 5594 states and 7253 transitions. [2024-12-02 14:59:49,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:59:49,940 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 262 [2024-12-02 14:59:49,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:49,960 INFO L225 Difference]: With dead ends: 5594 [2024-12-02 14:59:49,960 INFO L226 Difference]: Without dead ends: 5572 [2024-12-02 14:59:49,962 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:59:49,962 INFO L435 NwaCegarLoop]: 711 mSDtfsCounter, 1 mSDsluCounter, 2108 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 2819 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:49,962 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 2819 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:49,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5572 states. [2024-12-02 14:59:50,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5572 to 5558. [2024-12-02 14:59:50,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5558 states, 4261 states have (on average 1.3003989673785497) internal successors, (5541), 4345 states have internal predecessors, (5541), 818 states have call successors, (818), 478 states have call predecessors, (818), 478 states have return successors, (843), 806 states have call predecessors, (843), 799 states have call successors, (843) [2024-12-02 14:59:50,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5558 states to 5558 states and 7202 transitions. [2024-12-02 14:59:50,296 INFO L78 Accepts]: Start accepts. Automaton has 5558 states and 7202 transitions. Word has length 262 [2024-12-02 14:59:50,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:50,297 INFO L471 AbstractCegarLoop]: Abstraction has 5558 states and 7202 transitions. [2024-12-02 14:59:50,297 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 14:59:50,297 INFO L276 IsEmpty]: Start isEmpty. Operand 5558 states and 7202 transitions. [2024-12-02 14:59:50,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 296 [2024-12-02 14:59:50,300 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:50,301 INFO L218 NwaCegarLoop]: trace histogram [8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2024-12-02 14:59:50,301 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 14:59:50,301 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:50,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:50,301 INFO L85 PathProgramCache]: Analyzing trace with hash -886510679, now seen corresponding path program 1 times [2024-12-02 14:59:50,302 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:50,302 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414379374] [2024-12-02 14:59:50,302 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:50,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:50,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:51,212 INFO L134 CoverageAnalysis]: Checked inductivity of 447 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 447 trivial. 0 not checked. [2024-12-02 14:59:51,212 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:51,212 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414379374] [2024-12-02 14:59:51,212 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414379374] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:51,212 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:51,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:59:51,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409541697] [2024-12-02 14:59:51,213 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:51,213 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:59:51,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:51,214 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:59:51,214 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:59:51,214 INFO L87 Difference]: Start difference. First operand 5558 states and 7202 transitions. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 14:59:51,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:51,528 INFO L93 Difference]: Finished difference Result 11052 states and 14329 transitions. [2024-12-02 14:59:51,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:59:51,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 295 [2024-12-02 14:59:51,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:51,549 INFO L225 Difference]: With dead ends: 11052 [2024-12-02 14:59:51,549 INFO L226 Difference]: Without dead ends: 5544 [2024-12-02 14:59:51,560 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:59:51,560 INFO L435 NwaCegarLoop]: 701 mSDtfsCounter, 0 mSDsluCounter, 2087 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2788 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:51,560 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2788 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:51,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5544 states. [2024-12-02 14:59:51,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5544 to 5544. [2024-12-02 14:59:51,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5544 states, 4255 states have (on average 1.299882491186839) internal successors, (5531), 4335 states have internal predecessors, (5531), 814 states have call successors, (814), 474 states have call predecessors, (814), 474 states have return successors, (839), 802 states have call predecessors, (839), 795 states have call successors, (839) [2024-12-02 14:59:51,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5544 states to 5544 states and 7184 transitions. [2024-12-02 14:59:51,912 INFO L78 Accepts]: Start accepts. Automaton has 5544 states and 7184 transitions. Word has length 295 [2024-12-02 14:59:51,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:51,912 INFO L471 AbstractCegarLoop]: Abstraction has 5544 states and 7184 transitions. [2024-12-02 14:59:51,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 2 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2024-12-02 14:59:51,913 INFO L276 IsEmpty]: Start isEmpty. Operand 5544 states and 7184 transitions. [2024-12-02 14:59:51,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2024-12-02 14:59:51,920 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:51,920 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 3, 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] [2024-12-02 14:59:51,921 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 14:59:51,921 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:51,921 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:51,921 INFO L85 PathProgramCache]: Analyzing trace with hash -1844646473, now seen corresponding path program 1 times [2024-12-02 14:59:51,921 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:51,921 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349546407] [2024-12-02 14:59:51,921 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:51,921 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:52,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:53,332 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2024-12-02 14:59:53,332 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:53,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349546407] [2024-12-02 14:59:53,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349546407] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:53,332 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:53,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:59:53,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1544670194] [2024-12-02 14:59:53,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:53,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:59:53,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:53,334 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:59:53,334 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:53,334 INFO L87 Difference]: Start difference. First operand 5544 states and 7184 transitions. Second operand has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 14:59:53,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:53,664 INFO L93 Difference]: Finished difference Result 5591 states and 7236 transitions. [2024-12-02 14:59:53,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:59:53,665 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) Word has length 351 [2024-12-02 14:59:53,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:53,682 INFO L225 Difference]: With dead ends: 5591 [2024-12-02 14:59:53,682 INFO L226 Difference]: Without dead ends: 5499 [2024-12-02 14:59:53,685 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:53,685 INFO L435 NwaCegarLoop]: 707 mSDtfsCounter, 1 mSDsluCounter, 2810 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3517 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:53,686 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3517 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:53,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5499 states. [2024-12-02 14:59:53,987 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5499 to 5475. [2024-12-02 14:59:53,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5475 states, 4193 states have (on average 1.2940615311233008) internal successors, (5426), 4272 states have internal predecessors, (5426), 807 states have call successors, (807), 474 states have call predecessors, (807), 474 states have return successors, (833), 796 states have call predecessors, (833), 789 states have call successors, (833) [2024-12-02 14:59:54,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5475 states to 5475 states and 7066 transitions. [2024-12-02 14:59:54,011 INFO L78 Accepts]: Start accepts. Automaton has 5475 states and 7066 transitions. Word has length 351 [2024-12-02 14:59:54,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:54,012 INFO L471 AbstractCegarLoop]: Abstraction has 5475 states and 7066 transitions. [2024-12-02 14:59:54,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.333333333333332) internal successors, (140), 5 states have internal predecessors, (140), 2 states have call successors, (37), 2 states have call predecessors, (37), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 14:59:54,012 INFO L276 IsEmpty]: Start isEmpty. Operand 5475 states and 7066 transitions. [2024-12-02 14:59:54,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 359 [2024-12-02 14:59:54,022 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:54,023 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 3, 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] [2024-12-02 14:59:54,023 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 14:59:54,023 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:54,023 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:54,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1329332030, now seen corresponding path program 1 times [2024-12-02 14:59:54,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:54,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1253176810] [2024-12-02 14:59:54,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:54,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:54,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:55,497 INFO L134 CoverageAnalysis]: Checked inductivity of 660 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2024-12-02 14:59:55,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:55,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1253176810] [2024-12-02 14:59:55,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1253176810] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:55,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:55,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:59:55,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923351516] [2024-12-02 14:59:55,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:55,498 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:59:55,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:55,499 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:59:55,499 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:55,499 INFO L87 Difference]: Start difference. First operand 5475 states and 7066 transitions. Second operand has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 14:59:55,812 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:55,812 INFO L93 Difference]: Finished difference Result 5661 states and 7243 transitions. [2024-12-02 14:59:55,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:59:55,813 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) Word has length 358 [2024-12-02 14:59:55,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:55,832 INFO L225 Difference]: With dead ends: 5661 [2024-12-02 14:59:55,832 INFO L226 Difference]: Without dead ends: 5161 [2024-12-02 14:59:55,835 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:55,836 INFO L435 NwaCegarLoop]: 705 mSDtfsCounter, 1 mSDsluCounter, 2802 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 3507 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:55,836 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 3507 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:55,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5161 states. [2024-12-02 14:59:56,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5161 to 5137. [2024-12-02 14:59:56,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5137 states, 3947 states have (on average 1.2946541677223207) internal successors, (5110), 4014 states have internal predecessors, (5110), 737 states have call successors, (737), 451 states have call predecessors, (737), 452 states have return successors, (765), 733 states have call predecessors, (765), 721 states have call successors, (765) [2024-12-02 14:59:56,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5137 states to 5137 states and 6612 transitions. [2024-12-02 14:59:56,147 INFO L78 Accepts]: Start accepts. Automaton has 5137 states and 6612 transitions. Word has length 358 [2024-12-02 14:59:56,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:56,148 INFO L471 AbstractCegarLoop]: Abstraction has 5137 states and 6612 transitions. [2024-12-02 14:59:56,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.666666666666668) internal successors, (148), 5 states have internal predecessors, (148), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 14:59:56,148 INFO L276 IsEmpty]: Start isEmpty. Operand 5137 states and 6612 transitions. [2024-12-02 14:59:56,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2024-12-02 14:59:56,156 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:56,157 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 14:59:56,157 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 14:59:56,157 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:56,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:56,157 INFO L85 PathProgramCache]: Analyzing trace with hash 923314967, now seen corresponding path program 1 times [2024-12-02 14:59:56,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:56,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [85493455] [2024-12-02 14:59:56,158 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:56,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:56,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:57,344 INFO L134 CoverageAnalysis]: Checked inductivity of 667 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 661 trivial. 0 not checked. [2024-12-02 14:59:57,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:57,344 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [85493455] [2024-12-02 14:59:57,344 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [85493455] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:57,344 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:57,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:59:57,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878653048] [2024-12-02 14:59:57,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:57,346 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:59:57,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:57,346 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:59:57,346 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:57,347 INFO L87 Difference]: Start difference. First operand 5137 states and 6612 transitions. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 14:59:57,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:57,591 INFO L93 Difference]: Finished difference Result 10284 states and 13287 transitions. [2024-12-02 14:59:57,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:59:57,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) Word has length 360 [2024-12-02 14:59:57,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:57,611 INFO L225 Difference]: With dead ends: 10284 [2024-12-02 14:59:57,611 INFO L226 Difference]: Without dead ends: 5197 [2024-12-02 14:59:57,621 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:57,621 INFO L435 NwaCegarLoop]: 703 mSDtfsCounter, 15 mSDsluCounter, 2797 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 3500 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:57,622 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 3500 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:57,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5197 states. [2024-12-02 14:59:57,770 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5197 to 5173. [2024-12-02 14:59:57,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5173 states, 3983 states have (on average 1.2965101682149134) internal successors, (5164), 4056 states have internal predecessors, (5164), 743 states have call successors, (743), 451 states have call predecessors, (743), 446 states have return successors, (759), 727 states have call predecessors, (759), 727 states have call successors, (759) [2024-12-02 14:59:57,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5173 states to 5173 states and 6666 transitions. [2024-12-02 14:59:57,788 INFO L78 Accepts]: Start accepts. Automaton has 5173 states and 6666 transitions. Word has length 360 [2024-12-02 14:59:57,788 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:57,788 INFO L471 AbstractCegarLoop]: Abstraction has 5173 states and 6666 transitions. [2024-12-02 14:59:57,788 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 5 states have internal predecessors, (143), 2 states have call successors, (39), 2 states have call predecessors, (39), 3 states have return successors, (36), 3 states have call predecessors, (36), 2 states have call successors, (36) [2024-12-02 14:59:57,788 INFO L276 IsEmpty]: Start isEmpty. Operand 5173 states and 6666 transitions. [2024-12-02 14:59:57,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 367 [2024-12-02 14:59:57,817 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:59:57,817 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 4, 3, 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] [2024-12-02 14:59:57,817 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 14:59:57,818 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:59:57,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:59:57,818 INFO L85 PathProgramCache]: Analyzing trace with hash -256670114, now seen corresponding path program 1 times [2024-12-02 14:59:57,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:59:57,818 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771595865] [2024-12-02 14:59:57,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:59:57,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:59:58,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:59:58,860 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 658 trivial. 0 not checked. [2024-12-02 14:59:58,860 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:59:58,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771595865] [2024-12-02 14:59:58,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771595865] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:59:58,860 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:59:58,860 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 14:59:58,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618017082] [2024-12-02 14:59:58,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:59:58,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 14:59:58,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:59:58,862 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 14:59:58,862 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:58,862 INFO L87 Difference]: Start difference. First operand 5173 states and 6666 transitions. Second operand has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 14:59:59,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:59:59,139 INFO L93 Difference]: Finished difference Result 5381 states and 6858 transitions. [2024-12-02 14:59:59,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 14:59:59,139 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) Word has length 366 [2024-12-02 14:59:59,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:59:59,146 INFO L225 Difference]: With dead ends: 5381 [2024-12-02 14:59:59,146 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 14:59:59,153 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 14:59:59,154 INFO L435 NwaCegarLoop]: 687 mSDtfsCounter, 28 mSDsluCounter, 2698 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 40 SdHoareTripleChecker+Valid, 3385 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:59:59,154 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [40 Valid, 3385 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:59:59,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 14:59:59,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 14:59:59,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 14:59:59,155 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 14:59:59,160 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 366 [2024-12-02 14:59:59,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:59:59,160 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 14:59:59,160 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 26.166666666666668) internal successors, (157), 5 states have internal predecessors, (157), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2024-12-02 14:59:59,161 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 14:59:59,161 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 14:59:59,163 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 14:59:59,164 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 14:59:59,166 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:59:59,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 15:00:55,483 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 15:00:55,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 03:00:55 BoogieIcfgContainer [2024-12-02 15:00:55,496 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 15:00:55,496 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 15:00:55,497 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 15:00:55,497 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 15:00:55,497 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:59:15" (3/4) ... [2024-12-02 15:00:55,499 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_serio_raw_mutex [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kill_fasync [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_file_operations_2 [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_get_drvdata [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_del_init [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_set_drvdata [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_sub [2024-12-02 15:00:55,504 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_interruptible_serio_raw_mutex [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __might_fault [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure misc_register [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kref_put [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_raw_disconnect [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_close [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_continue_rx [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_serio_raw_mutex [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_pause_rx [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_raw_write [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_raw_fasync [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure serio_raw_poll [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 15:00:55,505 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure atomic_add_return [2024-12-02 15:00:55,524 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 193 nodes and edges [2024-12-02 15:00:55,527 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 68 nodes and edges [2024-12-02 15:00:55,529 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 20 nodes and edges [2024-12-02 15:00:55,531 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 15:00:55,533 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 15:00:55,566 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (\old(ldv_mutex_serio_raw_mutex) == 1)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_2 == 0)) && (ldv_mutex_serio_raw_mutex == 1)) [2024-12-02 15:00:55,567 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (\old(ldv_mutex_serio_raw_mutex) == 1)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_serio_raw_mutex)) [2024-12-02 15:00:55,651 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (\old(ldv_mutex_serio_raw_mutex) == 1)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_2 == 0)) && (ldv_mutex_serio_raw_mutex == 1)) [2024-12-02 15:00:55,652 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (\old(ldv_mutex_serio_raw_mutex) == 1)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_serio_raw_mutex)) [2024-12-02 15:00:55,699 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 15:00:55,699 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 15:00:55,700 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 15:00:55,700 INFO L158 Benchmark]: Toolchain (without parser) took 108299.34ms. Allocated memory was 142.6MB in the beginning and 1.4GB in the end (delta: 1.3GB). Free memory was 110.9MB in the beginning and 781.8MB in the end (delta: -671.0MB). Peak memory consumption was 605.1MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,700 INFO L158 Benchmark]: CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 15:00:55,701 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1015.79ms. Allocated memory is still 142.6MB. Free memory was 110.6MB in the beginning and 78.4MB in the end (delta: 32.2MB). Peak memory consumption was 73.6MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,701 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.18ms. Allocated memory is still 142.6MB. Free memory was 78.4MB in the beginning and 68.2MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,701 INFO L158 Benchmark]: Boogie Preprocessor took 244.91ms. Allocated memory is still 142.6MB. Free memory was 68.2MB in the beginning and 82.9MB in the end (delta: -14.7MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,701 INFO L158 Benchmark]: RCFGBuilder took 6553.49ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 82.9MB in the beginning and 135.4MB in the end (delta: -52.5MB). Peak memory consumption was 108.5MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,702 INFO L158 Benchmark]: TraceAbstraction took 100182.98ms. Allocated memory was 302.0MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 134.6MB in the beginning and 807.0MB in the end (delta: -672.4MB). Peak memory consumption was 796.9MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,702 INFO L158 Benchmark]: Witness Printer took 203.10ms. Allocated memory is still 1.4GB. Free memory was 807.0MB in the beginning and 781.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2024-12-02 15:00:55,703 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.28ms. Allocated memory is still 142.6MB. Free memory is still 82.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1015.79ms. Allocated memory is still 142.6MB. Free memory was 110.6MB in the beginning and 78.4MB in the end (delta: 32.2MB). Peak memory consumption was 73.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 93.18ms. Allocated memory is still 142.6MB. Free memory was 78.4MB in the beginning and 68.2MB in the end (delta: 10.2MB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB. * Boogie Preprocessor took 244.91ms. Allocated memory is still 142.6MB. Free memory was 68.2MB in the beginning and 82.9MB in the end (delta: -14.7MB). Peak memory consumption was 24.0MB. Max. memory is 16.1GB. * RCFGBuilder took 6553.49ms. Allocated memory was 142.6MB in the beginning and 302.0MB in the end (delta: 159.4MB). Free memory was 82.9MB in the beginning and 135.4MB in the end (delta: -52.5MB). Peak memory consumption was 108.5MB. Max. memory is 16.1GB. * TraceAbstraction took 100182.98ms. Allocated memory was 302.0MB in the beginning and 1.4GB in the end (delta: 1.1GB). Free memory was 134.6MB in the beginning and 807.0MB in the end (delta: -672.4MB). Peak memory consumption was 796.9MB. Max. memory is 16.1GB. * Witness Printer took 203.10ms. Allocated memory is still 1.4GB. Free memory was 807.0MB in the beginning and 781.8MB in the end (delta: 25.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3226]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3226-3227] - GenericResultAtLocation [Line: 3238]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3238-3239] - GenericResultAtLocation [Line: 3242]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3242-3243] - GenericResultAtLocation [Line: 3246]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3246-3247] - GenericResultAtLocation [Line: 3250]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3250-3251] - GenericResultAtLocation [Line: 3767]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp): "ebx"); [3767] - GenericResultAtLocation [Line: 3772]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___0): "ebx"); [3772] - GenericResultAtLocation [Line: 3777]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___1): "ebx"); [3777] - GenericResultAtLocation [Line: 3782]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___2): "ebx"); [3782] - GenericResultAtLocation [Line: 3787]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (tmp___3): "ebx"); [3787] - GenericResultAtLocation [Line: 3886]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (tmp), "i" (1UL)); [3886-3887] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4599]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 544 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 43.8s, OverallIterations: 19, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 20.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 4 mSolverCounterUnknown, 6769 SdHoareTripleChecker+Valid, 17.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 6747 mSDsluCounter, 37104 SdHoareTripleChecker+Invalid, 17.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21761 mSDsCounter, 45 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 327 IncrementalHoareTripleChecker+Invalid, 376 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 45 mSolverCounterUnsat, 15343 mSDtfsCounter, 327 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 242 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=5694occurred in iteration=11, InterpolantAutomatonStates: 74, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.5s AutomataMinimizationTime, 19 MinimizatonAttempts, 2689 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 5.1s InterpolantComputationTime, 4732 NumberOfCodeBlocks, 4732 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 4712 ConstructedInterpolants, 0 QuantifiedInterpolants, 5257 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1915 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 20 InterpolantComputations, 19 PerfectInterpolantSequences, 8775/8800 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3984]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_serio_raw_mutex == 1)) && (ldv_state_variable_1 == 1)) - InvariantResult [Line: 3740]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_serio_raw_mutex == 1)) - InvariantResult [Line: 4086]: Location Invariant Derived location invariant: (((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (\old(ldv_mutex_serio_raw_mutex) == 1)) && (ldv_mutex_lock == 1)) && (ldv_state_variable_2 == 0)) && (ldv_mutex_serio_raw_mutex == 1)) - InvariantResult [Line: 4004]: Loop Invariant Derived loop invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_serio_raw_mutex == 1)) && (ldv_state_variable_1 == 1)) - InvariantResult [Line: 3954]: Location Invariant Derived location invariant: (((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_serio_raw_mutex == 1)) - InvariantResult [Line: 3984]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_serio_raw_mutex == 1)) && (ldv_state_variable_1 == 1)) - InvariantResult [Line: 3862]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (\old(ldv_mutex_serio_raw_mutex) == 1)) && (ldv_mutex_lock == 1)) && (2 == ldv_mutex_serio_raw_mutex)) - InvariantResult [Line: 4042]: Location Invariant Derived location invariant: ((((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_i_mutex_of_inode == 1)) && (ldv_retval_1 == 0)) && (ldv_mutex_lock == 1)) && (ldv_mutex_serio_raw_mutex == 1)) && (ldv_state_variable_1 == 1)) RESULT: Ultimate proved your program to be correct! [2024-12-02 15:00:55,738 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d4a76df2-780b-43a8-a871-88c9da3090b8/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE