./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 02b7078594bda91657fd3592e549b966b4831dae0168fdd7dfb0060936a12309 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:42:04,583 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:42:04,684 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:42:04,690 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:42:04,690 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:42:04,732 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:42:04,734 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:42:04,734 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:42:04,735 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:42:04,735 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:42:04,736 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:42:04,736 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:42:04,737 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:42:04,737 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:42:04,738 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:42:04,738 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:42:04,738 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:42:04,738 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:42:04,738 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:42:04,739 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:42:04,739 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:42:04,739 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:42:04,739 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:42:04,740 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:42:04,740 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:42:04,740 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:42:04,740 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:42:04,741 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:42:04,741 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:42:04,741 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:42:04,741 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:42:04,741 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:42:04,741 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:42:04,742 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:42:04,742 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:42:04,742 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:04,743 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:42:04,743 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:42:04,743 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:42:04,743 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:42:04,743 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:42:04,743 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:42:04,744 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:42:04,744 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:42:04,744 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E 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 -> Taipan 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 -> 02b7078594bda91657fd3592e549b966b4831dae0168fdd7dfb0060936a12309 [2024-11-14 02:42:05,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:42:05,083 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:42:05,086 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:42:05,087 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:42:05,088 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:42:05,090 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i Unable to find full path for "g++" [2024-11-14 02:42:07,001 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:42:07,819 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:42:07,820 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-14 02:42:07,880 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/data/6a43c3500/63e1e31163f74d1cb060955f2a34a67e/FLAG53b73ed4f [2024-11-14 02:42:07,902 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/data/6a43c3500/63e1e31163f74d1cb060955f2a34a67e [2024-11-14 02:42:07,906 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:42:07,908 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:42:07,909 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:07,910 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:42:07,916 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:42:07,917 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:07" (1/1) ... [2024-11-14 02:42:07,920 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70d2bee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:07, skipping insertion in model container [2024-11-14 02:42:07,920 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:42:07" (1/1) ... [2024-11-14 02:42:08,046 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:42:09,992 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_6d17076d-b080-42c2-a34a-af521194a4d0/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2024-11-14 02:42:10,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:10,157 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:42:10,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3258] [2024-11-14 02:42:10,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3265] [2024-11-14 02:42:10,251 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3272] [2024-11-14 02:42:10,252 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3305] [2024-11-14 02:42:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3308] [2024-11-14 02:42:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3311] [2024-11-14 02:42:10,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3314] [2024-11-14 02:42:10,312 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4080] [2024-11-14 02:42:10,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4084] [2024-11-14 02:42:10,315 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [4107] [2024-11-14 02:42:10,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [4112] [2024-11-14 02:42:10,317 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [4117] [2024-11-14 02:42:10,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [4122] [2024-11-14 02:42:10,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4581] [2024-11-14 02:42:10,582 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_6d17076d-b080-42c2-a34a-af521194a4d0/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i[212825,212838] [2024-11-14 02:42:10,605 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:42:10,700 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:42:10,701 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10 WrapperNode [2024-11-14 02:42:10,701 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:42:10,702 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:10,702 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:42:10,702 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:42:10,710 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:10,811 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,013 INFO L138 Inliner]: procedures = 272, calls = 2526, calls flagged for inlining = 119, calls inlined = 98, statements flattened = 4381 [2024-11-14 02:42:11,014 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:42:11,015 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:42:11,015 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:42:11,015 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:42:11,024 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,064 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,064 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,198 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,222 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,253 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,277 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,324 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:42:11,326 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:42:11,327 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:42:11,327 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:42:11,388 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (1/1) ... [2024-11-14 02:42:11,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:42:11,453 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:42:11,481 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:42:11,495 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6d17076d-b080-42c2-a34a-af521194a4d0/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:42:11,565 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 02:42:11,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 02:42:11,565 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-14 02:42:11,565 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-14 02:42:11,565 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-14 02:42:11,566 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-14 02:42:11,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:42:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:42:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_dev [2024-11-14 02:42:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_dev [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-14 02:42:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-14 02:42:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-14 02:42:11,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:42:11,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure dev_printk [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_printk [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-14 02:42:11,568 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-14 02:42:11,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_imon_context [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_imon_context [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_driver_lock [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_driver_lock [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:42:11,569 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-14 02:42:11,569 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-14 02:42:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-14 02:42:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-14 02:42:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:42:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:42:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:42:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:42:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 02:42:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 02:42:11,570 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-14 02:42:11,570 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-14 02:42:11,578 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-14 02:42:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-14 02:42:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-14 02:42:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-14 02:42:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-14 02:42:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-14 02:42:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-14 02:42:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-14 02:42:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-14 02:42:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-14 02:42:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:42:11,579 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-14 02:42:11,579 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:42:11,580 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:42:11,580 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_int_urb [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_int_urb [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-14 02:42:11,581 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-14 02:42:11,581 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:42:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-14 02:42:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure free_imon_context [2024-11-14 02:42:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure free_imon_context [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-14 02:42:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-14 02:42:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-14 02:42:11,582 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-14 02:42:11,582 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-14 02:42:11,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_imon_context [2024-11-14 02:42:11,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_imon_context [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-14 02:42:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2024-11-14 02:42:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-14 02:42:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-14 02:42:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-14 02:42:11,590 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-14 02:42:11,590 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_driver_lock [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_driver_lock [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-14 02:42:11,591 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-14 02:42:11,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:42:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-14 02:42:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-14 02:42:11,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:42:11,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:42:12,405 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:42:12,414 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:42:13,189 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:42:27,788 INFO L? ?]: Removed 1288 outVars from TransFormulas that were not future-live. [2024-11-14 02:42:27,789 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:42:28,988 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:42:28,992 INFO L316 CfgBuilder]: Removed 7 assume(true) statements. [2024-11-14 02:42:28,993 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:28 BoogieIcfgContainer [2024-11-14 02:42:28,993 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:42:28,996 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:42:28,996 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:42:29,008 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:42:29,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:42:07" (1/3) ... [2024-11-14 02:42:29,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96b6291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:29, skipping insertion in model container [2024-11-14 02:42:29,009 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:42:10" (2/3) ... [2024-11-14 02:42:29,009 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@96b6291 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:42:29, skipping insertion in model container [2024-11-14 02:42:29,010 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:42:28" (3/3) ... [2024-11-14 02:42:29,015 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-14 02:42:29,048 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:42:29,054 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-a9e7fb5-1-32_7a-drivers--media--rc--imon.ko-entry_point_ldv-val-v0.8.cil.out.i that has 69 procedures, 1096 locations, 1 initial locations, 10 loop locations, and 1 error locations. [2024-11-14 02:42:29,243 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:42:29,259 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=FINITE_AUTOMATA, 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;@585071e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:42:29,259 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-14 02:42:29,267 INFO L276 IsEmpty]: Start isEmpty. Operand has 1095 states, 668 states have (on average 1.3308383233532934) internal successors, (889), 693 states have internal predecessors, (889), 358 states have call successors, (358), 68 states have call predecessors, (358), 67 states have return successors, (351), 350 states have call predecessors, (351), 351 states have call successors, (351) [2024-11-14 02:42:29,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-14 02:42:29,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:42:29,282 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:42:29,282 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:42:29,287 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:42:29,287 INFO L85 PathProgramCache]: Analyzing trace with hash 418891136, now seen corresponding path program 1 times [2024-11-14 02:42:29,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:42:29,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294944788] [2024-11-14 02:42:29,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:42:29,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:43:39,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:43:41,178 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-14 02:43:41,179 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:43:41,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294944788] [2024-11-14 02:43:41,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294944788] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:43:41,180 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:43:41,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:43:41,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [214851030] [2024-11-14 02:43:41,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:43:41,187 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:43:41,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:43:41,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:43:41,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:43:41,209 INFO L87 Difference]: Start difference. First operand has 1095 states, 668 states have (on average 1.3308383233532934) internal successors, (889), 693 states have internal predecessors, (889), 358 states have call successors, (358), 68 states have call predecessors, (358), 67 states have return successors, (351), 350 states have call predecessors, (351), 351 states have call successors, (351) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:43:43,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:46,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:49,305 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:43:50,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:43:50,998 INFO L93 Difference]: Finished difference Result 3129 states and 4659 transitions. [2024-11-14 02:43:51,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:43:51,002 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 167 [2024-11-14 02:43:51,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:43:51,044 INFO L225 Difference]: With dead ends: 3129 [2024-11-14 02:43:51,044 INFO L226 Difference]: Without dead ends: 2055 [2024-11-14 02:43:51,055 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:43:51,058 INFO L432 NwaCegarLoop]: 1463 mSDtfsCounter, 1466 mSDsluCounter, 1393 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1466 SdHoareTripleChecker+Valid, 2856 SdHoareTripleChecker+Invalid, 265 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:43:51,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1466 Valid, 2856 Invalid, 265 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 262 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2024-11-14 02:43:51,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2055 states. [2024-11-14 02:43:51,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2055 to 2041. [2024-11-14 02:43:51,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2041 states, 1256 states have (on average 1.3168789808917198) internal successors, (1654), 1283 states have internal predecessors, (1654), 654 states have call successors, (654), 131 states have call predecessors, (654), 130 states have return successors, (647), 644 states have call predecessors, (647), 647 states have call successors, (647) [2024-11-14 02:43:51,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2041 states to 2041 states and 2955 transitions. [2024-11-14 02:43:51,390 INFO L78 Accepts]: Start accepts. Automaton has 2041 states and 2955 transitions. Word has length 167 [2024-11-14 02:43:51,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:43:51,395 INFO L471 AbstractCegarLoop]: Abstraction has 2041 states and 2955 transitions. [2024-11-14 02:43:51,395 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:43:51,396 INFO L276 IsEmpty]: Start isEmpty. Operand 2041 states and 2955 transitions. [2024-11-14 02:43:51,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-14 02:43:51,407 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:43:51,408 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:43:51,408 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-14 02:43:51,408 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:43:51,409 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:43:51,409 INFO L85 PathProgramCache]: Analyzing trace with hash 845692425, now seen corresponding path program 1 times [2024-11-14 02:43:51,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:43:51,409 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84138324] [2024-11-14 02:43:51,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:43:51,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:45:12,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:45:14,412 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-14 02:45:14,414 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:45:14,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84138324] [2024-11-14 02:45:14,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84138324] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:45:14,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:45:14,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:45:14,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408668756] [2024-11-14 02:45:14,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:45:14,416 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:45:14,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:45:14,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:45:14,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:14,419 INFO L87 Difference]: Start difference. First operand 2041 states and 2955 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:45:16,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:45:18,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:45:25,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:45:27,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:45:27,163 INFO L93 Difference]: Finished difference Result 5994 states and 8675 transitions. [2024-11-14 02:45:27,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:45:27,165 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 166 [2024-11-14 02:45:27,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:45:27,205 INFO L225 Difference]: With dead ends: 5994 [2024-11-14 02:45:27,205 INFO L226 Difference]: Without dead ends: 3993 [2024-11-14 02:45:27,217 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:45:27,218 INFO L432 NwaCegarLoop]: 1559 mSDtfsCounter, 1469 mSDsluCounter, 1433 mSDsCounter, 0 mSdLazyCounter, 256 mSolverCounterSat, 3 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1469 SdHoareTripleChecker+Valid, 2992 SdHoareTripleChecker+Invalid, 262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 256 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2024-11-14 02:45:27,219 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1469 Valid, 2992 Invalid, 262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 256 Invalid, 3 Unknown, 0 Unchecked, 12.5s Time] [2024-11-14 02:45:27,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3993 states. [2024-11-14 02:45:27,487 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3993 to 3987. [2024-11-14 02:45:27,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3987 states, 2462 states have (on average 1.3176279447603574) internal successors, (3244), 2509 states have internal predecessors, (3244), 1265 states have call successors, (1265), 260 states have call predecessors, (1265), 259 states have return successors, (1258), 1253 states have call predecessors, (1258), 1258 states have call successors, (1258) [2024-11-14 02:45:27,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3987 states to 3987 states and 5767 transitions. [2024-11-14 02:45:27,531 INFO L78 Accepts]: Start accepts. Automaton has 3987 states and 5767 transitions. Word has length 166 [2024-11-14 02:45:27,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:45:27,533 INFO L471 AbstractCegarLoop]: Abstraction has 3987 states and 5767 transitions. [2024-11-14 02:45:27,533 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:45:27,533 INFO L276 IsEmpty]: Start isEmpty. Operand 3987 states and 5767 transitions. [2024-11-14 02:45:27,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2024-11-14 02:45:27,541 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:45:27,541 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:45:27,541 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-14 02:45:27,541 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:45:27,542 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:45:27,542 INFO L85 PathProgramCache]: Analyzing trace with hash -133180005, now seen corresponding path program 1 times [2024-11-14 02:45:27,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:45:27,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909039294] [2024-11-14 02:45:27,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:45:27,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:46:33,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:46:34,829 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-14 02:46:34,831 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:46:34,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909039294] [2024-11-14 02:46:34,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1909039294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:46:34,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:46:34,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:46:34,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651809618] [2024-11-14 02:46:34,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:46:34,833 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:46:34,833 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:46:34,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:46:34,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:46:34,835 INFO L87 Difference]: Start difference. First operand 3987 states and 5767 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:46:37,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:46:39,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:46:41,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:46:44,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:46:44,447 INFO L93 Difference]: Finished difference Result 9753 states and 14064 transitions. [2024-11-14 02:46:44,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:46:44,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 168 [2024-11-14 02:46:44,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:46:44,495 INFO L225 Difference]: With dead ends: 9753 [2024-11-14 02:46:44,496 INFO L226 Difference]: Without dead ends: 5806 [2024-11-14 02:46:44,515 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:46:44,519 INFO L432 NwaCegarLoop]: 1584 mSDtfsCounter, 770 mSDsluCounter, 1379 mSDsCounter, 0 mSdLazyCounter, 262 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 770 SdHoareTripleChecker+Valid, 2963 SdHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:46:44,519 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [770 Valid, 2963 Invalid, 267 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 262 Invalid, 2 Unknown, 0 Unchecked, 9.3s Time] [2024-11-14 02:46:44,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5806 states. [2024-11-14 02:46:44,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5806 to 5791. [2024-11-14 02:46:44,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5791 states, 3622 states have (on average 1.3263390392048593) internal successors, (4804), 3669 states have internal predecessors, (4804), 1769 states have call successors, (1769), 400 states have call predecessors, (1769), 399 states have return successors, (1762), 1757 states have call predecessors, (1762), 1762 states have call successors, (1762) [2024-11-14 02:46:44,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5791 states to 5791 states and 8335 transitions. [2024-11-14 02:46:44,998 INFO L78 Accepts]: Start accepts. Automaton has 5791 states and 8335 transitions. Word has length 168 [2024-11-14 02:46:44,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:46:45,000 INFO L471 AbstractCegarLoop]: Abstraction has 5791 states and 8335 transitions. [2024-11-14 02:46:45,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:46:45,000 INFO L276 IsEmpty]: Start isEmpty. Operand 5791 states and 8335 transitions. [2024-11-14 02:46:45,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2024-11-14 02:46:45,005 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:45,005 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:45,006 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-14 02:46:45,006 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:45,006 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:45,006 INFO L85 PathProgramCache]: Analyzing trace with hash 1739073396, now seen corresponding path program 1 times [2024-11-14 02:46:45,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:45,007 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389923954] [2024-11-14 02:46:45,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:45,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:47:51,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:47:51,981 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-14 02:47:51,982 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:47:51,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389923954] [2024-11-14 02:47:51,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389923954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:47:51,982 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:47:51,982 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:47:51,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210293120] [2024-11-14 02:47:51,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:47:51,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:47:51,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:47:51,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:47:51,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:47:51,985 INFO L87 Difference]: Start difference. First operand 5791 states and 8335 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:47:54,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:47:56,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:48:01,202 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:48:03,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:48:03,587 INFO L93 Difference]: Finished difference Result 16421 states and 23596 transitions. [2024-11-14 02:48:03,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:48:03,589 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 173 [2024-11-14 02:48:03,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:48:03,664 INFO L225 Difference]: With dead ends: 16421 [2024-11-14 02:48:03,664 INFO L226 Difference]: Without dead ends: 10678 [2024-11-14 02:48:03,693 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:48:03,694 INFO L432 NwaCegarLoop]: 1666 mSDtfsCounter, 1452 mSDsluCounter, 1376 mSDsCounter, 0 mSdLazyCounter, 272 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1452 SdHoareTripleChecker+Valid, 3042 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 272 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:48:03,694 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1452 Valid, 3042 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 272 Invalid, 3 Unknown, 0 Unchecked, 11.3s Time] [2024-11-14 02:48:03,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10678 states. [2024-11-14 02:48:04,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10678 to 10665. [2024-11-14 02:48:04,270 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10665 states, 6692 states have (on average 1.3260609683203826) internal successors, (8874), 6779 states have internal predecessors, (8874), 3219 states have call successors, (3219), 754 states have call predecessors, (3219), 753 states have return successors, (3212), 3203 states have call predecessors, (3212), 3212 states have call successors, (3212) [2024-11-14 02:48:04,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10665 states to 10665 states and 15305 transitions. [2024-11-14 02:48:04,340 INFO L78 Accepts]: Start accepts. Automaton has 10665 states and 15305 transitions. Word has length 173 [2024-11-14 02:48:04,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:48:04,341 INFO L471 AbstractCegarLoop]: Abstraction has 10665 states and 15305 transitions. [2024-11-14 02:48:04,341 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, (23), 2 states have call predecessors, (23), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-14 02:48:04,341 INFO L276 IsEmpty]: Start isEmpty. Operand 10665 states and 15305 transitions. [2024-11-14 02:48:04,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2024-11-14 02:48:04,344 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:48:04,345 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:48:04,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-14 02:48:04,345 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:48:04,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:48:04,346 INFO L85 PathProgramCache]: Analyzing trace with hash -106361567, now seen corresponding path program 1 times [2024-11-14 02:48:04,346 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:48:04,346 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774209019] [2024-11-14 02:48:04,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:48:04,346 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:49:11,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:49:12,582 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-14 02:49:12,582 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:49:12,583 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774209019] [2024-11-14 02:49:12,583 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774209019] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:49:12,583 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:49:12,583 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:49:12,583 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543563168] [2024-11-14 02:49:12,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:49:12,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:49:12,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:49:12,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:49:12,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:49:12,585 INFO L87 Difference]: Start difference. First operand 10665 states and 15305 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 02:49:14,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:49:18,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:49:20,115 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:49:22,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:49:22,443 INFO L93 Difference]: Finished difference Result 31007 states and 44324 transitions. [2024-11-14 02:49:22,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:49:22,444 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 179 [2024-11-14 02:49:22,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:49:22,593 INFO L225 Difference]: With dead ends: 31007 [2024-11-14 02:49:22,593 INFO L226 Difference]: Without dead ends: 20390 [2024-11-14 02:49:22,652 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:49:22,655 INFO L432 NwaCegarLoop]: 1746 mSDtfsCounter, 1460 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 265 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1460 SdHoareTripleChecker+Valid, 3131 SdHoareTripleChecker+Invalid, 268 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 265 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.3s IncrementalHoareTripleChecker+Time [2024-11-14 02:49:22,656 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1460 Valid, 3131 Invalid, 268 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 265 Invalid, 1 Unknown, 0 Unchecked, 9.3s Time] [2024-11-14 02:49:22,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20390 states. [2024-11-14 02:49:23,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20390 to 20375. [2024-11-14 02:49:23,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20375 states, 12706 states have (on average 1.3167007712891547) internal successors, (16730), 12875 states have internal predecessors, (16730), 6165 states have call successors, (6165), 1504 states have call predecessors, (6165), 1503 states have return successors, (6158), 6139 states have call predecessors, (6158), 6158 states have call successors, (6158) [2024-11-14 02:49:23,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20375 states to 20375 states and 29053 transitions. [2024-11-14 02:49:23,987 INFO L78 Accepts]: Start accepts. Automaton has 20375 states and 29053 transitions. Word has length 179 [2024-11-14 02:49:23,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:49:23,988 INFO L471 AbstractCegarLoop]: Abstraction has 20375 states and 29053 transitions. [2024-11-14 02:49:23,991 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 02:49:23,991 INFO L276 IsEmpty]: Start isEmpty. Operand 20375 states and 29053 transitions. [2024-11-14 02:49:23,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-14 02:49:23,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:49:23,996 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:49:23,996 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-14 02:49:23,997 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:49:23,997 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:49:23,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1136980300, now seen corresponding path program 1 times [2024-11-14 02:49:23,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:49:23,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515140058] [2024-11-14 02:49:23,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:49:23,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:50:27,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:50:27,723 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 468 trivial. 0 not checked. [2024-11-14 02:50:27,723 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:50:27,724 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515140058] [2024-11-14 02:50:27,724 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515140058] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:50:27,724 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:50:27,724 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:50:27,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [157323546] [2024-11-14 02:50:27,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:50:27,724 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:50:27,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:50:27,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:50:27,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:50:27,725 INFO L87 Difference]: Start difference. First operand 20375 states and 29053 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 02:50:29,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:50:33,016 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:50:37,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:50:37,210 INFO L93 Difference]: Finished difference Result 59087 states and 84151 transitions. [2024-11-14 02:50:37,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:50:37,212 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2024-11-14 02:50:37,212 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:50:37,487 INFO L225 Difference]: With dead ends: 59087 [2024-11-14 02:50:37,488 INFO L226 Difference]: Without dead ends: 38760 [2024-11-14 02:50:37,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:50:37,584 INFO L432 NwaCegarLoop]: 1810 mSDtfsCounter, 1462 mSDsluCounter, 1385 mSDsCounter, 0 mSdLazyCounter, 274 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1462 SdHoareTripleChecker+Valid, 3195 SdHoareTripleChecker+Invalid, 277 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 274 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.4s IncrementalHoareTripleChecker+Time [2024-11-14 02:50:37,585 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1462 Valid, 3195 Invalid, 277 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 274 Invalid, 1 Unknown, 0 Unchecked, 8.4s Time] [2024-11-14 02:50:37,634 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38760 states. [2024-11-14 02:50:39,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38760 to 38743. [2024-11-14 02:50:39,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38743 states, 24147 states have (on average 1.3158984552946535) internal successors, (31775), 24480 states have internal predecessors, (31775), 11673 states have call successors, (11673), 2923 states have call predecessors, (11673), 2922 states have return successors, (11666), 11627 states have call predecessors, (11666), 11666 states have call successors, (11666) [2024-11-14 02:50:39,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38743 states to 38743 states and 55114 transitions. [2024-11-14 02:50:39,865 INFO L78 Accepts]: Start accepts. Automaton has 38743 states and 55114 transitions. Word has length 180 [2024-11-14 02:50:39,865 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:50:39,865 INFO L471 AbstractCegarLoop]: Abstraction has 38743 states and 55114 transitions. [2024-11-14 02:50:39,866 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-14 02:50:39,866 INFO L276 IsEmpty]: Start isEmpty. Operand 38743 states and 55114 transitions. [2024-11-14 02:50:39,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-14 02:50:39,870 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:50:39,870 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:50:39,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-14 02:50:39,870 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:50:39,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:50:39,871 INFO L85 PathProgramCache]: Analyzing trace with hash -943172202, now seen corresponding path program 1 times [2024-11-14 02:50:39,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:50:39,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291796363] [2024-11-14 02:50:39,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:50:39,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:51:42,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:51:42,673 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2024-11-14 02:51:42,673 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:51:42,673 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291796363] [2024-11-14 02:51:42,673 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1291796363] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:51:42,673 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:51:42,673 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:51:42,674 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737131285] [2024-11-14 02:51:42,674 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:51:42,675 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:51:42,675 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:51:42,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:51:42,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:51:42,677 INFO L87 Difference]: Start difference. First operand 38743 states and 55114 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 02:51:44,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:51:47,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:51:50,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:51:50,400 INFO L93 Difference]: Finished difference Result 43397 states and 60166 transitions. [2024-11-14 02:51:50,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:51:50,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 183 [2024-11-14 02:51:50,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:51:50,681 INFO L225 Difference]: With dead ends: 43397 [2024-11-14 02:51:50,681 INFO L226 Difference]: Without dead ends: 43393 [2024-11-14 02:51:50,711 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:51:50,713 INFO L432 NwaCegarLoop]: 1476 mSDtfsCounter, 882 mSDsluCounter, 697 mSDsCounter, 0 mSdLazyCounter, 219 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2173 SdHoareTripleChecker+Invalid, 222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 219 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2024-11-14 02:51:50,717 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2173 Invalid, 222 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 219 Invalid, 1 Unknown, 0 Unchecked, 6.7s Time] [2024-11-14 02:51:50,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43393 states. [2024-11-14 02:51:52,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43393 to 43389. [2024-11-14 02:51:52,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43389 states, 26871 states have (on average 1.3019984369766664) internal successors, (34986), 27202 states have internal predecessors, (34986), 12561 states have call successors, (12561), 3957 states have call predecessors, (12561), 3956 states have return successors, (12556), 12517 states have call predecessors, (12556), 12556 states have call successors, (12556) [2024-11-14 02:51:52,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43389 states to 43389 states and 60103 transitions. [2024-11-14 02:51:52,782 INFO L78 Accepts]: Start accepts. Automaton has 43389 states and 60103 transitions. Word has length 183 [2024-11-14 02:51:52,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:51:52,783 INFO L471 AbstractCegarLoop]: Abstraction has 43389 states and 60103 transitions. [2024-11-14 02:51:52,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 02:51:52,783 INFO L276 IsEmpty]: Start isEmpty. Operand 43389 states and 60103 transitions. [2024-11-14 02:51:52,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-14 02:51:52,785 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:51:52,786 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:51:52,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-14 02:51:52,786 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:51:52,786 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:51:52,786 INFO L85 PathProgramCache]: Analyzing trace with hash 825893296, now seen corresponding path program 1 times [2024-11-14 02:51:52,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:51:52,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949590857] [2024-11-14 02:51:52,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:51:52,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-14 02:53:02,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-14 02:53:02,639 INFO L134 CoverageAnalysis]: Checked inductivity of 558 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2024-11-14 02:53:02,639 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-14 02:53:02,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949590857] [2024-11-14 02:53:02,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1949590857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-14 02:53:02,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-14 02:53:02,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-14 02:53:02,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696396645] [2024-11-14 02:53:02,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-14 02:53:02,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-14 02:53:02,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-14 02:53:02,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-14 02:53:02,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:53:02,642 INFO L87 Difference]: Start difference. First operand 43389 states and 60103 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 02:53:04,768 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-14 02:53:11,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-14 02:53:11,702 INFO L93 Difference]: Finished difference Result 105173 states and 144758 transitions. [2024-11-14 02:53:11,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-14 02:53:11,704 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 184 [2024-11-14 02:53:11,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-14 02:53:12,113 INFO L225 Difference]: With dead ends: 105173 [2024-11-14 02:53:12,113 INFO L226 Difference]: Without dead ends: 61834 [2024-11-14 02:53:12,281 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-14 02:53:12,282 INFO L432 NwaCegarLoop]: 1505 mSDtfsCounter, 844 mSDsluCounter, 1198 mSDsCounter, 0 mSdLazyCounter, 252 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 844 SdHoareTripleChecker+Valid, 2703 SdHoareTripleChecker+Invalid, 258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 252 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-11-14 02:53:12,282 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [844 Valid, 2703 Invalid, 258 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 252 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2024-11-14 02:53:12,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61834 states. [2024-11-14 02:53:15,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61834 to 61084. [2024-11-14 02:53:15,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61084 states, 38153 states have (on average 1.3027809084475663) internal successors, (49705), 38887 states have internal predecessors, (49705), 16809 states have call successors, (16809), 6271 states have call predecessors, (16809), 6121 states have return successors, (17058), 16277 states have call predecessors, (17058), 16802 states have call successors, (17058) [2024-11-14 02:53:15,561 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61084 states to 61084 states and 83572 transitions. [2024-11-14 02:53:15,620 INFO L78 Accepts]: Start accepts. Automaton has 61084 states and 83572 transitions. Word has length 184 [2024-11-14 02:53:15,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-14 02:53:15,620 INFO L471 AbstractCegarLoop]: Abstraction has 61084 states and 83572 transitions. [2024-11-14 02:53:15,621 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-14 02:53:15,621 INFO L276 IsEmpty]: Start isEmpty. Operand 61084 states and 83572 transitions. [2024-11-14 02:53:15,623 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-14 02:53:15,623 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:53:15,623 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:53:15,624 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-14 02:53:15,624 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:53:15,624 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:53:15,624 INFO L85 PathProgramCache]: Analyzing trace with hash -167646247, now seen corresponding path program 1 times [2024-11-14 02:53:15,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:53:15,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [168184781] [2024-11-14 02:53:15,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:53:15,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms